wowoioo

摘要： 岛屿数量 深搜 题目链接：岛屿数量 深搜 文档讲解︰代码随想录(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元，持有了，身 阅读全文