知识点

LeetCode算法题

  1. LeetCode算法题

    1. 复习

      1. 437.【路径总和 III】

        解题思路：

        使用前缀和技巧解题（因为树中，从父节点到子节点不可能形成环，因此可以使用前缀和）。

      2. 701.【二叉搜索树中的插入操作】

      3. 450.【删除二叉搜索树中的节点】

      4. 236.【二叉树的最近公共祖先】

      5. 146.【LRU 缓存机制】

    2. 学习

      1. 394.【字符串解码】

        解题思路：

        逆波兰表达式的思路。

      2. 415.【字符串相加】

      3. 43.【字符串相乘】

        解题思路：

        思路1：相加思路。将一个数字字符串按位分解，然后挨个相乘，最后让这些字符串相加。

        思路2：相乘思路。参见题解。