- 博客(34)
- 收藏
- 关注
原创 代码随想录D48-49 单调栈 Python
原理介绍;应用注意;739. 每日温度;496. 下一个更大元素 I;503. 下一个更大元素 II;42. 接雨水
2025-02-13 01:37:21
693
原创 代码随想录D43-46 动态规划10-13 Python
300. 最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 1143. 最长公共子序列 1035. 不相交的线 53. 最大子数组和 392. 判断子序列 115. 不同的子序列 583. 两个字符串的删除操作 72. 编辑距离
2025-01-12 19:45:01
204
原创 代码随想录D37-38 动态规划05-06 Python
完全背包问题:518. 零钱兑换 II377. 组合总和 Ⅳ 重要!背包问题中的 排列和组合问题57. 爬楼梯(第八期模拟笔试)卡码网322. 零钱兑换279. 完全平方数139. 单词拆分
2025-01-11 19:10:57
696
原创 代码随想录D32-35 动态规划01-03 Python
509. 斐波那契数70. 爬楼梯746. 使用最小花费爬楼梯62. 不同路径63. 不同路径 II343. 整数拆分96. 不同的二叉搜索树46. 携带研究材料(0-1背包问题)使用一维dp数组做状态压缩 :分割等和子集
2025-01-05 23:36:28
945
原创 卡码网 ACM答题编程模板
背景: 另一种读入方式是:1.输入是一系列的a和b对(字符串),通过空格隔开。一对a和b占一行:2.输入是一中复合信息,第一行表示总共有多少行输入,后面跟实际输入: 3. 有一个终止判断的输入形式 4. 一个长的字符串,有一部分需要,一部分不重要。使用map函数进行整体数据类型的变化(重要)。不同输入形式,输出要求包含空行隔断。6.最后一行不要换行,因此第一个输入是有用的,使用第一个input的信息进行循环。 7.需要使用字典维护输入字符串
2025-01-04 21:24:56
761
原创 代码随想录D29 贪心算法03 Python
134. 加油站(覆盖替代模拟);135. 分发糖果(双维度排序);860. 柠檬水找零;406. 根据身高重建队列(双维度排序加强版)
2024-12-29 20:42:06
528
原创 代码随想录D28 贪心算法02 Python
122. 买卖股票的最佳时机 II;55. 跳跃游戏;45. 跳跃游戏 II;1005. K 次取反后最大化的数组和
2024-12-26 00:28:31
486
原创 代码随想录D24-25 回溯算法03-04 Python
93. 复原 IP 地址;78. 子集子集问题;90. 子集 II;491. 非递减子序列;46. 全排列排列问题;47. 全排列 II;332. 重新安排行程利用字典实现图;51. N 皇后多维问题入门;37. 解数独
2024-12-22 21:19:22
800
1
原创 代码随想录D22-23 回溯算法01-02 Python
理论回顾 理解回溯 回溯法模板 77. 组合 216. 组合总和 III 17. 电话号码的字母组合 39. 组合总和 40. 组合总和 II 131. 分割回文串
2024-12-18 00:05:06
625
原创 代码随想录D21: 二叉树 Python Part08
669. 修剪二叉搜索树108. 将有序数组转换为二叉搜索树538. 把二叉搜索树转换为累加树
2024-12-05 02:00:18
687
原创 代码随想录D20: 二叉树 Python Part07
235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点
2024-12-02 23:06:33
606
原创 代码随想录D18: 二叉树 Python Part06
530. 二叉搜索树的最小绝对差;501. 二叉搜索树中的众数;236. 二叉数的最近公共祖先
2024-12-02 00:46:38
325
原创 代码随想录D17: 二叉树 Python Part05
654. 最大二叉树;617. 合并二叉树;700. 二叉搜索树中的搜索;98. 验证二叉搜索树
2024-11-30 23:23:40
582
原创 代码随想录D15: 二叉树 Python Part03
222. 完全二叉树的节点个数;257. 二叉树的所有路径;404. 左叶子之和;110. 平衡二叉树
2024-11-29 01:19:25
290
原创 代码随想录D14: 二叉树 Python Part02
226. 翻转二叉树;101. 对称二叉树;111.二叉树的最小深度;104.二叉树的最大深度
2024-11-27 01:42:35
342
原创 代码随想录D10D11: 栈与队列 Python
232.用栈实现队列;225. 用队列实现栈;私有方法拓展;20. 有效的括号;1047. 删除字符串中的所有相邻重复项;150. 逆波兰表达式求值;239. 滑动窗口最大值;71. 简化路径; heapq常用方法。
2024-11-24 15:38:03
857
原创 代码随想录D9: 字符串 part02 Python
151.翻转字符串里的单词 卡码网:55.右旋转字符串 28. 实现 strStr() 459.重复的子字符串
2024-11-22 00:58:14
526
原创 代码随想录D6: 哈希表part01 Python
哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和 3. 无重复字符的最长子串
2024-11-19 01:02:29
291
原创 代码随想录D4:链表part02 Python
24. 两两交换链表中的节点;19.删除链表的倒数第N个节点;面试题 链表相交;142.环形链表II
2024-11-18 01:31:23
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人