<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_40319342的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_40319342</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_40319342]]></copyright><item><title><![CDATA[LeetCode41. 缺失的第一个正数]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131371748</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131371748</guid><author>qq_40319342</author><pubDate>Sun, 25 Jun 2023 10:11:54 +0800</pubDate><description><![CDATA[链接：https://leetcode.cn/problems/first-missing-positive。给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。输入：nums = [7,8,9,11,12]输入：nums = [3,4,-1,1]输入：nums = [1,2,0]来源：力扣（LeetCode）]]></description><category></category></item><item><title><![CDATA[LeetCode40. 组合总和 II]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131300234</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131300234</guid><author>qq_40319342</author><pubDate>Tue, 20 Jun 2023 09:40:17 +0800</pubDate><description><![CDATA[给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。链接：https://leetcode.cn/problems/combination-sum-ii。输入: candidates = [10,1,2,7,6,1,5], target = 8,输入: candidates = [2,5,2,1,2], target = 5,candidates 中的每个数字在每个组合中只能使用 一次。]]></description><category></category></item><item><title><![CDATA[LeetCode39. 组合总和]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131243172</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131243172</guid><author>qq_40319342</author><pubDate>Fri, 16 Jun 2023 11:16:07 +0800</pubDate><description><![CDATA[给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。2 和 3 可以形成一组候选，2 + 2 + 3 = 7。输入：candidates = [2,3,6,7], target = 7。输入: candidates = [2,3,5], target = 8。输出: [[2,2,2,2],[2,3,3],[3,5]]输出：[[2,2,3],[7]]]]></description><category></category></item><item><title><![CDATA[LeetCode38. 外观数列]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131228791</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131228791</guid><author>qq_40319342</author><pubDate>Thu, 15 Jun 2023 15:22:30 +0800</pubDate><description><![CDATA[countAndSay(4) = 读 "21" = 一 个 2 + 一 个 1 = "12" + "11" = "1211"描述前一项，这个数是 1211 即 “ 一 个 1 + 一 个 2 + 二 个 1 ” ，记作 "111221"描述前一项，这个数是 21 即 “ 一 个 2 + 一 个 1 ” ，记作 "1211"countAndSay(2) = 读 "1" = 一 个 1 = "11"描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 "11"给定一个正整数 n ，输出外观数列的第 n 项。]]></description><category></category></item><item><title><![CDATA[LeetCode36. 有效的数独]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131211840</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131211840</guid><author>qq_40319342</author><pubDate>Wed, 14 Jun 2023 17:05:47 +0800</pubDate><description><![CDATA[解释：除了第一行的第一个数字从 5 改为 8 以外，空格内其他数字均与 示例1 相同。请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。board[i][j] 是一位数字（1-9）或者 '.'只需要根据以上规则，验证已经填入的数字是否有效即可。一个有效的数独（部分已被填充）不一定是可解的。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。输入：board =]]></description><category></category></item><item><title><![CDATA[LeetCode 35. 搜索插入位置]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131181637</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131181637</guid><author>qq_40319342</author><pubDate>Tue, 13 Jun 2023 09:31:25 +0800</pubDate><description><![CDATA[给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。链接：https://leetcode.cn/problems/search-insert-position。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。]]></description><category></category></item><item><title><![CDATA[LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131162531</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131162531</guid><author>qq_40319342</author><pubDate>Mon, 12 Jun 2023 09:40:31 +0800</pubDate><description><![CDATA[链接：https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array。输入：nums = [5,7,7,8,8,10], target = 8。输入：nums = [5,7,7,8,8,10], target = 6。著作权归领扣网络所有。如果数组中不存在目标值 target，返回 [-1, -1]。输入：nums = [], target = 0。输出：[-1,-1]输出：[-1,-1]]]></description><category></category></item><item><title><![CDATA[LeetCode33. 搜索旋转排序数组]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131121672</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131121672</guid><author>qq_40319342</author><pubDate>Fri, 09 Jun 2023 10:09:08 +0800</pubDate><description><![CDATA[在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2]。输入：nums = [4,5,6,7,0,1,2], target = 0。来源：力扣（LeetCode）]]></description><category></category></item><item><title><![CDATA[LeetCode32. 最长有效括号]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131101279</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131101279</guid><author>qq_40319342</author><pubDate>Thu, 08 Jun 2023 09:44:41 +0800</pubDate><description><![CDATA[主要思路：遇到（，就将坐标i存在数组中，遇到），移除数组的最后一位数据，并且判断如果temp为空就将坐标加入数组中，否则对比result与数组最后一位哪个最大，并将其替换。给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。商业转载请联系官方授权，非商业转载请注明出处。解释：最长有效括号子串是 "()()"解释：最长有效括号子串是 "()"s[i] 为 '(' 或 ')'输入：s = ")()())"来源：力扣（LeetCode）输入：s = "(()"]]></description><category></category></item><item><title><![CDATA[LeetCode31. 下一个排列]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131082030</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131082030</guid><author>qq_40319342</author><pubDate>Wed, 07 Jun 2023 10:20:26 +0800</pubDate><description><![CDATA[整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。而 arr = [3,2,1] 的下一个排列是 [1,2,3] ，因为 [3,2,1] 不存在一个字典序更大的排列。类似地，arr = [2,3,1] 的下一个排列是 [3,1,2]。例如，arr = [1,2,3] 的下一个排列是 [1,3,2]。输入：nums = [1,2,3]输出：[1,3,2]]]></description><category></category></item><item><title><![CDATA[LeetCode30. 串联所有单词的子串]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131063285</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131063285</guid><author>qq_40319342</author><pubDate>Tue, 06 Jun 2023 10:58:34 +0800</pubDate><description><![CDATA[例如，如果 words = ["ab","cd","ef"]， 那么 "abcdef"， "abefcd"，"cdabef"， "cdefab"，"efabcd"， 和 "efcdab" 都是串联子串。输入：s = "wordgoodgoodgoodbestword", words = ["word","good","best","word"]输入：s = "barfoofoobarthefoobarman", words = ["bar","foo","the"]子串 "foobar" 开始位置是 9。]]></description><category></category></item><item><title><![CDATA[LeetCode29. 两数相除]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131043237</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131043237</guid><author>qq_40319342</author><pubDate>Mon, 05 Jun 2023 10:35:43 +0800</pubDate><description><![CDATA[注意：假设我们的环境只能存储 32 位 有符号整数，其数值范围是 [−231,  231 − 1]。如果商 严格小于 -231 ，则返回 -231。例如，8.345 将被截断为 8 ，-2.7335 将被截断至 -2。链接：https://leetcode.cn/problems/divide-two-integers。解释: 7/-3 = -2.33333.. ，向零截断后得到 -2。商业转载请联系官方授权，非商业转载请注明出处。解释: 10/3 = 3.33333.. ，向零截断后得到 3。]]></description><category></category></item><item><title><![CDATA[LeetCode28. 找出字符串中第一个匹配项的下标]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131042361</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131042361</guid><author>qq_40319342</author><pubDate>Mon, 05 Jun 2023 10:00:39 +0800</pubDate><description><![CDATA[链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string。输入：haystack = "leetcode", needle = "leeto"输入：haystack = "sadbutsad", needle = "sad"解释："leeto" 没有在 "leetcode" 中出现，所以返回 -1。解释："sad" 在下标 0 和 6 处匹配。第一个匹配项的下标是 0 ，所以返回 0。]]></description><category></category></item><item><title><![CDATA[LeetCode27. 移除元素]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/131000707</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/131000707</guid><author>qq_40319342</author><pubDate>Fri, 02 Jun 2023 09:40:03 +0800</pubDate><description><![CDATA[例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。输入：nums = [0,1,2,2,3,0,4,2], val = 2。元素的顺序可以改变。输入：nums = [3,2,2,3], val = 3。输出：5, nums = [0,1,4,0,3]]]></description><category></category></item><item><title><![CDATA[LeetCode 26. 删除有序数组中的重复项]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/130982308</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/130982308</guid><author>qq_40319342</author><pubDate>Thu, 01 Jun 2023 09:56:39 +0800</pubDate><description><![CDATA[给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2。输入：nums = [0,0,1,1,1,2,2,3,3,4]]]></description><category></category></item><item><title><![CDATA[LeetCode25. K 个一组翻转链表]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/130962927</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/130962927</guid><author>qq_40319342</author><pubDate>Wed, 31 May 2023 10:00:16 +0800</pubDate><description><![CDATA[k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。进阶：你可以设计一个只用 O(1) 额外内存空间的算法解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。输入：head = [1,2,3,4,5], k = 2。输入：head = [1,2,3,4,5], k = 3。输出：[2,1,4,3,5]输出：[3,2,1,4,5]]]></description><category></category></item><item><title><![CDATA[LeetCode 24. 两两交换链表中的节点]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/130942597</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/130942597</guid><author>qq_40319342</author><pubDate>Tue, 30 May 2023 10:13:58 +0800</pubDate><description><![CDATA[给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。链接：https://leetcode.cn/problems/swap-nodes-in-pairs。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。链表中节点的数目在范围 [0, 100] 内。输入：head = [1,2,3,4]来源：力扣（LeetCode）输入：head = [1]输出：[2,1,4,3]输入：head = []]]></description><category></category></item><item><title><![CDATA[LeetCode23. 合并 K 个升序链表]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/130923742</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/130923742</guid><author>qq_40319342</author><pubDate>Mon, 29 May 2023 10:49:14 +0800</pubDate><description><![CDATA[链接：https://leetcode.cn/problems/merge-k-sorted-lists。输入：lists = [[1,4,5],[1,3,4],[2,6]]商业转载请联系官方授权，非商业转载请注明出处。请你将所有链表合并到一个升序链表中，返回合并后的链表。给你一个链表数组，每个链表都已经按升序排列。输出：[1,1,2,3,4,4,5,6]将它们合并到一个有序链表中得到。lists[i] 按 升序 排列。输入：lists = [[]]来源：力扣（LeetCode）输入：lists = []]]></description><category></category></item><item><title><![CDATA[LeetCode22. 括号生成]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/130880961</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/130880961</guid><author>qq_40319342</author><pubDate>Fri, 26 May 2023 10:14:17 +0800</pubDate><description><![CDATA[链接：https://leetcode.cn/problems/generate-parentheses。输出：["((()))","(()())","(())()","()(())","()()()"]数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。来源：力扣（LeetCode）解决思路：主要使用的是DFS。]]></description><category></category></item><item><title><![CDATA[LeetCode21. 合并两个有序链表]]></title><link>https://blog.youkuaiyun.com/qq_40319342/article/details/130861257</link><guid>https://blog.youkuaiyun.com/qq_40319342/article/details/130861257</guid><author>qq_40319342</author><pubDate>Thu, 25 May 2023 10:09:31 +0800</pubDate><description><![CDATA[链接：https://leetcode.cn/problems/merge-two-sorted-lists。将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。输入：l1 = [1,2,4], l2 = [1,3,4]输入：l1 = [], l2 = [0]两个链表的节点数目范围是 [0, 50]输入：l1 = [], l2 = []输出：[1,1,2,3,4,4]]]></description><category></category></item></channel></rss>