我的随笔

124. 二叉树中的最大路径和 ---- 最小树分类、递归

slowlydance2me 2022-11-18 16:41 阅读:67 评论:0 推荐:0

236. 二叉树的最近公共祖先 ----- 图解递归，排除左/右子树

slowlydance2me 2022-11-18 15:33 阅读:45 评论:0 推荐:0

114. 二叉树展开为链表 ----- 子树拼接类莫里斯Morris 算法、变相后序遍历解决右子树丢失问题、先序遍历栈储存右结点解决右子树丢失问题

slowlydance2me 2022-11-18 14:16 阅读:22 评论:0 推荐:0

891. 子序列宽度之和 ----- 贡献值法

slowlydance2me 2022-11-18 11:55 阅读:24 评论:0 推荐:0

105. 从前序与中序遍历序列构造二叉树 ------ 递归

slowlydance2me 2022-11-17 17:42 阅读:32 评论:0 推荐:0

96. 不同的二叉搜索树 ----- 动态规划

slowlydance2me 2022-11-17 16:43 阅读:23 评论:0 推荐:0

C++ 面经：哈希/无序哈希，集合/无序集合 Some conclusions about compare map with set / compare unordered_map with unordered_set / compare unordered_ with ordered

slowlydance2me 2022-11-17 15:23 阅读:69 评论:0 推荐:0

3. 无重复字符的最长子串 ---- 滑动窗口、无序集合存放比较、erase（）删除

slowlydance2me 2022-11-17 14:04 阅读:23 评论:0 推荐:0

C++ Tips：static const size_t nops、string substr、upper_bound、find()

slowlydance2me 2022-11-17 11:57 阅读:18 评论:0 推荐:0

792. 匹配子序列的单词数 ----- find()暴力、队列分桶查询、二分法哈希 upper_bound（）、闭包匿名函数

slowlydance2me 2022-11-17 11:23 阅读:25 评论:0 推荐:0