qq_74924951的博客

从最底下开始往上遍历，以triangle[i][j]为顶的三角形最短距离为该点值加两个下处的最短距离的较小值。依次遍历，最后返回第一个。

统一迭代法遍历

【代码】代码随想录：226、翻转二叉树。

【代码】代码随想录：二叉树的迭代遍历。

二叉树四种遍历

单调栈

最小生成树算法

并查集入门和稍难题

并查集入门题

bfs算岛屿周长

bfs简单搜索

bfs算最短路径

dfs算面积+陆地海水分别处理

dfs+优化遍历方式

dfs求面积

bfs算面积

dfs/bfs

【代码】代码随想录：打家劫舍|||

【代码】代码随想录：打家劫舍||

【代码】代码随想录：797. 所有可能的路径。

这道题与322比较像只是需要先预处理一下，后续完全背包dp依然采用滚动数组优化。

【代码】代码随想录：322. 零钱兑换。

这里有可能中间计算数值略大，所以我们用unsigned int来开dp数组。这个题是求排列数量，（1，5）和（5，1）不一样，与组合数不同。所以我们先遍历容量再遍历物品即可，而求组合数正好相反。

【代码】代码随想录：518. 零钱兑换 II。

二维费用背包

01背包

01背包问题

【代码】代码随想录：96. 不同的二叉搜索树。

【代码】代码随想录：343. 整数拆分。

然后二维遍历数组，如果该点为石头则跳过（该点路径数则为0），否则加上其左和上两位置的路径数。由于结果较大，所以我们用long long 使用成dp数组的类型。首先数组初始化，如果起点没有石头，则初始化为1.注意第一行只加左位置的，第一列只加右位置的。

这道题是动态规划问题，主要是在初始化时考虑，我们可以初始dp[0][1]或dp[1][0]为1，其目的是为了让dp[1][1]为1，也就是起点进行初始化。

因为原数组有序，所以我们用双指针遍历两边，把大的平方放入答案里面即可。

【代码】代码随想录：27. 移除元素。

【代码】代码随想录：704. 二分查找。

非常简单，sort排序一下即可。

这道题先用前缀和预处理，然后进行滑动窗口即可，把答案再放入即可。

第二种做法遍历最后一行，如果>=target，则往上找，这个平均查找效率要高一些。第一种做法循环遍历即可。注意数组为空时判断一下。

这个题比较简单，用个map判断一下即可。

这个题也是与顺序无关所以我们先排序，假设窗口内都加到与nums[i]一样，如果k不够，则移动j。这道题可以理解为求窗口内值恰好为sum-x时窗口的最长值，当然经过转换变为未入窗口的最小值。跟上一题类似，转换为求窗口内每种字符最多取总数-k个，最后转换一下即可。简单的滑动窗口三部曲：移入窗口、是否移出、更新结果。首先遍历一遍数组求出总和，算出差后面滑动窗口即可。先排序然后进行区间合并，也可看出是一种滑动窗口。由于数值有点大，需要开long long。算差值这里采用abs()函数来实现。贪心加滑动窗口加排序。

我们只需要使用哈希表存储窗口内的字符，然后滑动窗口，当出现重复字符时移动左指针即可，很标准的三步：移入窗口，是否移出，更新结果。每次遍历要更新结果。