coding_gaga - 博客园

[LeetCode]23. 合并K个排序链表（优先队列；分治待做）

摘要：题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1 4 5, 1 3 4, 2 6 ] 输出: 1 1 2 3 4 4 5 6 来源：力扣（LeetCode）链接：https://leetcode cn.com/problems/merge k s 阅读全文

posted @ 2019-11-03 00:10 coding_gaga 阅读(477) 评论(0) 推荐(0)

[LeetCode]142. 环形链表 II

摘要：题目给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 1，则在该链表中没有环。说明：不允许修改给定的链表。来源：力扣（LeetCode）链接：h 阅读全文

posted @ 2019-11-03 00:05 coding_gaga 阅读(188) 评论(0) 推荐(0)

[LeetCode]283. 移动零

摘要：题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。来源：力扣（LeetCode）链接：https:/ 阅读全文

posted @ 2019-10-30 23:26 coding_gaga 阅读(146) 评论(0) 推荐(0)

[LeetCode]78. 子集(位运算；回溯法待做)

摘要：题目给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源：力扣（LeetCod 阅读全文

posted @ 2019-10-27 20:16 coding_gaga 阅读(388) 评论(0) 推荐(0)

[LeetCode] 207. 课程表（拓扑排序，BFS）

摘要：题目现在你总共有 n 门课需要选，记为 0 到 n 1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1: 输入: 2, [[1,0]] 输出阅读全文

posted @ 2019-10-27 17:06 coding_gaga 阅读(433) 评论(0) 推荐(0)

[LeetCode] 139. 单词拆分（DP）

摘要：题目给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["lee 阅读全文

posted @ 2019-10-26 20:40 coding_gaga 阅读(184) 评论(0) 推荐(0)

[LeetCode] 448. 找到所有数组中消失的数字（思维）

摘要：题目给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内阅读全文

posted @ 2019-10-25 23:21 coding_gaga 阅读(281) 评论(0) 推荐(0)

[LeetCode] 221. 最大正方形(DP)

摘要：题目在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 来源：力扣（LeetCode）链接：https://leetcode cn.com/problem 阅读全文

posted @ 2019-10-25 22:52 coding_gaga 阅读(227) 评论(0) 推荐(0)

[LeetCode] 279. 完全平方数(DP)

摘要：题目给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 阅读全文

posted @ 2019-10-25 00:12 coding_gaga 阅读(186) 评论(0) 推荐(0)

[LeetCode] 337. 打家劫舍 III (树形dp)

摘要：题目在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋阅读全文

posted @ 2019-10-24 22:27 coding_gaga 阅读(417) 评论(0) 推荐(0)