随笔分类 -  leetcode

WeetCode4 —— 二叉树遍历与树型DP
摘要：系列文章目录和关于我 一丶二叉树的遍历 1.二叉树遍历递归写法与递归序 了解过二叉树的朋友，最开始肯定是从二叉树的遍历开始的，二叉树遍历的递归写法想必大家都有所了解。 public static void process(TreeNode node) { if (node == null) { re 阅读全文
posted @ 2023-01-23 19:57 Cuzzz 阅读(204) 评论(0) 推荐(1) 编辑
WeetCode3 暴力递归->记忆化搜索->动态规划
摘要：笔者这里总结的是一种套路，这种套路笔者最先是从左程云的b站视频学习到的 本文进行简单总结 系列文章目录和关于我 一丶动态规划的思想 使用dp数组记录之前状态计算的最佳结果，找出当前状态和之前状态的关系（状态转移方程）然后使用状态转移方程，计算处当前状态最佳结果，然后更新dp数组，填完dp数组即得到最 阅读全文
posted @ 2022-12-04 15:06 Cuzzz 阅读(354) 评论(2) 推荐(2) 编辑
WeetCode2滑动窗口系列
摘要：系列文章目录和关于我 一丶[无重复字符的最长子串](3. 无重复字符的最长子串 - 力扣（Leetcode）) 思路: 维护一个窗口，窗口中不存在重复的字符，窗口右边界从第一个字符移动到最后，使用一个变量记录窗口大小的最大值 那么问题就变成了：怎么确保窗口中不存在重复的字符，我们可以使用一个set， 阅读全文
posted @ 2022-11-27 15:02 Cuzzz 阅读(159) 评论(0) 推荐(0) 编辑
WeetCode1 链表系列
摘要：系列文章目录和关于我 前言： WeetCode = Week leetCode 寓意每周刷点leetCode 题目 链表是我恢复刷题手感最喜欢做的系列，其没用太多的算法思想，单纯考验对指针的理解，和coding能力，但是其中也是有一些技巧的，比如哑节点，这个是非常使用的解题技巧，能避免繁琐的if e 阅读全文
posted @ 2022-11-19 22:58 Cuzzz 阅读(295) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩