- 博客(40)
- 收藏
- 关注
原创 代码随想录算法训练营第三十八天|1143.最长公共子序列 1035.不相交的线 53. 最大子序和 392.判断子序列
1143.最长公共子序列。1035.不相交的线。
2024-07-19 12:57:22
84
原创 代码随想录算法训练营第三十七天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
674.最长连续递增序列。300.最长递增子序列。718.最长重复子数组。
2024-07-18 11:39:10
98
原创 代码随想录算法训练营第三十六天| 188.买卖股票的最佳时机IV 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
714.买卖股票的最佳时机含手续费。309.最佳买卖股票时机含冷冻期。188.买卖股票的最佳时机IV。
2024-07-17 10:06:07
78
原创 代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III
123.买卖股票的最佳时机III。122.买卖股票的最佳时机II。
2024-07-17 10:03:55
114
原创 代码随想录算法训练营第三十三天|322. 零钱兑换 279.完全平方数 139.单词拆分
【代码】代码随想录算法训练营第三十三天|322. 零钱兑换 279.完全平方数 139.单词拆分。
2024-07-13 13:12:06
70
原创 代码随想录算法训练营第三十二天| 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ 70. 爬楼梯 (进阶)
【代码】代码随想录算法训练营第三十二天| 完全背包 518. 零钱兑换 II 377. 组合总和 Ⅳ 70. 爬楼梯 (进阶)
2024-07-12 12:43:34
98
原创 代码随想录算法训练营第三十一天|1049. 最后一块石头的重量 II 494. 目标和 474.一和零
【代码】代码随想录算法训练营第三十一天|1049. 最后一块石头的重量 II 494. 目标和 474.一和零。
2024-07-11 12:41:48
105
原创 代码随想录算法训练营第三十天| 01背包问题 二维 01背包问题 一维 416. 分割等和子集
【代码】代码随想录算法训练营第三十天| 01背包问题 二维 01背包问题 一维 416. 分割等和子集。
2024-07-10 12:22:19
75
原创 代码随想录算法训练营第二十九天| 62.不同路径 63. 不同路径 II
【代码】代码随想录算法训练营第二十九天| 62.不同路径 63. 不同路径 II。
2024-07-09 11:59:09
97
原创 代码随想录算法训练营第二十八天| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
斐波那契数class Solution: def fib(self, n: int) -> int: # 排除 Corner Case if n == 0: return 0 # 创建 dp table dp = [0] * (n + 1) # 初始化 dp 数组 dp[0] = 0 dp[1] = 1
2024-07-09 11:57:26
69
原创 代码随想录算法训练营第二十四天| 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II 1005.K次取反后最大化的数组和
1005.K次取反后最大化的数组和。122.买卖股票的最佳时机II。
2024-07-03 12:58:37
96
原创 代码随想录算法训练营第二十三天|455.分发饼干 376. 摆动序 53. 最大子序和
【代码】代码随想录算法训练营第二十三天|455.分发饼干 376. 摆动序 53. 最大子序和。
2024-07-02 12:41:35
72
原创 代码随想录算法训练营第二十二天|491.递增子序列 46.全排列 47.全排列 II
【代码】代码随想录算法训练营第二十二天|491.递增子序列 46.全排列 47.全排列 II。
2024-07-01 04:03:30
90
原创 代码随想录算法训练营第二十一天|93.复原IP地址 78.子集 90.子集II
【代码】代码随想录算法训练营第二十一天|93.复原IP地址 78.子集 90.子集II。
2024-06-29 13:22:05
107
原创 代码随想录算法训练营第二十天| 39. 组合总和 40.组合总和II 131.分割回文串
【代码】代码随想录算法训练营第二十天| 39. 组合总和 40.组合总和II 131.分割回文串。
2024-06-28 12:36:57
126
原创 代码随想录算法训练营第十九天|77. 组合 216.组合总和III 17.电话号码的字母组合
【代码】代码随想录算法训练营第十九天|77. 组合 216.组合总和III 17.电话号码的字母组合。
2024-06-27 12:37:06
128
原创 代码随想录算法训练营第十八天| 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树
【代码】代码随想录算法训练营第十八天| 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树。
2024-06-26 12:38:18
78
原创 代码随想录算法训练营第十七天 |235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
【代码】代码随想录算法训练营第十七天 |235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点。
2024-06-25 12:16:15
97
原创 代码随想录算法训练营第十六天 |530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差。501.二叉搜索树中的众数。
2024-06-24 12:59:14
100
原创 代码随想录算法训练营第十五天 | 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树
700.二叉搜索树中的搜索。98.验证二叉搜索树。
2024-06-24 12:56:25
108
原创 代码随想录算法训练营第十四天 |513.找树左下角的值、112,113. 路径总和、105,106.遍历序列构造二叉树
106.从中序与后序遍历序列构造二叉树。105.从前序与中序遍历序列构造二叉树。513.找树左下角的值。113.路径总和-ii。
2024-06-21 13:13:51
161
原创 代码随想录算法训练营第十三天 |110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数
222.完全二叉树的节点个数。
2024-06-20 13:16:38
104
原创 代码随想录算法训练营第十二天 |226.翻转二叉树、101. 对称二叉树、104.二叉树的最大深度、111.二叉树的最小深度
【代码】代码随想录算法训练营第十二天 |226.翻转二叉树、101. 对称二叉树、104.二叉树的最大深度、111.二叉树的最小深度。
2024-06-19 11:59:16
154
原创 代码随想录算法训练营第十一天 |二叉树递归遍历、迭代遍历、统一迭代、层序遍历
【代码】代码随想录算法训练营第十一天 |二叉树递归遍历、迭代遍历、统一迭代、层序遍历。
2024-06-18 11:50:04
108
原创 代码随想录算法训练营第十天 |150. 逆波兰表达式求值 、239. 滑动窗口最大值 、前 K 个高频元素
【代码】代码随想录算法训练营第十天 |344.反转字符串、541. 反转字符串II、卡码网:54.替换数字。
2024-06-17 01:43:59
138
原创 代码随想录算法训练营第九天 |232.用栈实现队列 、225. 用队列实现栈 、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
【代码】代码随想录算法训练营第九天 |232.用栈实现队列 、225. 用队列实现栈 、20. 有效的括号、1047. 删除字符串中的所有相邻重复项。
2024-06-15 11:35:46
104
原创 代码随想录算法训练营第八天 |151.翻转字符串里的单词、卡码网:55.右旋转字符串
【代码】代码随想录算法训练营第七天 |151.翻转字符串里的单词、卡码网:55.右旋转字符串。
2024-06-14 13:42:59
98
原创 代码随想录算法训练营第五天 | 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和
什么时候想到用哈希法,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。哈希表底层有数组,set,map三种实现结构,在C++中,set 和 map 分别提供以下三种数据结构,其底层实现以及优劣如下表所示:|集合 | 底层实现 | 是否有序 | 数值是否可以重复 | 能否更改数值 | 查询效率 | 增删效率std::set | 红黑树 | 有序 | 否 | 否 | O(log n) | O(log n)
2024-06-11 12:52:12
375
原创 代码随想录算法训练营第四天 | 24. 两两交换链表中的节点/19.删除链表的倒数第N个节点/面试题 02.07. 链表相交/142.环形链表II
链表技巧:虚拟头本题重点,三个点:点1(虚拟头),点2,点3。要先把点1后面两个点换了以后再移动点1,否则就把交换后的指向第二个点(原点3)的指针丢失了。
2024-06-08 13:57:42
111
原创 代码随想录算法训练营第三天 | 203.移除链表元素、707.设计链表、206.反转链表
单链表:单向一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。双链表:双向每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。双链表既可以向前查询也可以向后查询。循环链表:链表首尾相连。循环链表可以用来解决约瑟夫环问题。数组是在内存中是连续分布的,但是链表在内存中可不是连续分布的。定义构造函数初始化节点。
2024-06-07 12:58:21
275
原创 代码随想录算法训练营第二天 | 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
本题有点复杂,主要是旋转的逻辑和规则要考虑全面,注意offset和中间点。另外,本题也要考虑开闭区间的问题。滑动窗口是双指针的变形,也是同时获取两个信息,过程中不再是比较而是合作得出结果与目标比较。同时获取两个信息,过程中经过比较后放入结果,可以考虑双指针。数组问题有两个考点,一个是开闭区间的考虑,另一个是双指针。209.长度最小的子数组。977.有序数组的平方。
2024-06-06 12:36:26
99
原创 代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
本题是默认升序,所以简单左闭右闭:因为边界是等待验证的,而mid是已经验证过的,所以新的边界不能包含已验证的mid左闭右开:因为右边界是不包含的,而mid是已经验证过的,所以新的右边界设置为已验证的mid即可区别:除了迭代后的边界以外,注意起始边界的设定,和终止条件。
2024-06-05 12:38:22
176
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人