Howfar's

摘要： LeetCode Notes_#752 打开转盘锁LeetCodeContents题目思路分析解答复杂度分析 题目你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9' 变为 '0'，'0' 变为 '9' 。每次旋转都只能旋转一个拨轮 阅读全文

摘要： LeetCode Notes_#200 岛屿数量LeetCodeContents题目思路分析解答方法1：DFS复杂度分析方法2：BFS复杂度分析 题目给你一个由'0'(水)和'1'（陆地）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1:输入:[['1','1','1','1... 阅读全文

摘要： LeetCode Notes_#622_设计循环队列Contents题目思路分析解答复杂度分析 题目设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空... 阅读全文

摘要： LeetCode Notes_#430_扁平化多级双向链表LeetCodeContents题目思路递归函数Node flattenDFS(Node prev, Node cur)终止条件递推过程解答复杂度分析 题目多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示... 阅读全文

摘要： LeetCode Notes_#707_设计链表LeetCodeContents题目解答方法1：单链表复杂度分析方法2：双链表复杂度分析 题目设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有... 阅读全文

摘要： LeetCode Notes_#234_回文链表LeetCodeContents题目解答方法1：用ArrayList保存数据并判断复杂度分析方法2：双指针+反转链表复杂度分析 题目请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解答 方法1... 阅读全文

摘要： LeetCode Notes_#328_奇偶链表LeetCodeContents题目解答方法1：计数器+借用额外空间复杂度分析方法2：原地修改链表复杂度分析 题目给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，no... 阅读全文

摘要： LeetCode Notes_#203_移除链表元素LeetCodeContents题目思路分析解答复杂度分析 题目删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5 思路分析循环遍历链表，遇到val就删除。注意两点：第一个节点需要被删除的情况。引入哑节点。删除操作需要有删除节点的前一个节点的指针... 阅读全文

摘要： LeetCode Notes_#19_删除链表的倒数第N个节点LeetCodeContents题目思路分析算法流程解答1：不使用哑节点解答2：使用哑节点复杂度分析 题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶... 阅读全文

摘要： 【转载】递归、分治策略、动态规划以及贪心算法之间的关系转载Contents引言1、分治策略（Divide and Conquer）2、动态规划（Dynamic Programming）3、贪心算法（Greedy Algorithm）动态规划与递归的比较4、总结参考资料：转载自递归、分治策略、动态规划以及贪心算法之间的关系之前对于递归、分治策略、动态规划、贪心算法这些概念有点模糊，看到这一篇文章写... 阅读全文