11 2024 档案
摘要:1 动态规划五部曲 文章链接:代码随想录 视频链接:从此再也不怕动态规划了,动态规划解题方法论大曝光 !| 理论基础 |力扣刷题总结| 动态规划入门_哔哩哔哩_bilibili 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 2 le
阅读全文
摘要:1 leetcode56. 合并区间 题目链接:56. 合并区间 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:贪心算法,合并区间有细节!LeetCode:56.合并区间_哔哩哔哩_bilibili 思路:其实很清楚,跟之前的方法差不多,但是自己写的时候就是有地方不会了,会不知道接下
阅读全文
摘要:1 leetcode452. 用最少数量的箭引爆气球 题目链接:452. 用最少数量的箭引爆气球 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:贪心算法,判断重叠区间问题 | LeetCode:452.用最少数量的箭引爆气球_哔哩哔哩_bilibili 思路:有方法了,但是呢不知道怎
阅读全文
摘要:1 leetcode134. 加油站 题目链接:134. 加油站 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:贪心算法,得这么加油才能跑完全程!LeetCode :134.加油站_哔哩哔哩_bilibili 思路:其实这道题我有思路了,但是不知道怎么写,感觉太暴力了,就是找到花费最
阅读全文
摘要:1 leetcode122.买卖股票的最佳时机 II 题目链接:122. 买卖股票的最佳时机 II - 力扣(LeetCode) 文章链接:代码随想录 视频链接:贪心算法也能解决股票问题!LeetCode:122.买卖股票最佳时机II_哔哩哔哩_bilibili 思路:自己不知道怎么写出来的一道题目
阅读全文
摘要:1 leetcode455.分发饼干 题目链接:455. 分发饼干 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:贪心算法,寻找摆动有细节!| LeetCode:376.摆动序列_哔哩哔哩_bilibili 思路:不会,真的有一点不知道从哪儿下手的感觉 1.1 视频后的思路 就是不断
阅读全文
摘要:1 leetcode491.递增子序列 题目链接:491. 非递减子序列 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:回溯算法精讲,树层去重与树枝去重 | LeetCode:491.递增子序列_哔哩哔哩_bilibili 思路:用之前的方法,结果翻车了,好好看视频学新技能吧 1.1
阅读全文
摘要:1 leetcode93.复原IP地址 题目链接:93. 复原 IP 地址 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:回溯算法如何分割字符串并判断是合法IP?| LeetCode:93.复原IP地址_哔哩哔哩_bilibili 思路:就是将这个字符串符合要求的进行一个收集,然后使
阅读全文
摘要:1 leetcode39. 组合总和 题目链接:39. 组合总和 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:带你学透回溯算法-组合总和(对应「leetcode」力扣题目:39.组合总和)| 回溯法精讲!_哔哩哔哩_bilibili 思路:跟之前差不多,就是将他的循环改一下,但是我
阅读全文
摘要:1 leetcode77. 组合 题目链接:77. 组合 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:带你学透回溯算法-组合问题(对应力扣题目:77.组合)| 回溯法精讲!_哔哩哔哩_bilibili 思路:开始想循环,感觉行不通,然后看了视频,就嗯理解了一些感觉跟递归的思路确实差
阅读全文
摘要:1 leetcode669. 修剪二叉搜索树 题目链接:669. 修剪二叉搜索树 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:你修剪的方式不对,我来给你纠正一下!| LeetCode:669. 修剪二叉搜索树_哔哩哔哩_bilibili 思路:目前想的是分三种情况,第一种情况就是这
阅读全文
摘要:1 leetcode235. 二叉搜索树的最近公共祖先 题目链接:235. 二叉搜索树的最近公共祖先 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:二叉搜索树找祖先就有点不一样了!| 235. 二叉搜索树的最近公共祖先_哔哩哔哩_bilibili 思路:用之前一样的方法,哈哈哈哈哈,
阅读全文
摘要:1 leetcode530.二叉搜索树的最小绝对差 题目链接:530. 二叉搜索树的最小绝对差 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:你对二叉搜索树了解的还不够! | LeetCode:98.验证二叉搜索树_哔哩哔哩_bilibili 思路:定义一个极大值作为结果,然后在中序
阅读全文
摘要:1 leetcode654. 最大二叉树 题目链接:654. 最大二叉树 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:又是构造二叉树,又有很多坑!| LeetCode:654.最大二叉树_哔哩哔哩_bilibili 思路:跟上一道题从中序后序中返回一个二叉树,好了,同理的思路就做出
阅读全文
摘要:1 leetcode513.找树左下角的值 题目链接:513. 找树左下角的值 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:怎么找二叉树的左下角? 递归中又带回溯了,怎么办?| LeetCode:513.找二叉树左下角的值_哔哩哔哩_bilibili 思路:就是用一个东西存储res
阅读全文
摘要:1 leetcode110. 平衡二叉树 题目链接:110. 平衡二叉树 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:后序遍历求高度,高度判断是否平衡 | LeetCode:110.平衡二叉树_哔哩哔哩_bilibili 1.1 视频看后的思路 1.1.1完整的代码 就是不断判断,
阅读全文