07 2024 档案
摘要：99.岛屿数量 深搜 注意深搜的两种写法，熟练掌握这两种写法 以及 知道区别在哪里，才算掌握的深搜。 https://www.programmercarl.com/kamacoder/0099.岛屿的数量深搜.html /** * @param {character[][]} grid * @ret
阅读全文
摘要：图论理论基础 今天主要是理论 大家可以在看图论理论基础的时候，很多内容 看不懂，例如也不知道 看完之后 还是不知道 邻接矩阵，邻接表怎么用， 别着急。 理论基础大家先对各个概念有个印象就好，后面在刷题的过程中，每个知识点都会得到巩固。 https://www.programmercarl.com/k
阅读全文
摘要：图论理论基础 大家可以在看图论理论基础的时候，很多内容 看不懂，例如也不知道 看完之后 还是不知道 邻接矩阵，邻接表怎么用， 别着急。 理论基础大家先对各个概念有个印象就好，后面在刷题的过程中，每个知识点都会得到巩固。 https://www.programmercarl.com/kamacoder
阅读全文
摘要：接雨水 接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。 建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。 在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。 https://program
阅读全文
摘要：每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.com/0739.每日温度.html 单调栈确实很巧妙，在循环过程中记录左边或右边比他大或小的第一个值 /*
阅读全文
摘要：回文子串 动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 https://programmercarl.com/0647.回文子串.html 这两题都好难，比较难理解，特别是dp的定义和之前不太一样，而且是一维数组，但是dp是二维数组 这题主要计算字串有多少个是回文串，所以dp值定义
阅读全文
摘要：115.不同的子序列 但相对于刚讲过 392.判断子序列，本题 就有难度了 ，感受一下本题和 392.判断子序列 的区别。 https://programmercarl.com/0115.不同的子序列.html /** * @param {string} s * @param {string} t
阅读全文
