Kubernetes（简称 K8s）是一个用于自动化部署、扩展和管理容器化应用程序的开源平台。它提供了一系列强大的功能，使得开发人员和运维团队能够更轻松地管理容器化应用程序...

1.数组篇 在二分查找题目中学习到了一个新名词：循环不变量。用来定义数组边界的原则，如左闭右闭，左闭右开，左开右开，左开右闭。其中闭：是代表当前区间包含边界，开...

42. 接雨水 解题方法 按图示可知：接雨水的条件是需要两边都要有比自己大的柱子才能装到雨水，即假设当前元素是height[i]时：需要求左边第一个比height[i]大的元素，以及...

739. 每日温度 单调栈基础概念 单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素，优点是整个数组只需要遍历一次。更直白...

647. 回文子串 解题方法 dp数组的含义：dp[i][j]：表示从s[i]到s[j]这段字符串是否为回文子串 其中：i<=j确定递推公式：主要就是两大情况： text1[i - 1] 与 text2[j...

583. 两个字符串的删除操作 解题方法 dp数组的含义：dp[i][j]：下标以i-1为结尾的字符串word1，和下标以j-1为结尾的字符串word2，想要达到相等，所需要删除元素的最少次...

392. 判断子序列 解题方法 dp数组的含义：dp[i][j]：表示以下标i-1为结尾的字符串s，和以下标j-1为结尾的字符串t，相同子序列的长度为dp[i][j]确定递推公式：主要就是两...

1143. 最长公共子序列 解题方法 tips：这里不要求是连续，但要有相对顺序，即：”ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。 dp数组的含义：dp[i]：dp[...

300. 最长递增子序列 解题方法 dp数组的含义：dp[i]：表示i之前包括i的以nums[i]结尾的最长递增子序列的长度状态转移方程：if (nums[i] > nums[j]) dp[i] = max(dp[i]...

513. 找树左下角的值 解题方法 本题要找出树的最后一行（最底层）的最左边的值。涉及到层数（行数）的问题，用层序遍历非常简单。只需要用层序遍历所有节点，取最底层的...

309. 买卖股票的最佳时机含冷冻期 解题方法 dp数组的含义：其中 “持有/不持有” 状态不特指当天 “持有/不持有”，可能是今天之前 “买入/卖出” 到第i天的时候还保持 “持有/...

513. 找树左下角的值 解题方法 本题要找出树的最后一行（最底层）的最左边的值。涉及到层数（行数）的问题，用层序遍历非常简单。只需要用层序遍历所有节点，取最底层的...

123. 买卖股票的最佳时机 III 解题方法 dp数组的含义：其中 “持有/不持有” 状态不特指当天 “持有/不持有”，可能是今天之前 “买入/卖出” 到第i天的时候还保持 “持有/不持...

654. 最大二叉树 解题方法 构造树一般采用的是前序遍历，因为先构造中间节点，然后递归构造左子树和右子树。1 <= nums.length <= 1000，不用考虑nums为空的情况。...

530. 二叉搜索树的最小绝对差 解题方法 思路：因为是二叉搜索树，所以使用中序遍历。需要新增一个pre指针，记录上一次遍历的节点。在遍历过程中，不断计算pre与当前遍历...