mingtiao

摘要： 转眼刷题之旅就结束了 感觉还是前几天才开始的感觉 一开始对于刷题总是有种蜜汁恐惧 总觉得这是些很高深的 难以捉摸的东西 现在按部就班的跟着刷完60天的题后 最大的感受就是 有思路更有勇气去解决这些弯弯绕的算法题目了 算法不是无法打开的黑盒子 用心去揣摩 总会变成自己的白盒子 阅读全文

摘要： 柱状图中最大的矩形 本题和接雨水在很多地方都很相似 但是不是求凹槽了 而是求突起 就是相同的思路求不同的柱体 对于每一个柱体 找左边最矮的柱体 这个柱体的右边的柱体和这个柱体围成的矩形就为最大 同理 找右边的柱体 这里注意要用while而不是if 因为要找到最矮的而不是第一个矮的 随后可以进行每一个 阅读全文

摘要： 下一个更大元素II 更下一个最大元素是一样的思路 需要处理的是成环数组的模拟过程 可以把两个一样的目标数组拼接在一起 这样就相当于它成环了 或者i变成两倍的范围 然后目标下标就变成i % length 这样i就会落回目标数组的下标 也就是成环了 接雨水 实际上双指针法可能更好解本题 先用两个数组存放 阅读全文

摘要： 每日温度 单调栈的作用就是记录之前的元素 好与当前元素比较 从栈顶到栈底 单调增找第一个第一个大元素 单调减找第一个小元素 栈内存的是数组下标而不是数组元素 因为存元素还要会数组找元素是谁 存下标可以直接用栈元素作为索引找数组元素 下一个更大元素 I 跟每日温度几乎一样的思路 多了一个问题就是数组到 阅读全文

摘要： 回文子串 dp[i][j]：[i, j]范围内为回文子串 递推式 分三种情况 ①：ij相等 显然是回文 ②：j - i < 1 且 s[i] == s[j] 显然是回文 ③：j - i > 1 且 dp[i + 1][j - 1]为true 也就是当前两端元素相同 看元素内部是否是回文 如果是 显然 阅读全文

摘要： 两个字符串的删除操作 两种思路 如果是以最长公共子序列去理解 求出这个子序列长度 然后原长减一下就行 如果是直接正面求解 就是如下解法 递推式很好理解 初始化意思是当一个串为0长度时 需要操作另一个字符串长度次 也就是直接赋予下标 编辑距离 dp[i - 1][j - 1] + 1意思就是以上次迭代 阅读全文

摘要： 判断子序列 dp[i][j] 表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]。 if (s[i - 1] == t[j - 1]) t中找到了一个字符在s中也出现了 if (s[i - 1] != t[j - 1]) 相当于t要删除元素，继续匹配 阅读全文

摘要： 最长公共子序列 dp[i][j]：长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j] 主要就是两大情况： text1[i - 1] 与 text2[j - 1]相同，text1[i - 1] 与 text2[j - 1]不相同 阅读全文

摘要： 最长递增子序列 dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度 状态转移方程的含义：位置i的最长升序子序列等于j从0到i-1各个位置的最长升序子序列 + 1 的最大值。 最长连续递增序列 dp[i]：以下标i为结尾的连续递增的子序列长度为dp[i]。 如果 nums[i] > 阅读全文

摘要： 最佳买卖股票时机含冷冻期 1. [i][0] holding the stock 2. [i][1] after cooldown but stil not buing the stock 3. [i][2] selling the stock 4. [i][3] cooldown 就是在Ⅱ的基础上 阅读全文