WeetCode

系列文章目录和关于我 一丶二叉树的遍历 1.二叉树遍历递归写法与递归序 了解过二叉树的朋友，最开始肯定是从二叉树的遍历开始的，二叉树遍历的递归写法想必大家都有所了解。 public static void process(TreeNode node) { if (node == null) { re ......

系列文章目录和关于我 一丶[无重复字符的最长子串](3. 无重复字符的最长子串 - 力扣（Leetcode）) 思路: 维护一个窗口，窗口中不存在重复的字符，窗口右边界从第一个字符移动到最后，使用一个变量记录窗口大小的最大值 那么问题就变成了：怎么确保窗口中不存在重复的字符，我们可以使用一个set， ......

笔者这里总结的是一种套路，这种套路笔者最先是从左程云的b站视频学习到的 本文进行简单总结 系列文章目录和关于我 一丶动态规划的思想 使用dp数组记录之前状态计算的最佳结果，找出当前状态和之前状态的关系（状态转移方程）然后使用状态转移方程，计算处当前状态最佳结果，然后更新dp数组，填完dp数组即得到最 ......