2401_83010439的博客

如果学了几个月算法力扣第一题还用暴力解法就要反思一下了。

本题重要

本题重思维

本题重要

两次遍历

贪心

本题重思维

本题十分重要，变长数组+哈希表

正向贪心

能想到排序就瞬间简单了

贪心思想，一段时间的交易简化为相邻两个交易日的利润和

本题和力扣852.山脉数组峰值索引一样都是二分，可以照搬

动态规划

贪心+记忆化搜索

通过一题从暴力递归到记忆化搜索到动态规划到动态规划再优化。法4：优化动态规划

通过一题从暴力递归到记忆化搜索到动态规划到动态规划再优化。法3：动态规划

通过一题从暴力递归到记忆化搜索到动态规划到动态规划再优化。法2：记忆化搜索

通过一题从暴力递归到记忆化搜索到动态规划到动态规划再优化。法1：暴力递归尝试

总结了八大排序的使用

动态规划

规定1与A对应，2与B对应……那么一个数字字符串“111”可转为AAA,KA,AK给定一个字符串str,返回多少种转化结果。动态规划解法

使用动态规划优化暴力递归解决背包问题

使用记忆化搜索对路径进行优化

常规解法

使用位运算解决N皇后问题，优化了常数时间

讲解了N皇后问题常规解法

先手后手的抓纸牌游戏（暴力递归）

经典的背包问题（2种暴力递归解法）

规定1与A对应，2与B对应……那么一个数字字符串“111”可转为AAA,KA,AK给定一个字符串str,返回多少种转化结果（暴力递归解法）

打印一个字符串全排列，不出现重复排列（递归实现）

打印一个字符串全排列（递归实现）

打印一个字符串全部子序列（没有重复字面值）（递归解法）

打印一个字符串所有子序列（递归解法）

逆序栈的递归实现，无申请额外数据结构

如何从六个嵌套递归找出本质，使代码简化更简洁易懂

/编号为多少的点那个点的结构是什么。//传进来二维数组，每行有三个值，分别为权重，from和to这三个属性代表了每个点的结构。//调整堆顶和堆末的元素，使其堆顶的元素被删去，堆末的元素来到新的堆顶。//如果节点在堆中的位置有记录那么这个节点就曾经进来过这个堆。//如果一个节点在堆上，就记录它的index。//如果图里没有to这个点，就新建。

/编号为多少的点那个点的结构是什么。//直接邻居，由自己出发能到达的点。//传进来二维数组，每行有三个值，分别为权重，from和to这三个属性代表了每个点的结构。//点上的值也就是编号。//如果图里没有from这个点，就新建。//如果图里没有to这个点，就新建。

/编号为多少的点那个点的结构是什么。//如果已经考虑的边没有这个边，那么两个集合都要把这个边加进去。//传进来二维数组，每行有三个值，分别为权重，from和to这三个属性代表了每个点的结构。//如果边的另一端的点（解锁的点）的相邻边没有考虑，那么两个集合都要把这个边加进去。//根据权值排序，权值小的在左，权值大的在右。

/ 存储图中的所有节点，键为节点值，值为节点对象。// 存储每个节点的父节点。// 邻接表，存储与该节点相连的其他节点。// 存储从该节点出发的边。// 获取起始节点和终止节点的对象。

/编号为多少的点那个点的结构是什么。//把入度为零的邻居入度减少1（也可以理解为消除影响）添加进入度表中。//传进来二维数组，每行有三个值，分别为权重，from和to这三个属性代表了每个点的结构。//如果消除后入度为零，就添加进队列里。//key:某一个node value:剩余的入度。//将入度为零的点添加进result集合里。//如果点中有入度为零的就放进队列里。//剩余入度为零的点，才进这个队列。//放入每个点原始的入度。