-Rocky-

2022年3月6日

摘要： 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- 阅读(30) 评论(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- 阅读(28) 评论(0) 推荐(0) 编辑

509. 斐波那契数

摘要： 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- 阅读(27) 评论(0) 推荐(0) 编辑

2022年2月18日

螺旋矩阵

摘要：思路螺旋矩阵1,2:　1) 按顺时针方向模拟定义方向=> 初始方向递进, 遇到转折点变换方向, 遍历全部元素 2) 按层模拟: 确定层数 ⇒ 处理层 ⇒ 处理非圈题解 // [54. 螺旋矩阵](https://leetcode-cn.com/problems/spiral-matrix/) 阅读全文

posted @ 2022-02-18 23:07 -Rocky- 阅读(138) 评论(0) 推荐(0) 编辑

2022年2月14日

链表问题

摘要： 203. 移除链表元素 203. 移除链表元素链表删除操作: 使用dummyHead, 遍历cur.next值是否等于val, 再执行删除操作, 使用while (cur.next != null) 循环递归方法: 递归可以方便的进行重建链表, 重建过程中删除等于val就满足了条件。 //增加虚阅读全文

posted @ 2022-02-14 18:14 -Rocky- 阅读(22) 评论(0) 推荐(0) 编辑

2022年2月13日

模拟过程-螺旋矩阵2

摘要：模拟过程-螺旋矩阵2 螺旋矩阵2 模拟遍历过程, 要按照外圈到内圈进行循环, 考虑奇数偶数不同。题解 public class Solution { public int[][] generateMatrix(int n) { // 定义循环的偏移起点，循环次数 int startX = 0, s 阅读全文

posted @ 2022-02-13 14:50 -Rocky- 阅读(25) 评论(0) 推荐(0) 编辑

滑动窗口-长度最小的子数组

摘要：长度最小的子数组滑动窗口-长度最小的子数组暴力法: 区间由left, 和right确定, 因此需要两层for循环遍历left和right, O(n^2) 滑动窗口法: 滑动窗口也是使用双指针确定窗口的left和right, left和right如何移动?, right要从0 到length - 阅读全文

posted @ 2022-02-13 13:35 -Rocky- 阅读(37) 评论(0) 推荐(0) 编辑

双指针法-有序数组的平方

摘要：有序数组的平方有序数组的平方暴力法: 平方后排序首尾指针: 1)首尾指针元素选取平方的最大值添加入新数组, 对应指针移动, 循环是while(left ⇐ right) 题解 //双指针法(首尾指针法):时间复杂度O(n),空间复杂度O(n) class Solution { public i 阅读全文

posted @ 2022-02-13 00:48 -Rocky- 阅读(22) 评论(0) 推荐(0) 编辑

2022年2月12日

移除元素-双指针法

摘要：移除元素移除元素暴力解法: 1)遍历所有元素 2)遇到符合条件元素进行移除, 通过for循环将后序元素向前覆盖。双指针可以通过一次for循环完成两个for循环的任务, 有快慢指针(两个指针从索引0开始移动,但是移动速度不同)for循环实现, 首尾指针(一个指针从0往后移动一个指针从后往0移动) 阅读全文

posted @ 2022-02-12 18:33 -Rocky- 阅读(66) 评论(0) 推荐(0) 编辑

2022年1月26日

Win10-提升电脑速度-系统清理

摘要： Win系统随着电脑使用时间增长, 相比于刚装系统时, 容易变卡, 因此在不重装系统的前提下, 提高Win的清洁度, 让运行速度正常化 C盘右键-> 属性-> 磁盘清理 → 清理系统文件设置-> 系统-> 存储-> 临时文件-> 勾选删除文件阅读全文

posted @ 2022-01-26 00:13 -Rocky- 阅读(272) 评论(0) 推荐(0) 编辑

公告