从2021年开启每日一题的计划,希望自己可以坚持下来!(*表示需要再看)
题目 | 描述 | 思路 | 归类 | 解题时间 |
---|---|---|---|---|
dynamic_programming/338-counting-bits | 比特位计数 | - | 动态规划 | 2021-01-04 |
hot100/23-merge-k-sorted-lists.py | 合并k个排序的链表 | 在合并两个排序的链表的基础上,分治法 | 链表 | 2021-07-06 |
hot100/*42-trapping-rain-water.py | 一些柱子,这些柱子能接多少水?(注意和11题的区分) | 动态规划+双指针 | 动态规划 | 2021-07-06 |
hot100/70-climbing-stairs.py | 爬楼梯 | - | 动态规划 | 2021-07-06 |
binary_tree/103-binary-tree-zigzag-level-order-traversal.py | 二叉树Z形遍历 | 层序遍历(queue+level_data+next_level)+奇层反转 | 二叉树 | 2021-07-19 |
binary_tree/106-construct-binary-tree-from-inorder-and-postorder-traversal.py | 中序后序重建二叉树 | 根左右框架注意左闭右开,找好区间 | 二叉树 | 2021-07-19 |
binary_tree/*124-binary-tree-maximum-path-sum.py | 二叉树最大路径和 | 左右根框架+注意递归函数return的是非叶子节点的贡献值max(left,right)+val | 二叉树 | 2021-07-19 |
binary_tree/543-diameter-of-binary-tree.py | 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 | 根左右框架+和124题思路很像 | 二叉树 | 2021-07-19 |
binary_tree/106-construct-binary-tree-from-inorder-and-postorder-traversal.py | 中序后序重建二叉树 | 根左右框架注意左闭右开,找好区间 | 二叉树 | 2021-07-19 |
binary_tree/129-sum-root-to-leaf-numbers.py | 中序后序重建二叉树 | 根左右框架注意左闭右开,找好区间 | 二叉树 | 2021-07-20 |