10 2024 档案
摘要：岛屿数量 深搜 题目链接：岛屿数量 深搜 文档讲解︰代码随想录(programmercarl.com) 日期：2024-10-23 想法： Java代码如下： import java.util.Scanner; public class Main { public static int[][] di
阅读全文
摘要：图论理论基础 1.图的种类：有向图，无向图，加权有向图，加权无向图；2.度：无向图中有几条边连接该节点，该节点就有几度，在有向图中，每个节点有出度和入度；出度：从该节点出发的边的个数；入度：指向该节点边的个数； 3.连通图：在无向图中，任何两个节点都是可以到达的；强连通图：在有向图中，任何两个节点是
阅读全文
摘要：42. 接雨水 题目链接：42. 接雨水 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰接雨水 日期：2024-10-21 Java代码如下： class Solution { public int trap(int[] height){ int size = height
阅读全文
摘要：739. 每日温度 题目链接：739. 每日温度 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰每日温度 日期：2024-10-20 想法：遍历一遍数组，用栈来存数组下标做记录，因为要找更高得温度，当当前遍历的温度大于栈头存储（存的下标）的温度时，就可以知道栈头要过多少天遇
阅读全文
摘要：647. 回文子串 题目链接：647. 回文子串 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰回文子串 日期：2024-10-19 想法：本题精髓在于dp[i][j]表示的是s[i,j]这个子字符串是不是回文的，是Boolean类型，s[i]s[j]不等时，肯定不回文；s
阅读全文
摘要：115.不同的子序列 题目链接：115.不同的子序列 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰不同的子序列 日期：2024-10-18 想法：dp[i][j]表示以s[i -1],t[j - 1]结尾的s,t自学列中满足s的子序列为t的个数，如果s[i -1],t[j
阅读全文
摘要：1143.最长公共子序列 题目链接：1143.最长公共子序列 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰最长公共子序列 日期：2024-10-17 想法：这里的子序列不要求连续了，dp[i][j]要表示为在text1[0, i - 1]和text2[0, j - 1]的
阅读全文
摘要：300.最长递增子序列 题目链接：300.最长递增子序列 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰最长递增子序列 日期：2024-10-16 想法：dp[i]表示以nums[i]结尾的最长子数列长度，需要知道i之前的j的dp[j]，找到最大的dp[j]，再加1，初始化
阅读全文
摘要：188.买卖股票的最佳时机IV 题目链接：188.买卖股票的最佳时机IV 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰买卖股票的最佳时机IV 日期：2024-10-15 想法：跟最佳时机III的区别在于dp[i][0]表示的是第i天没有操作，省去了会很麻烦。 Java代码
阅读全文
摘要：121.买卖股票的最佳时机 题目链接：121.买卖股票的最佳时机 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰买卖股票的最佳时机 日期：2024-10-14 想法：经常有用0和1表示相反状态，dp[i][0]表示第i天持有股票时身上最多的钱，比如第一天股票5元，持有了，身
阅读全文
摘要：198.打家劫舍 题目链接：198.打家劫舍 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰打家劫舍 日期：2024-10-13 想法：dp[i]到第i个房子时能偷的最多的钱；递推公式：是上上一栋房子的dp[i - 2]加上这栋房子的钱nums[i]大还是上一家邻居偷的钱d
阅读全文
摘要：322. 零钱兑换 题目链接：322. 零钱兑换 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰零钱兑换 日期：2024-10-12 想法：完全背包，注意初始化除dp[0]外都要置为Integer.MAX_VALUE，才能后面选出最小值，还有判断dp[j - coins[i
阅读全文
摘要：完全背包 题目链接：完全背包 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰完全背包 日期：2024-10-11 想法：dp数组设置思路跟01背包一样，不同在遍历上，完全背包遍历背包大小是从weight[i]开始的（背包空间小于weight[i]就没有意义，不用考虑，直接用
阅读全文
摘要：1049. 最后一块石头的重量 II 题目链接：1049. 最后一块石头的重量 II 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰最后一块石头的重量 II 日期：2024-10-10 想法：这这么会是分割等和子集一类的问题。。。 Java代码如下： class Solut
阅读全文
摘要：背包问题 二维 题目链接：背包问题 二维 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰背包问题 二维 日期：2024-10-09 想法：dp[i][j]，i表示需要从物品0-i中选择加入到背包中，j表示背包的容量，dp值表示最大的价值； 递推公式，如果背包大小j都比此时要
阅读全文
摘要：62.不同路径 题目链接：62.不同路径 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰不同路径 日期：2024-10-08 想法：第一行第一列只有一种方法，除此之外的各自的方法数由其左和上的格子的和得到。 Java代码如下： class Solution { public
阅读全文
摘要：动态规划：1.动态规划中每一个状态一定是由上一个状态推导出来的 2.确定dp数组（dp table）以及下标的含义，确定递推公式dp，数组如何初始化，确定遍历顺序，举例推导dp数组；3.Debug：dp数组打印 509. 斐波那契数 题目链接：509. 斐波那契数 文档讲解︰代码随想录(progra
阅读全文
摘要：56. 合并区间 题目链接：56. 合并区间 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰合并区间 日期：2024-10-06 想法：重叠区间类似问题 Java代码如下： class Solution { public int[][] merge(int[][] inte
阅读全文
摘要：452. 用最少数量的箭引爆气球 题目链接：452. 用最少数量的箭引爆气球 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰452. 用最少数量的箭引爆气球 日期：2024-10-05 想法：对气球起点排序，没有重叠的箭头+1，有重叠得话将右边置为最小的右边。 Java代码
阅读全文
摘要：134. 加油站 题目链接：134. 加油站 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰加油站 日期：2024-10-04 想法：1.总汽油大于等于消耗一定能跑完，2.当前剩余汽油小于0了，只能从下一站开始重新计算 Java代码如下： class Solution {
阅读全文
摘要：122.买卖股票的最佳时机II 题目链接：122.买卖股票的最佳时机II 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰买卖股票的最佳时机II 日期：2024-10-03 想法：本来还在想什么时候买股票，结果只需要考虑每天的正收益累加就是最大的收益了。 Java代码如下：
阅读全文
摘要：455.分发饼干 题目链接：455.分发饼干 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰分发饼干 日期：2024-10-02 想法：大饼干喂大孩子 Java代码如下： class Solution { public int findContentChildren(int
阅读全文
摘要：491.递增子序列 题目链接：491.递增子序列 文档讲解︰代码随想录(programmercarl.com) 视频讲解︰491.递增子序列 日期：2024-10-02 想法：根据题目nums[i]的范围在-100到100，可以用数组做记录是否同一层使用过 Java代码如下： class Solut
阅读全文
