952.按公因数计算最大组件大小 【LetMeFly】952.按公因数计算最大组件大小:建图 / 并查集力扣题目链接:https://leetcode.cn/problems/largest-component-size-by-common-factor/ 给定一个由不同正整数的组成的非空数组 nums ,考虑下面的图: 有 nums.length 个节点,按从 num 2022-07-30 #题解 #数学 #数组 #LeetCode #困难 #广度优先搜索 #BFS #并查集
145.二叉树的后序遍历 【LetMeFly】145.二叉树的后序遍历:二叉树必会算法-递归/迭代(栈模拟递归)力扣题目链接:https://leetcode.cn/problems/binary-tree-postorder-traversal/ 给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[3,2,1] 2022-07-29 #题解 #简单 #树 #LeetCode #栈 #深度优先搜索 #DFS #二叉树 #后序遍历
144.二叉树的前序遍历 【LetMeFly】144.二叉树的前序遍历:二叉树必会题-递归/迭代(栈模拟递归)力扣题目链接:https://leetcode.cn/problems/binary-tree-preorder-traversal/ 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 2022-07-29 #题解 #简单 #树 #LeetCode #栈 #深度优先搜索 #DFS #二叉树 #前序遍历
593.有效的正方形 【LetMeFly】593.有效的正方形力扣题目链接:https://leetcode.cn/problems/valid-square/ 给定2D空间中四个点的坐标 p1, p2, p3 和 p4,如果这四个点构成一个正方形,则返回 true 。 点的坐标 pi 表示为 [xi, yi] 。输入 不是 按任何顺序给出的。 一个 有效 2022-07-29 #题解 #模拟 #中等 #数学 #LeetCode #几何 #重载 #正方形判断
143.重排链表:O(1)空间的做法 【LetMeFly】143.重排链表:O(1)空间的做法力扣题目链接:https://leetcode.cn/problems/reorder-list/ 给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln - 1 → Ln 请将其重新排列后变为: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单 2022-07-28 #题解 #中等 #双指针 #数组 #递归 #LeetCode #链表 #哈希 #栈 #哈希表 #map
142.环形链表 II 【LetMeFly】142.环形链表 II力扣题目链接:https://leetcode.cn/problems/linked-list-cycle-ii/ 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表 2022-07-28 #题解 #中等 #双指针 #LeetCode #链表 #哈希表
1331.数组序号转换 【LetMeFly】1331.数组序号转换力扣题目链接:https://leetcode.cn/problems/rank-transform-of-an-array/ 给你一个整数数组 arr ,请你将数组中的每个元素替换为它们排序后的序号。 序号代表了一个元素有多大。序号编号的规则如下: 序号从 1 开始编号。 一个元素越大,那么序号越大。如果两个元素相等,那么 2022-07-28 #题解 #简单 #数组 #排序 #LeetCode #哈希表 #sort
141.环形链表 【LetMeFly】三种方法解决:141.环形链表力扣题目链接:https://leetcode.cn/problems/linked-list-cycle/ 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开 2022-07-27 #题解 #简单 #双指针 #LeetCode #链表 #哈希表 #快慢指针 #为了过题而过题
140.单词拆分 II 【LetMeFly】140.单词拆分 II力扣题目链接:https://leetcode.cn/problems/word-break-ii/ 给定一个字符串 s 和一个字符串字典 wordDict ,在字符串 s 中增加空格来构建一个句子,使得句子中所有的单词都在词典中。以任意顺序 返回所有这些可能的句子。 注意:词典中的同一个单词可能在分段中被重复使用 2022-07-27 #题解 #字符串 #动态规划 #LeetCode #困难 #回溯 #记忆化搜索 #哈希表 #状态压缩 #字典树 #记忆化
592.分数加减运算 【LetMeFly】592.分数加减运算:手把手分步のC++讲解力扣题目链接:https://leetcode.cn/problems/fraction-addition-and-subtraction/ 给定一个表示分数加减运算的字符串 expression ,你需要返回一个字符串形式的计算结果。 这个结果应该是不可约分的分数,即最简分数。 如果最终结 2022-07-27 #题解 #模拟 #中等 #数学 #字符串 #LeetCode #重载