- 博客(27)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四十一天｜整数拆分，不同的二叉搜索树
343. 整数拆分1. dp及dp[i]的含义对进行拆分后，得到的最大的乘积依旧即可2. 递推公式拆成两个数：j, i-j拆成多个数：j, dp[i-j] （即的多个数的⚠️：为什么不需要拆j：例如：i = 6, 则有如下情况：....比如第二行的情况，为什么不需要再把 j = 2拆分为 1*1?因为j = 1中一定已经包含了这种情况，即j = 1, dp[i-j] 再拆成 1 * 4,这个1就相当于与前面 j = 1结合了因此，任意 j!
2023-06-15 15:07:52
86
原创 代码随想录算法训练营第三十九天｜不同路径，不同路径II
初始化的内容：带入一个最小可能i和j到递推公式里（i=1,j=1)，看此时需要“已知”（即不能从别的地方推出来）的值是什么（dp[0][1] & dp[1][0])。注意此时只要dp[x][y]的x和y任意一个是0，都需要初始化，因为不能从别的地方推出来。⚠️：如何初始化二维数组：dp = [[0] * n for _ in range(m)]所以dp[i][j]的所有可能性就是这两者之和！dp[i][j] 的定义：到达(i,j) 的不同方法总数。把到达障碍格的dp[i][j]标为0即可。
2023-06-14 17:13:26
64
原创 代码随想录算法训练营第三十八天｜动态规划理论基础，斐波那契数，爬楼梯，使用最小花费爬楼梯
按题目要求写出dp数组（比如问的是方法即为到达i的方法数量，问的是最低花费即到达i的最低花费，和题目问法保持一致）。如果发现dp数组本身有规律（如斐波那契，爬楼梯），这就是递推公式若本身无规律，则模拟：已给的数组（例如每一步的cost）如何推出dp，是不是存在比较/选择（min）的关系2. 递推公式： dp[i] = min(dp[i-2] + cost[i-2], dp[i-1] + cost[i-1])
2023-06-11 21:15:09
74
原创 代码随想录算法训练营第三十一天｜455.分发饼干 （待补！）
查看当前饼干能否满足胃口，如果不能，胃口减，饼干不动（继续查更小的胃口）。谁需要被控制【不动】谁在里面。局部最优：大饼干优先给大胃口 -> 找不到反例就可以写了试试。1. 只能外面for循环遍历胃口，内部if查看饼，不能反。是否【大于等于0】，然后再做其他比较，否则会出界！重点：手动模拟，看谁的index需要有时停有时动。啊啊啊之后再说我先看看动规吧。整体最优：尽可能多的孩子吃到饼干。2. 被控制的index，需要。局部最优实现整体最优。
2023-06-11 00:03:48
60
原创 代码随想录算法训练营第二十九天｜491.递增子序列，46.全排列，47.全排列 II
代码随想录算法训练营第二十九天｜491.递增子序列，46.全排列，47.全排列 II
2023-01-25 13:30:55
68
原创 代码随想录算法训练营第二十八天｜ 93.复原IP地址，78.子集，90.子集II
代码随想录算法训练营第二十八天｜ 93.复原IP地址，78.子集，90.子集II
2023-01-23 14:17:49
63
原创 代码随想录算法训练营第二十七天｜39. 组合总和，40.组合总和II，131.分割回文串
代码随想录算法训练营第二十七天｜39. 组合总和，40.组合总和II，131.分割回文串
2023-01-06 13:36:22
95
原创 代码随想录算法训练营第二十三天｜108.将有序数组转换为二叉搜索树， 538.把二叉搜索树转换为累加树，669. 修剪二叉搜索树
代码随想录算法训练营第二十三天｜108.将有序数组转换为二叉搜索树， 538.把二叉搜索树转换为累加树，669. 修剪二叉搜索树
2023-01-05 15:31:51
85
原创 代码随想录算法训练营第二十二天｜ 235. 二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点
代码随想录算法训练营第二十二天｜ 235. 二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点
2023-01-04 23:53:04
57
原创 代码随想录算法训练营第二十一天｜530.二叉搜索树的最小绝对差， 501.二叉搜索树中的众数，236. 二叉树的最近公共祖先
代码随想录算法训练营第二十一天｜530.二叉搜索树的最小绝对差， 501.二叉搜索树中的众数，236. 二叉树的最近公共祖先
2023-01-03 21:20:51
45
原创 代码随想录算法训练营第二十五天｜216.组合总和III，17.电话号码的字母组合
代码随想录算法训练营第二十五天｜216.组合总和III，17.电话号码的字母组合
2023-01-03 15:14:40
71
原创 代码随想录算法训练营第二十天｜654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
代码随想录算法训练营第二十天｜654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
2023-01-02 23:34:54
65
原创 代码随想录算法训练营第十八天｜513.找树左下角的值，112. 路径总和，113. 路径总和ii，106.从中序与后序遍历序列构造二叉树
代码随想录算法训练营第十八天｜513.找树左下角的值，112. 路径总和，113. 路径总和ii，106.从中序与后序遍历序列构造二叉树
2023-01-02 03:23:04
73
原创 代码随想录算法训练营第十七天（优先递归）｜110.平衡二叉树, 257. 二叉树的所有路径，404.左叶子之和
代码随想录算法训练营第十七天（优先递归）｜110.平衡二叉树, 257. 二叉树的所有路径，404.左叶子之和
2022-12-31 01:43:28
71
原创 代码随想录算法训练营第十六天｜104.二叉树的最大深度, 559.n叉树的最大深度, 222.完全二叉树的节点个数
代码随想录算法训练营第十六天｜104.二叉树的最大深度, 559.n叉树的最大深度, 222.完全二叉树的节点个数
2022-12-30 02:21:19
148
原创 代码随想录算法训练营第十五天（BFS）｜102.二叉树的层序遍历, 107.二叉树的层次遍历 II，99.二叉树的右视图...
代码随想录算法训练营第十五天（BFS）｜102.二叉树的层序遍历, 107.二叉树的层次遍历 II，99.二叉树的右视图...
2022-12-29 00:34:53
200
原创 代码随想录算法训练营第十四天（DFS） | 144.二叉树的前序遍历，145.二叉树的后序遍历，94.二叉树的中序遍历 （递归 & 迭代）
代码随想录算法训练营第十四天 | 144.二叉树的前序遍历，145.二叉树的后序遍历，94.二叉树的中序遍历 （递归 & 迭代）
2022-12-28 00:36:20
92
原创 代码随想录算法训练营第六天 | 242.有效的字母异位词， 349. 两个数组的交集, 202. 快乐数，1. 两数之和
代码随想录算法训练营第六天 | 242.有效的字母异位词， 349. 两个数组的交集, 202. 快乐数，1. 两数之和
2022-12-25 21:46:30
60
原创 代码随想录算法训练营第四天 | 24. 两两交换链表中的节点，19.删除链表的倒数第N个节点， 面试题 02.07. 链表相交，142.环形链表II
代码随想录算法训练营第四天 | 24. 两两交换链表中的节点，19.删除链表的倒数第N个节点， 面试题 02.07. 链表相交，142.环形链表II
2022-12-25 00:31:44
60
原创 代码随想录算法训练营第三天 | 203.移除链表元素, 707.设计链表, 206.反转链表
代码随想录算法训练营第三天 | 203.移除链表元素, 707.设计链表, 206.反转链表
2022-12-24 16:27:23
46
原创 代码随想录算法训练营第二天 | 977.有序数组的平方, 209.长度最小的子数组, 59.螺旋矩阵II
代码随想录算法训练营第二天 | 977.有序数组的平方, 209.长度最小的子数组, 59.螺旋矩阵II
2022-12-23 21:46:35
51
原创 代码随想录算法训练营第一天| 704. 二分查找, 35.搜索插入位置，34. 在排序数组中查找元素的第一个和最后一个位置，27. 移除元素
代码随想录算法训练营第一天| 704. 二分查找, 35.搜索插入位置，34. 在排序数组中查找元素的第一个和最后一个位置，27. 移除元素
2022-12-17 12:45:24
93
原创 代码随想录算法训练营第十一天| 20. 有效的括号, 1047. 删除字符串中的所有相邻重复项, 150. 逆波兰表达式求值
代码随想录算法训练营第十一天| 20. 有效的括号, 1047. 删除字符串中的所有相邻重复项, 150. 逆波兰表达式求值
2022-12-17 07:22:22
58
原创 代码随想录算法训练营第十天| 232.用栈实现队列，225. 用队列实现栈
代码随想录算法训练营第十天| 232.用栈实现队列，225. 用队列实现栈
2022-12-16 15:13:30
121
原创 代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串
代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串
2022-12-15 08:10:36
191
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人