Lucky0604的博客

动态规划文章目录动态规划Leetcode 53: Maximum Subarrayeasy todo: explanationLeetcode 198: House Robbermedium解题思路：对数组中任意一个house，我们可以选择rob或not rob考虑到security system机制：it will automatically contact the police if two adjacent houses were broken into on the same

文章目录BacktrackingBacktrackingLeetcode 401easy解题思路：此题关键点在于理解题意分钟为必须为2位数，可以包含开头为0，例如"1:2"是不合法的，应为"1:02"小时位不允许开头为0，例如"01:00"是不合法的，应为"1:00"代表分钟的一列有6个灯，分别是[1, 2, 4, 8, 16, 32], 表示0~59区间(分钟最大显示是59，到60为0)代表小时的一列有4个灯，分别是[1, 2, 4, 8]，表示0~11区间(因为小时最大是11，到1

文章目录数组数组Leetcode 119: Pascal’s Triangle IIeasy解题关键：暴力解法，构造pascal’s triangle, 找到对应rowIndex的行，构造成List// 构造pascal's triangle的逻辑, 注意数组长度是rowIndex + 1int[][] triangle = new int[rowIndex + 1][rowIndex + 1]for (int i = 0; i < rowIndex + 1; i ++) { f

文章目录二分法二分法Leetcode 852: Peak Index in a Mountain Arrayeasy

文章目录递归复习：数组二分法递归复习：Leetcode 92: Reverse Linked List II解题关键：如何找到对应索引位置的nodefor (int i = 1; i < left; i ++) { pre = pre.next; leftNode = leftNode.next;} for (int i = 1; i < right; i ++) { rightNode = rightNode.next;}反转链表的写法

文章目录递归递归题解链接Leetcode 104 - 二叉树的最大深度leetcode 62 - 不同路径剑指offer 16 - 数值的整数次方