摘要： 学习资料：https://www.programmercarl.com/kamacoder/0101.孤岛的总面积.html#思路 邻接矩阵是否被遍历过；每个坐标点上的值为0、1、2等等；四个边的考虑；地图的遍历次数 都是卡码网的题 学习记录： 101.孤岛的总面积 点击查看代码 # 用深搜，遍历邻 阅读全文

摘要： 学习资料：https://www.programmercarl.com/kamacoder/0099.岛屿的数量深搜.html#思路 深度优先搜索和广度优先搜索 今天用的邻接矩阵 学习记录： 卡码网99.岛屿数量 （深搜or广搜；用一个自己设计的二维矩阵来控制节点的移动方向：上下左右） 点击查看代码 阅读全文

摘要： 学习资料：https://www.programmercarl.com/0042.接雨水.html 单调栈经典面试题 接雨水 找该元素左边第一个高点和右边第一个高点 图论 邻接矩阵、邻接表 深度优先算法、广度优先算法 学习ACM模式 学习记录： 42.接雨水（递增单调栈；选择左边和右边高点的较小值） 阅读全文

摘要： 学习资料：https://programmercarl.com/0739.每日温度.html#算法公开课 单调栈： 用数组模拟单调栈，今天的题中，栈中元素都保存的索引值 基本思路：将新元素和栈顶索引对应值比较，如果要保持单调递增，则需要新元素不大于栈顶索引对应值；若满足就加入新元素索引到栈中；若不满 阅读全文

摘要： 学习资料：https://programmercarl.com/0647.回文子串.html#算法公开课 动态规划最后一部分：回文字符串 子串是从原字符串中连续截取的；子序列可以是从原字符串中不连续提取出元素构成的 学习记录： 647.回文子串（难构造dp数组，dp数组是从原字符串截取[i,j]范围 阅读全文

摘要： 学习资料：https://programmercarl.com/0115.不同的子序列.html#算法公开课 动态规划系列之编辑距离问题 学习记录： 115.不同的子序列（当遇到相同字母时，可以选择也可以不选；刚开始没看懂；dp[i][j]是对应i-1结尾和j-1结尾，这样的目的是方便第一行和第一列 阅读全文

摘要： 学习资料：https://programmercarl.com/1143.最长公共子序列.html#算法公开课 动态规划系列之子序列 其实有些用贪心也可解 学习记录： 1143.最长公共子序列（dp[i][j]是代表的i-1和j-1为止的两个片段的最长公共子序列，原因是为了更好的初始化；比如当dp[ 阅读全文

摘要： 学习资料：https://programmercarl.com/0300.最长上升子序列.html#算法公开课 动态规划系列之子序列 学习记录 300.最长递增子序列（长度最少为1；dp[i]代表到i为止的最长子序列的长度；i的值根据i之前比如j的值来判断；每个地方都有可能获得最长长度） 点击查看代 阅读全文

摘要： 学习资料：https://programmercarl.com/0188.买卖股票的最佳时机IV.html#算法公开课 动态规划之股票系列（2） 主要是要分持股状态来讨论各种情况，并由前一天的情况来讨论今天的金额 学习记录： 188.买卖股票的最佳时机IV（相当于2k+1维度） 点击查看代码 cla 阅读全文

摘要： 学习资料：https://programmercarl.com/0198.打家劫舍.html#算法公开课 动态规划的打家劫舍系列和股票买卖系列（股票还有贪心算法可解） 学习记录： 198.打家劫舍（一维dp数组，前n间房子都可偷的情况下的最高金额，每间房子偷数都是由前一间和前两间决定） 点击查看代码 阅读全文