06 2025 档案

算法day44-图论（2）
摘要：目录 岛屿数量 深搜 岛屿数量 广搜 岛屿的最大面积 一、岛屿数量 深搜 99. 岛屿数量 import java.util.*; public class Main{ static int[] dx = {0,0,1,-1}; static int[] dy = {1,-1,0,0}; publi 阅读全文
posted @ 2025-06-19 18:13 筱倩 阅读(240) 评论(0) 推荐(0)
算法day43-图论（1）
摘要：目录 理论基础 深搜理论基础 所有可达路径 广搜理论基础 一、理论基础 1. 图的种类 有向图、无向图、权值 2. 度 度【无向图】：有多少条边 出度、入度【有向图】：箭头指出去、箭头指回来 3. 连通性 连通图【无向图】：图里面任何一个节点可以到达其他所有节点 强连通图：【有向图】：图里面任何一个 阅读全文
posted @ 2025-06-17 20:03 筱倩 阅读(247) 评论(0) 推荐(0)
算法day42-单调栈（2）
摘要：目录 接雨水 柱状图中的最大矩形 一、接雨水 https://leetcode.cn/problems/trapping-rain-water/?envType=problem-list-v2&envId=8At1GmaZ 方法一：前后缀 class Solution { public int tr 阅读全文
posted @ 2025-06-17 14:21 筱倩 阅读(246) 评论(0) 推荐(0)
算法day41-单调栈（1）
摘要：目录 每日温度 下一个更大元素I 下一个更大元素II 一、每日温度 https://leetcode.cn/problems/daily-temperatures/description/?envType=problem-list-v2&envId=8At1GmaZ class Solution { 阅读全文
posted @ 2025-06-14 19:32 筱倩 阅读(236) 评论(0) 推荐(0)
算法day39-动态规划（12）
摘要：目录 不同的子序列 两个字符串的删除操作 编辑距离 一、不同的子序列 https://leetcode.cn/problems/distinct-subsequences/?envType=problem-list-v2&envId=8At1GmaZ class Solution { public 阅读全文
posted @ 2025-06-10 22:00 筱倩 阅读(19) 评论(0) 推荐(0)
算法day38-动态规划（11）
摘要：目录 最长公共子序列 不相交的线 最大子序和 判断子序列 一、最长公共子序列（不要求元素之间连续） https://leetcode.cn/problems/longest-common-subsequence/?envType=problem-list-v2&envId=8At1GmaZ clas 阅读全文
posted @ 2025-06-09 16:13 筱倩 阅读(18) 评论(0) 推荐(0)
算法day37-动态规划（10）子序列系列
摘要：目录 最长递增子序列 最长连续递增子序列 最长重复子数组 一、最长递增子序列 https://leetcode.cn/problems/longest-increasing-subsequence/description/?envType=problem-list-v2&envId=8At1GmaZ 阅读全文
posted @ 2025-06-08 14:33 筱倩 阅读(268) 评论(0) 推荐(0)
算法day36-动态规划（9）
摘要：目录 买卖股票的最佳时机IV 最佳买卖股票时机含冷冻期⭐⭐⭐ 买卖股票的最佳时机含手续费 一、买卖股票的最佳时机IV https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/?envType=proble 阅读全文
posted @ 2025-06-08 14:32 筱倩 阅读(17) 评论(0) 推荐(0)
算法day35-动态规划（8）
摘要：目录 买卖股票的最佳时机 买卖股票的最佳时机II 买卖股票的最佳时机III 一、买卖股票的最佳时机 https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/?envType=problem-list-v2&envId=8At1GmaZ 阅读全文
posted @ 2025-06-06 23:53 筱倩 阅读(31) 评论(0) 推荐(0)
算法day34-动态规划（7）
摘要：目录 打家劫舍 打家劫舍II 打家劫舍III 一、打家劫舍 https://leetcode.cn/problems/house-robber/?envType=problem-list-v2&envId=8At1GmaZ class Solution { public int rob(int[] 阅读全文
posted @ 2025-06-05 10:08 筱倩 阅读(307) 评论(0) 推荐(0)
算法day33-动态规划（6）
摘要：目录 零钱兑换 完全平方数 单词拆分 多重背包了解 一、零钱兑换 https://leetcode.cn/problems/coin-change/description/?envType=problem-list-v2&envId=8At1GmaZ class Solution { public 阅读全文
posted @ 2025-06-03 23:58 筱倩 阅读(258) 评论(0) 推荐(0)
算法day32-动态规划（5）完全背包问题
摘要：目录 完全背包理论 零钱兑换II 组合总和IV 爬楼梯（进阶） 一、完全背包理论 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new 阅读全文
posted @ 2025-06-03 22:20 筱倩 阅读(230) 评论(0) 推荐(0)
算法day30-动态规划（3）0-1背包
摘要：目录 分割等和子集 最后一块石头的重量II 目标和 1和0 一、分割等和子集 https://leetcode.cn/problems/partition-equal-subset-sum/?envType=problem-list-v2&envId=8At1GmaZ class Solution 阅读全文
posted @ 2025-06-01 00:23 筱倩 阅读(253) 评论(0) 推荐(0)