摘要：
搜索 双击shift : 搜索文件名 Ctrl + F: 搜索当前文件内容 Ctrl + Shift + F: 搜搜所有文件内容 阅读全文
posted @ 2022-03-07 16:20
-Rocky-
阅读(29)
评论(0)
推荐(0)
摘要：
96. 不同的二叉搜索树 96. 不同的二叉搜索树 // [96. 不同的二叉搜索树](https://leetcode-cn.com/problems/unique-binary-search-trees/) // n个整数-> 每个整数都可以作为根节点 for(i: n)-> [1, i-1]左 阅读全文
posted @ 2022-03-06 17:28
-Rocky-
阅读(36)
评论(0)
推荐(0)
摘要：
343. 整数拆分 343. 整数拆分 class Solution { // 解决这一类问题的入手点就是从小数字进行模拟: 比如 n = 2, 2 = 1 + 1, => n = 3, 2 + 1 = 3到这里地方再思考 // 2要不要拆分呢, 取决于2本身了, 这样就将问题 3 转化到问题 2( 阅读全文
posted @ 2022-03-06 17:22
-Rocky-
阅读(40)
评论(0)
推荐(0)
摘要：
62.不同路径 62.不同路径 // 动态规划清晰步骤: 1. 定义dp数组 2. 初始化 3. 循环填充 4. 返回结果 class Solution { // 也是一个从起点到终点的问题, 1) dp[i][j],表示i,j格子的不同路径数, 2) dp[0][0] = 1 dp[0][1] = 阅读全文
posted @ 2022-03-06 17:10
-Rocky-
阅读(53)
评论(0)
推荐(0)
摘要：
70. 爬楼梯 70. 爬楼梯 // 根斐波那契数列一样 class Solution { public int climbStairs(int n) { if (n == 1) { return 1; } if (n == 2) { return 2; } int[] dp = new int[n 阅读全文
posted @ 2022-03-06 16:54
-Rocky-
阅读(38)
评论(0)
推荐(0)
摘要：
509. 斐波那契数 509. 斐波那契数 // [509. 斐波那契数](https://leetcode-cn.com/problems/fibonacci-number/) // 动态规划: 1) 确定DP数组 使用一维数组dp[i]表示第i个数字, 2) 确定递推公式 3) 确定初始状态 4 阅读全文
posted @ 2022-03-06 16:32
-Rocky-
阅读(34)
评论(0)
推荐(0)
摘要：
思路 螺旋矩阵1,2: 1) 按顺时针方向模拟 定义方向=> 初始方向递进, 遇到转折点变换方向, 遍历全部元素 2) 按层模拟: 确定层数 ⇒ 处理层 ⇒ 处理非圈 题解 // [54. 螺旋矩阵](https://leetcode-cn.com/problems/spiral-matrix/) 阅读全文
posted @ 2022-02-18 23:07
-Rocky-
阅读(168)
评论(0)
推荐(0)
摘要：
203. 移除链表元素 203. 移除链表元素 链表删除操作: 使用dummyHead, 遍历cur.next值是否等于val, 再执行删除操作, 使用while (cur.next != null) 循环 递归方法: 递归可以方便的进行重建链表, 重建过程中删除等于val就满足了条件。 //增加虚 阅读全文
posted @ 2022-02-14 18:14
-Rocky-
阅读(35)
评论(0)
推荐(0)
摘要：
模拟过程-螺旋矩阵2 螺旋矩阵2 模拟遍历过程, 要按照外圈到内圈进行循环, 考虑奇数偶数不同。 题解 public class Solution { public int[][] generateMatrix(int n) { // 定义循环的偏移起点，循环次数 int startX = 0, s 阅读全文
posted @ 2022-02-13 14:50
-Rocky-
阅读(31)
评论(0)
推荐(0)
摘要：
长度最小的子数组 滑动窗口-长度最小的子数组 暴力法: 区间由left, 和right确定, 因此需要两层for循环遍历left和right, O(n^2) 滑动窗口法: 滑动窗口也是使用双指针确定窗口的left和right, left和right如何移动?, right要从0 到length - 阅读全文
posted @ 2022-02-13 13:35
-Rocky-
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号