当前位置 博文首页 > NEO's NOTEBOOK:Leetcode刷题笔记-数组|链表|哈希|字符串|双指

    NEO's NOTEBOOK:Leetcode刷题笔记-数组|链表|哈希|字符串|双指

    作者:[db:作者] 时间:2021-09-04 21:19

    按照youngyangyang04总结的Leetcode刷题攻略进行整理,链接https://github.com/youngyangyang04/leetcode-master


    目录

    • 数组
      • 1. 二分法
            • 题目:搜索插入位置
            • https://leetcode-cn.com/problems/search-insert-position/
      • 2. 双指针
            • 题目:原地移除元素
            • https://leetcode-cn.com/problems/remove-element/
      • 3. 滑动窗口
            • 题目:长度最小的子数组
            • https://leetcode-cn.com/problems/minimum-size-subarray-sum/
    • 链表
      • 1. 删除链表节点
            • 题目:移除链表元素
            • https://leetcode-cn.com/problems/remove-linked-list-elements/
      • 2. 反转链表
            • 题目:反转链表
            • https://leetcode-cn.com/problems/reverse-linked-list/
      • 3. 环形链表
            • 题目:环形链表II
            • https://leetcode-cn.com/problems/linked-list-cycle-ii/
    • 哈希表
      • 1. 数组用作哈希表
            • 题目:有效的字母异位词
            • https://leetcode-cn.com/problems/valid-anagram/
      • 2. 用set来判断快乐数
            • 题目:快乐数
            • https://leetcode-cn.com/problems/happy-number/
      • 3. 四数相加
            • 题目:四数相加II
            • https://leetcode-cn.com/problems/4sum-ii/
      • 4. 寻找和为目标值的无重复三元组/四元组
            • 题目:三数之和、四数之和
            • https://leetcode-cn.com/problems/3sum/
            • https://leetcode-cn.com/problems/4sum/
    • 字符串
      • 1. KMP算法
            • 题目:实现 strStr()
            • https://leetcode-cn.com/problems/implement-strstr/
    • 双指针
      • 1. 寻找和为目标值的无重复三元组
            • 题目:三数之和
            • https://leetcode-cn.com/problems/3sum/
      • 2. 寻找和为目标值的无重复四元组
            • 题目:四数之和
            • https://leetcode-cn.com/problems/4sum/
    • 栈与队列
      • 1. 匹配问题(括号等)
      • 2. 后缀表达式求值
      • 3. 单调栈****
            • 题目:每日温度
            • https://leetcode-cn.com/problems/daily-temperatures/
    • 二叉树
      • 1. DFS
      • 2. BFS
            • 题目:二叉树的层序遍历
            • https://leetcode-cn.com/problems/binary-tree-level-order-traversal/
      • 3. 翻转二叉树
            • 题目:翻转二叉树
            • https://leetcode-cn.com/problems/invert-binary-tree/
      • 4. 检查二叉树是否相同/对称/子树
            • 题目:相同的树
            • https://leetcode-cn.com/problems/same-tree/
            • 题目:对称二叉树
            • https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/
      • 5. 最大/最小深度
            • 题目:二叉树的最大深度
            • https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/
            • 题目:二叉树的最小深度
      • 6. 判断是否平衡
            • 题目:平衡二叉树
            • https://leetcode-cn.com/problems/balanced-binary-tree/
      • 7. 找二叉树的所有路径
            • 题目:二叉树的所有路径
            • https://leetcode-cn.com/problems/binary-tree-paths/
      • 8. 左叶子之和
            • 题目:左叶子之和
            • https://leetcode-cn.com/problems/sum-of-left-leaves/
      • 9. 左下角
            • 题目:找树左下角的值
            • https://leetcode-cn.com/problems/find-bottom-left-tree-value/
      • 10. 通过前中/中后序遍历结果恢复二叉树*
            • 题目:从前序与中序遍历序列构造二叉树
            • https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
            • 题目:从中序与后序遍历序列构造二叉树
            • https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/
      • 11. 合并二叉树
            • 题目:合并二叉树
            • https://leetcode-cn.com/problems/merge-two-binary-trees/
      • 12. 二叉搜索树
            • 题目:二叉搜索树中的搜索
            • https://leetcode-cn.com/problems/search-in-a-binary-search-tree/
      • 13. 判断是否是二叉搜索树
            • 题目:验证二叉搜索树
            • https://leetcode-cn.com/problems/validate-binary-search-tree/
      • 14. 公共祖先
            • 题目:二叉树的最近公共祖先
            • https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
      • 15. 二叉搜索树(BST)中插入元素
            • 题目:BST中的插入操作
            • https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/
      • 16. 二叉搜索树(BST)中删除元素***
            • 题目:删除二叉搜索树中的节点
            • https://leetcode-cn.com/problems/delete-node-in-a-bst/
      • 17. 构造不同的二叉搜索树****
            • 题目:不同的二叉搜索树II
            • https://leetcode-cn.com/problems/unique-binary-search-trees-ii/
      • 18. 用有序数组构造平衡二叉树
            • 题目:将有序数组转换为二叉搜索树
            • https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/
      • 19. 二叉搜索树转换累加树
            • 题目:把二叉搜索树转换为累加树
            • https://leetcode-cn.com/problems/convert-bst-to-greater-tree/
    cs