- 博客(38)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第39天｜121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
代码随想录算法训练营第39天｜121. 买卖股票的最佳时机、122.买卖股票的最佳时机II、123.买卖股票的最佳时机III
2024-10-10 09:38:03
32
原创 代码随想录算法训练营第38天｜198.打家劫舍、213.打家劫舍II、337.打家劫舍 III
【代码】代码随想录算法训练营第38天｜198.打家劫舍、213.打家劫舍II、337.打家劫舍 III。
2024-10-09 09:45:31
326
原创 代码随想录算法训练营第36天｜52. 携带研究材料、518.零钱兑换II、377. 组合总和 Ⅳ、57. 爬楼梯
如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for循环遍历物品。
2024-10-07 20:31:39
322
原创 代码随想录算法训练营第35天｜1049.最后一块石头的重量II、494.目标和、474.一和零
目标和问题，把直接求解转化成了求选出和为target的组合总数。
2024-10-06 17:57:10
195
原创 代码随想录算法训练营第34天｜46. 携带研究材料、416. 分割等和子集
01背包：dp[i][j]表示，考虑到第i个物品的情况下，背包容量为j的最大价值。划分等和子集：找是否有满足sum(nums)/2的组合，最终的容量和价值都为这个值。
2024-09-30 19:44:38
160
原创 代码随想录算法训练营第33天｜62.不同路径、63. 不同路径 II、343. 整数拆分、96.不同的二叉搜索树
动态规划的核心就是要记住你所有的dp是什么，然后再弄清楚它可以用哪里来（状态如何转移）。
2024-09-29 12:31:17
181
原创 代码随想录算法训练营第32天｜509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
动态规划的核心和存在重复子问题。再需要注意的一点就是什么时候结束，爬楼梯是数组长度需要等于len(cost) + 1。
2024-09-28 10:27:19
181
原创 代码随想录算法训练营第30天｜452. 用最少数量的箭引爆气球、435. 无重叠区间、763.划分字母区间
今天的区间重叠问题上优化的题解都只使用的单边排序的方法。
2024-09-26 10:05:05
239
原创 代码随想录算法训练营第29天|134. 加油站、135. 分发糖果、860.柠檬水找零、406.根据身高重建队列
贪心算法第三天。134. 加油站、135. 分发糖果、860.柠檬水找零、406.根据身高重建队列
2024-09-25 09:53:23
190
原创 代码随想录算法训练营第25天| 491.递增子序列、46.全排列、47.全排列 II
【代码】代码随想录算法训练营第25天| 491.递增子序列、46.全排列、47.全排列 II。
2024-09-21 11:28:56
156
原创 代码随想录算法训练营第24天｜93. 复原 IP 地址、78.子集、90.子集II
答案集合的去重，同一层不能有重复的做法，used数组再次出现。
2024-09-20 20:01:31
215
原创 代码随想录算法训练营第22天｜77. 组合、216. 组合总和 III、17. 电话号码的字母组合
回溯三部曲：返回值和参数、终止条件、单层递归内的操作。回溯就是在递归的基础上对一些操作进行逆操作（撤销做过的操作）。回溯是暴力的解法，本质上是要去遍历所有可能的结果，然后找到满足要求的那一种。
2024-09-18 12:52:51
236
原创 代码随想录算法训练营第二十一天｜669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树
二叉树专题做完了，递归（遍历）是二叉树结题的一大特点，递归算是掌握了，以后二刷的时候希望掌握迭代方法。
2024-09-17 15:44:41
353
原创 代码随想录算法训练营第二十天｜235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点
对搜索二叉树进行节点的增删后，进阶是要去保持二叉树的平衡。
2024-09-16 09:00:00
277
原创 代码随想录算法训练营第十八天｜530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先
今天的三道题都很有技巧，二叉搜素树中序遍历可以做很多事情（记录下节点）；后序遍历是回溯。
2024-09-14 21:45:16
429
原创 代码随想录算法训练营第十七天｜654. 最大二叉树、617. 合并二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树
1.最大二叉树：弄清楚题目的定义：左子树是有max——value左边的元素构成，右子树是由右边的元素构成。2.二叉搜索树的特点，根节点一定大于左子树的所有节点，一定小于右子树的所有节点。
2024-09-13 10:11:07
185
原创 代码随想录算法训练营第十六天｜513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树
回溯法找树中的路径；二叉树重构。
2024-09-12 21:34:35
320
原创 代码随想录算法训练营第十五天｜110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和、222. 完全二叉树的节点个数
回溯法初探，回溯法最重要的回溯的时候在哪里把记录的东西删除掉。只有在增加了元素之后才需要删除元素，那么就要搞清楚在什么情况才会增加元素。
2024-09-11 08:47:40
268
原创 代码随想录算法训练营第十四天｜226. 翻转二叉树、101. 对称二叉树、104. 二叉树的最大深度、111. 二叉树的最小深度
如何判断是不是要使用递归：看子问题是不是有相同的处理逻辑。递归三步法：1.确定终止条件 2.递归内的逻辑 3.递归。
2024-09-10 08:53:27
468
原创 代码随想录算法训练营第十三天｜二叉树的遍历（递归、迭代（未完全弄懂）、层次）
递归无脑写；需要好好看一下迭代写法；层次遍历写了一道确实快速刷完了十道hhh。
2024-09-09 21:24:16
166
原创 代码随想录算法训练营第十一天｜150. 逆波兰表达式求值、239. 滑动窗口最大值、347. 前K个高频元素
主要学了一些怎么自定义堆存放数据结构的定义和自定义比较方法。
2024-09-07 14:27:01
432
原创 代码随想录算法训练营第十天| 232. 栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除所有相邻重复项
牢记栈是FILO,队列是FIFO，python中的list可以当栈，collections中deque双端队列；需要去看一下python中这些数据结构的实现。
2024-09-06 22:32:46
354
原创 代码随想录算法训练营第九天 | 151. 反转字符串中的单词、55. 右旋字符串（第八期模拟笔试）、28. 找出字符串中第一个匹配项的下标（kmp）
python对于字符串的索引处理很高效；不同编程语言确实有很多可以用来优化的技巧。kmp算法上线初探，next数组的定义最长相等前后缀的长度；当失败匹配的时候，进行回退next[j-1]存放的就是该回退到哪里。
2024-09-05 21:45:24
266
原创 代码随想录算法训练营第八天 | 344. 反转字符串、541. 反转字符串 II、54. 替换数字（第八期模拟笔试）
今天主要的内容是字符串的基本操作，字符串在各中语言中的实现方式会影响一些基本的操作（pyhton里面基本需要新开一个空间去做存储）
2024-09-04 21:49:17
297
原创 代码随想录算法训练营第七天 | 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和
减少不必要的计算，双指针可以将复杂度降低一个数量级。
2024-09-03 21:20:22
297
原创 代码随想录算法训练营第六天 | 242.有效的字母异位词、349. 两个数组的交集、202题. 快乐数、1. 两数之和
需要判断是不是存在重复就用哈希表，set（dict），可以用来去重
2024-09-02 22:00:05
168
原创 代码随想录算法训练营第四天 |24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II
链表主要是不要在交换的过程中丢了；空间也需要节约；算法的一种要是思想就是减少重复计算。
2024-08-31 12:55:10
130
原创 代码随想录算法训练营第三天 | 203.移除链表元素、707设计链表、206.反转链表
链表类的题目要注意不要让自己的链表丢失了,所有就有了虚拟头节点；先链接后断开这些基本的操作python一些数据结构的定义需要好好注意下。
2024-08-30 21:05:57
253
原创 代码随想录算法训练营第一天 | 704. 二分查找、27.移除元素、977. 有序数组平法
今天三道题目主要的思想都是双指针，双指针最重要的点就在于边界的控制。一些计算的细节需要注意，比如在java中left+right可能存在的溢出；减少不必要的计算（kn与n虽然都是n的数量级，但是在工程上还是有用的）
2024-08-28 22:14:00
202
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人