- 博客(38)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四四天| 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 392.判断子序列
1143.最长公共子序列。1035.不相交的线。
2024-09-27 08:01:09
155
原创 代码随想录算法训练营第四三天| 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
674. 最长连续递增序列。718. 最长重复子数组。300.最长递增子序列。
2024-09-26 07:54:13
156
原创 代码随想录算法训练营第四二天| 188.买卖股票的最佳时机IV 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
714.买卖股票的最佳时机含手续费。309.最佳买卖股票时机含冷冻期。188.买卖股票的最佳时机IV。
2024-09-25 07:46:27
201
原创 代码随想录算法训练营第四一天| 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III
123.买卖股票的最佳时机III。122.买卖股票的最佳时机II。121. 买卖股票的最佳时机。
2024-09-23 21:23:30
233
原创 代码随想录算法训练营第三九天| 198.打家劫舍 213.打家劫舍II 337.打家劫舍 III
337.打家劫舍 III。213.打家劫舍II。
2024-09-21 22:52:00
209
原创 代码随想录算法训练营第三八天| 279.完全平方数 139.单词拆分
【代码】代码随想录算法训练营第三八天| 279.完全平方数 139.单词拆分。
2024-09-21 09:36:58
245
原创 代码随想录算法训练营第三七天| 动态规划：完全背包理论基础 518.零钱兑换II 377. 组合总和 Ⅳ 322. 零钱兑换
动态规划：完全背包理论基础。518.零钱兑换II。
2024-09-20 08:10:50
274
原创 代码随想录算法训练营第三六天| 1049.最后一块石头的重量II 494.目标和 474.一和零
题目链接：. - 力扣（LeetCode）i++) { //物品顺序j--) { //背包顺序。
2024-09-19 07:57:52
182
原创 代码随想录算法训练营第三四天| 62.不同路径 63. 不同路径 II 343. 整数拆分 96.不同的二叉搜索树
63. 不同路径 II。96.不同的二叉搜索树。
2024-09-17 09:42:49
138
原创 代码随想录算法训练营第三二天| 动态规划理论基础 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，，贪心没有状态推导，而是从局部直接选最优的。746. 使用最小花费爬楼梯。509. 斐波那契数。
2024-09-15 11:05:41
290
原创 代码随想录算法训练营第三十天| 452. 用最少数量的箭引爆气球 435. 无重叠区间 763.划分字母区间
452. 用最少数量的箭引爆气球。435. 无重叠区间。763.划分字母区间。
2024-09-12 23:54:09
145
原创 代码随想录算法训练营第二八天| 55. 跳跃游戏 45.跳跃游戏 II1005.K次取反后最大化的数组和
1005.K次取反后最大化的数组和。45.跳跃游戏 II。
2024-09-10 22:39:49
167
原创 代码随想录算法训练营第二七天| 贪心算法理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和
【代码】代码随想录算法训练营第二六天| 贪心算法理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和。
2024-09-09 22:44:13
242
原创 代码随想录算法训练营第二五天| 491.递增子序列 46.全排列 47.全排列 II
【代码】代码随想录算法训练营第二五天| 491.递增子序列 46.全排列 47.全排列 II。
2024-09-08 00:47:23
189
原创 代码随想录算法训练营第二四天| 93.复原IP地址 78.子集 90.子集II
【代码】代码随想录算法训练营第二四天| 93.复原IP地址 78.子集 90.子集II。
2024-09-07 10:01:56
248
原创 代码随想录算法训练营第二三天| 131.分割回文串 40.组合总和II 131.分割回文串
【代码】代码随想录算法训练营第二三天| 131.分割回文串 40.组合总和II 131.分割回文串。
2024-09-06 00:22:04
185
原创 代码随想录算法训练营第二二天| 回溯算法理论基础 77. 组合 216.组合总和III 17.电话号码的字母组合
只要有递归就会有回溯。回溯法的本质是穷举，因此效率比较低，因为没得选，只能用回溯法。17.电话号码的字母组合。216.组合总和III。
2024-09-04 23:31:37
219
原创 代码随想录算法训练营第二一天| 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
108.将有序数组转换为二叉搜索树。538.把二叉搜索树转换为累加树。669. 修剪二叉搜索树。
2024-09-03 23:53:49
224
原创 代码随想录算法训练营第二十天| 235. 二叉搜索树的最近公共祖先701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先。701.二叉搜索树中的插入操作。450.删除二叉搜索树中的节点。
2024-09-03 07:59:23
165
原创 代码随想录算法训练营第十八天| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差。236. 二叉树的最近公共祖先。530.二叉搜索树的最小绝对差。236. 二叉树的最近公共祖先。501.二叉搜索树中的众数。501.二叉搜索树中的众数。
2024-09-01 00:16:54
235
原创 代码随想录算法训练营第十七天| 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
700.二叉搜索树中的搜索。98.验证二叉搜索树。
2024-08-31 07:54:41
179
原创 代码随想录算法训练营第十六天|513找树左下角.的值 112. 路径总和，和 113. 路径总和ii 106.从中序与后序遍历序列构造二叉树，105.从前序与中序遍历序列构造二叉树
今日任务513.找树左下角的值112. 路径总和，106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树。
2024-08-29 23:51:37
169
原创 代码随想录算法训练营第十五天|110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
当日任务110.平衡二叉树257. 二叉树的所有路径404.左叶子之和222.完全二叉树的节点个数。
2024-08-29 00:07:23
195
原创 代码随想录算法训练营第十四天 | 226.翻转二叉树 101. 对称二叉树 104.二叉树的最大深度 111.二叉树的最小深度
111.二叉树的最小深度。104.二叉树的最大深度。101. 对称二叉树。
2024-08-27 23:14:11
136
原创 代码随想录算法训练营第十二天 | 二叉树理论基础,二叉递归，迭代，统一迭代，层序遍历
二哈书遍历方式分为深度优先和广度优先，其中深度优先又分成前序，中序，后序遍历。在我们解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。144.二叉树的前序遍历。145.二叉树的后序遍历。94.二叉树的中序遍历。
2024-08-27 00:05:28
144
原创 代码随想录算法训练营第十一天 |150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素
150. 逆波兰表达式求值 239. 滑动窗口最大值 347.前 K 个高频元素 题目链接：. - 力扣（LeetCode）知识点： 栈解决匹配问题的好手段 239. 滑动窗口最大值题目链接： . - 力扣（LeetCode）知识点： 单调队列，当然也可以大顶堆（包含value和index）解决 347.前 K 个高频元素 题目链接： . - 力扣（LeetCode）知识点： hashmap+小顶堆总结：
2024-08-24 23:11:11
214
原创 代码随想录算法训练营第十天 | 232.用栈实现队列 225. 用队列实现栈 20. 有效的括号 1047. 删除字符串中的所有相邻重复项
1047. 删除字符串中的所有相邻重复项。232.用栈实现队列。225. 用队列实现栈。
2024-08-24 00:21:40
217
原创 代码随想录算法训练营第九天 | 151.翻转字符串里的单词 28. 实现 strStr() 59.重复的子字符串
注意点： java中匹配多个空格字符，正则表达式为"\\s"没有使用KMP算法，KMP算法要补起来。没有使用KMP算法，KMP算法要补起来。28. 实现 strStr()151.翻转字符串里的单词。59.重复的子字符串。
2024-08-22 23:47:55
170
原创 代码随想录算法训练营第八天 | 字符串 344.反转字符串541. 反转字符串II
1. String是不可变量，反转时需要将String转换成CharArray进行处理。本题知识点： 使用异或的方法实现swap功能。2. 异或^方式实现swap功能。541. 反转字符串II。
2024-08-21 23:49:36
103
原创 代码随想录算法训练营第七天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
一般来说哈希表都是用来快速判断一个元素是否出现集合里。了解什么是哈希表，哈希函数，哈希碰撞，已经常见的三种哈希表：数组，set和map。
2024-08-20 23:53:46
330
原创 代码随想录算法训练营第六天 |哈希表基础理论&异位数&数组交集&快乐数&两数之和
哈希表，又称散列表，根据关键键值就能直接访问的数据结构。哈希表基础理论&异位数&数组交集&快乐数&两数之和。主要解决的场景是一个元素是否存在于某个集合中。242.有效的字母异位词。349. 两个数组的交集。第202题. 快乐数。
2024-08-19 23:29:06
233
原创 代码随想录算法训练营第四天 | 24. 两两交换链表中的节点&19.删除链表的倒数第N个节点&02.07. 链表相交&142.环形链表II
19.删除链表的倒数第N个节点。24. 两两交换链表中的节点。02.07. 链表相交。142.环形链表II。
2024-08-17 23:33:21
121
原创 代码随想录算法训练营第二天 |链表基础理论&203.移除链表元素 707.设计链表 206.反转链表
1.删除至少有3中场景要考虑，第一是删除链表头，第二是删除链表尾，第三是删除链表居中，本地通过引入dummy虚拟节点，能很好地处理这三种场景；链表是通过指针串联在一起的线性结构。链表分为单链表，双链表和循环链表。2.第二是如何在本地构造链表和调试。题目逻辑不复杂，复杂主要在2点。203.移除链表元素。203.移除链表元素。
2024-08-17 09:22:36
149
原创 代码随想录算法训练营第二天 |滑动窗口&前缀和
本题的模版就是处理滑动窗口最好的模版，其他的方法对于判断边界值啥的，非常负责。前缀和题目，因为在公司内无法访问，因此没有具体代码书写。2. 代码书写时边界值的处理。常用华东窗口模版，前缀和。
2024-08-15 22:56:02
150
原创 代码随想录算法训练营第一天 |二分查找&双指针
区间写法：左闭右闭，左闭右开区间写法，核心的关键在于区间条件保持一致。为了记混，我只操作左闭右闭写法。针对java而言，因为java没有指针概念，寻址完全交给java虚拟机，二维数组不是连续的。数组定义：数组是在内存上连续存储的相同数据类型的集合。704. 二分查找，27. 移除元素。注意点： 二分查找是针对有序数组。
2024-08-14 22:18:34
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人