随笔分类 - 代码随想录训练营
摘要:1 卡玛网99. 岛屿数量 题目链接:99. 岛屿数量 文章链接:代码随想录 思路:就是找到这一块的一个小矩形,但是我写的话,没有思路 1.1 讲解的方法 现在感觉还不具备,自己独立写这种题目的能力,但是我可以根据别人的代码去思考是为什么,我就可以掌握这种方法了,看着别人的代码,自己慢慢敲,然后理解
阅读全文
摘要:1 卡玛网98. 所有可达路径 题目链接:98. 所有可达路径 文章链接:代码随想录 思路:不说思路,看视频我都没有完全理解的题目呀 1.1 文章讲解 def dfs(graph,x,n,result,path): if x==n: result.append(path.copy()) return
阅读全文
摘要:1 leetcode42. 接雨水 题目链接:42. 接雨水 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:单调栈,经典来袭!LeetCode:42.接雨水_哔哩哔哩_bilibili 思路:就是说,我有些不理解,自己看的时候,不过看了视频以后,我貌似对我之前的方法,为什么不好,理解
阅读全文
摘要:1 leetcode739. 每日温度 题目链接:739. 每日温度 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:单调栈,你该了解的,这里都讲了!LeetCode:739.每日温度_哔哩哔哩_bilibili 思路:就真的是暴力搜索来写这道题目,但是呢,有些示例里面就超时了,至少有
阅读全文
摘要:1 leetcode647. 回文子串 题目链接:647. 回文子串 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划,字符串性质决定了DP数组的定义 | LeetCode:647.回文子串_哔哩哔哩_bilibili 思路:嘿,看不懂有一点,看解析吧 1.1 视频后的方法 其
阅读全文
摘要:1 leetcode115.不同的子序列 题目链接:115. 不同的子序列 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划之子序列,为了编辑距离做铺垫 | LeetCode:115.不同的子序列_哔哩哔哩_bilibili 思路:确实看不懂题目,还是看解析吧 1.1 视频后的
阅读全文
摘要:1 leetcode1143.最长公共子序列 题目链接:1143. 最长公共子序列 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划子序列问题经典题目 | LeetCode:1143.最长公共子序列_哔哩哔哩_bilibili 思路:其实我比较清楚的是和上面一道题目的思路,差不
阅读全文
摘要:1 leetcode300.最长递增子序列 题目链接:300. 最长递增子序列 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划之子序列问题,元素不连续!| LeetCode:300.最长递增子序列_哔哩哔哩_bilibili 思路:就是没思路,嗯,感觉这一块为了赶进度,自己刷
阅读全文
摘要:1 leetcode188.买卖股票的最佳时机IV 题目链接:188. 买卖股票的最佳时机 IV - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划来决定最佳时机,至多可以买卖K次!| LeetCode:188.买卖股票最佳时机4_哔哩哔哩_bilibili 思路:其实跟三很像,
阅读全文
摘要:1 leetcode121. 买卖股票的最佳时机 题目链接:121. 买卖股票的最佳时机 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划之 LeetCode:121.买卖股票的最佳时机1_哔哩哔哩_bilibili 思路:这道题目,怎么说呢,开始我不知道怎么写,就是嗯很迷糊,
阅读全文
摘要:1 leetcode198.打家劫舍 题目链接:198. 打家劫舍 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划,偷不偷这个房间呢?| LeetCode:198.打家劫舍_哔哩哔哩_bilibili 思路:根据题目,我想的就是算两个隔着相加的结果,比较取大的,但是呢,感觉好
阅读全文
摘要:1 leetcode322. 零钱兑换 题目链接:322. 零钱兑换 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划之完全背包,装满背包最少的物品件数是多少?| LeetCode:322.零钱兑换_哔哩哔哩_bilibili 思路:感觉跟之前的方法思路差不多,就是对dp初始化
阅读全文
摘要:1 leetcode518.零钱兑换II 题目链接:518. 零钱兑换 II - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划之完全背包,装满背包有多少种方法?组合与排列有讲究!| LeetCode:518.零钱兑换II_哔哩哔哩_bilibili 思路:之前一维这是完全背包的
阅读全文
摘要:1 leetcode1049.最后一块石头的重量II 题目链接:1049. 最后一块石头的重量 II - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划之背包问题,这个背包最多能装多少?LeetCode:1049.最后一块石头的重量II_哔哩哔哩_bilibili 思路:背包问题
阅读全文
摘要:1 卡玛网46. 携带研究材料二维方法 题目链接:46. 携带研究材料(第六期模拟笔试) 文章链接:代码随想录 视频链接:带你学透0-1背包问题!| 关于背包问题,你不清楚的地方,这里都讲了!| 动态规划经典问题 | 数据结构与算法_哔哩哔哩_bilibili 思路:真的就是不理解,我是理解不了这道
阅读全文
摘要:1 leetcode62.不同路径 题目链接:62. 不同路径 - 力扣(LeetCode) 文章链接:代码随想录 视频链接:动态规划中如何初始化很重要!| LeetCode:62.不同路径_哔哩哔哩_bilibili 思路:首先就不知道dp的含义应该如何定义了 1.1 视频后的思路 动态规划五部曲
阅读全文
摘要: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 思路:其实这道题我有思路了,但是不知道怎么写,感觉太暴力了,就是找到花费最
阅读全文