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 #重载
139.单词拆分 【LetMeFly】139.单词拆分力扣题目链接:https://leetcode.cn/problems/word-break/ 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。 示例 1: 输入: s = "leetcode", w 2022-07-26 #题解 #中等 #字符串 #动态规划 #LeetCode #DP #记忆化搜索 #哈希表 #字典树 #记忆化
137.只出现一次的数字 II 【LetMeFly】137.只出现一次的数字 II力扣题目链接:https://leetcode.cn/problems/single-number-ii/ 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1: 输入:nums = [2,2,3,2] 输出:3 示例 2: 输入:nums = 2022-07-26 #题解 #中等 #数组 #LeetCode #哈希 #位运算 #数电
136.只出现一次的数字 【LetMeFly】136.只出现一次的数字:异或力扣题目链接:https://leetcode.cn/problems/single-number/ 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例&nb 2022-07-25 #题解 #简单 #数组 #LeetCode #位运算 #异或 #XOR
135.分发糖果 【LetMeFly】图解:135.分发糖果力扣题目链接:https://leetcode.cn/problems/candy/ n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最 2022-07-25 #题解 #模拟 #数组 #贪心 #LeetCode #困难