zzhnwpu的博客

首先要知道并查集可以解决什么问题呢？并查集常用来解决连通性问题。而判断的最底层就是根相同。两种优化方式： 路径压缩 & 按秩合并。107. 寻找存在的路径。

105.有向图的完全可达性。110. 字符串接龙。106. 岛屿的周长。

100. 岛屿的最大面积。100. 岛屿的最大面积。101. 孤岛的总面积。

99. 岛屿数量 深度搜搜。99. 岛屿数量 广度搜索。100. 岛屿的最大面积。

深度优先搜索理论基础。98. 所有可达路径。广度优先搜索理论基础。

84.柱状图中最大的矩形。

496.下一个更大元素 I。503.下一个更大元素II。

516.最长回文子序列。

583. 两个字符串的删除操作。583. 两个字符串的删除操作。115.不同的子序列。115.不同的子序列。

1143.最长公共子序列。1035.不相交的线。

674. 最长连续递增序列。718. 最长重复子数组。300.最长递增子序列。

714.买卖股票的最佳时机含手续费。309.最佳买卖股票时机含冷冻期。188.买卖股票的最佳时机IV。

123.买卖股票的最佳时机III。122.买卖股票的最佳时机II。121. 买卖股票的最佳时机。

337.打家劫舍 III。213.打家劫舍II。

【代码】代码随想录算法训练营第三八天| 279.完全平方数 139.单词拆分。

动态规划：完全背包理论基础。518.零钱兑换II。

题目链接：. - 力扣（LeetCode）i++) { //物品顺序j--) { //背包顺序。

416. 分割等和子集。

63. 不同路径 II。96.不同的二叉搜索树。

动态规划，英文：Dynamic Programming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，，贪心没有状态推导，而是从局部直接选最优的。746. 使用最小花费爬楼梯。509. 斐波那契数。