二叉树的Morris前中后序遍历 水水 新年好捏🎆 24年的大年初一，终于更一下年前就打算弄的一个文章。 在力扣做hot100的时候，做到树的章节，开头就是二叉树的中序遍历实现，嘿，递归和正常非递归实现都好说，但是有个Morris方法，把空间复杂度降到O(1)，刚好很久之前做这题的时候也是一知半解，仔细一看和线索二叉树有关，所以打算好好看看 先说说递归和一般非递归(迭代)遍历实现 这俩本质...

算法小笔记 背景(闲话) 好久没更了，这不到年底了。想想马上2024了，干脆把之前的东西整理整理吧 向上取整技巧 $x \div y$ 一般来说，刚开始都会想到两种方法： 1res = x % y == 0 ? x / y : x / y + 1; 或者 1res = Math.ceil(x / y); 实际上，第一种还行，但是稍显啰嗦；第二种容易出bug，而且调用消耗高。 有更简单的： 1...

赛后 让我唠唠 这次的双周赛，我是真的很菜，我是真的很菜，我是真的很菜，我是真的很菜，我是真的很菜，我是真的很菜，我是真的很菜，我是真的很菜，我是真的很菜，我是真的很菜，我是真的很菜，我是真的很 谢谢，上面这是AI给我写的。不过也是实话，giao , byd😡还挺懂我是吧 昨天，双十一，秋风萧瑟，哥们儿一个人搁寝室独自力扣单排双周赛。第二题坐牢。 啊，平常卡三四也理解，第二想着怎么优化就是...

KMP算法小解 水背景😜 很早就想更一更题解，力扣也好，洛谷也好，写写题，记录一下思路和算法，想想就很爽😇 陆陆续续碰到过不少难题（对我而言）和马叉虫的题（不难但是思想特别好、需要一定脑回路的） 正文 KMP碰到过不少次，最早应该是在XD教学oj上做字符串的题，再后来是力扣，洛谷貌似也遇到过？当时暴力能过，看了看KMP的题解，头都大了（猪脑过载🐷），大致看了半懂就扔收藏夹吃灰辽 最近...