LeetCode 136. 只出现一次的数字 136. 只出现一次的数字解题思路使用异或运算(XOR)的性质:任何数与自己异或等于0,任何数与0异或等于自己。因此,将数组中所有数字进行异或运算,最终结果就是只出现一次的那个数字。 2026-02-08 LeetCode #技巧
LeetCode 139. 单词拆分 139. 单词拆分解题思路 BFS 递归搜索 + 保存递归返回值 = 记忆化搜索 去掉递归中的「递」,只保留「归」的部分,即自底向上计算 状态定义 用一个布尔数组 $f[i]$ 来表示字符串 $s$ 的前 $i$ 个字符是否可以被拆分为字典中的单词。初始化 $f[0] = true$,表示空字符串是可以拆分的。状态转移 对于每个 $i$,从 $j = i - 1$ 2026-02-08 LeetCode #动态规划
LeetCode 142. 环形链表 II 142. 环形链表 II解题思路快慢指针,如果有环,快慢指针一定会相遇。相遇后,同时移动头节点和慢指针,每次移动一步,直到相遇,相遇的节点就是环的入口节点。 2026-02-08 LeetCode #链表