Sowink

11. 盛最多水的容器解题思路

114. 二叉树展开为链表解题思路 先序遍历获取二叉树所有节点的值 构造链表

1143. 最长公共子序列解题思路

118. 杨辉三角解题思路 每一排的第一个数字和最后一个数字都是1，$result[i][0] = result[i][i] = 1$ 其余位置的数字，是左上方数字 + 正上方数字 $result[i][j] = result[i - 1][j -1] + result[i - 1][j]$

121. 买卖股票的最佳时机解题思路

124. 二叉树中的最大路径和解题思路

128. 最长连续序列解题思路

136. 只出现一次的数字解题思路使用异或运算（XOR）的性质：任何数与自己异或等于0，任何数与0异或等于自己。因此，将数组中所有数字进行异或运算，最终结果就是只出现一次的那个数字。

138. 随机链表的复制解题思路 遍历原链表，在每个原节点后面插入它的复制节点 赋值 random，原节点的 random 指向的节点后面正好是它的复制节点 把交错的两条链表拆开，得到完整的复制链表 不用哈希表解题思路

139. 单词拆分解题思路 BFS 递归搜索 + 保存递归返回值 = 记忆化搜索 去掉递归中的「递」，只保留「归」的部分，即自底向上计算 状态定义 用一个布尔数组 $f[i]$ 来表示字符串 $s$ 的前 $i$ 个字符是否可以被拆分为字典中的单词。初始化 $f[0] = true$，表示空字符串是可以拆分的。状态转移 对于每个 $i$，从 $j = i - 1$