-
Python for algorithm.
-
提交通過就直接commit,想到最優解會慢慢更新,上面不一定是最優解,歡迎大家PR。
# | Title | Solution | Tag | Note |
---|---|---|---|---|
938 | Range Sum of BST | dfs, devide and conquer | tree | |
687 | 最长同值路径 | Recursive | tree | |
617 | Merge Two Binary Trees | Recursive | tree | |
590 | n叉树的后序遍历 | Recursive | tree | |
572 | Subtree of Another Tree | Recursive | tree | |
543 | 二叉树的直径 | Recursive, divide and conquer | tree | |
226 | 翻转二叉树 | Recursive | tree | |
202 | happyNumber | array | array | |
155 | minStack | stack | stack | |
111 | 二叉树的最小深度 | Recursive, dfs-todo | tree | |
110 | 平衡二叉树 | Recursive | tree | |
104 | 二叉树的最大深度 | Recursive | tree | |
100 | 相同的树 | Recursive | tree | |
94 | 二叉树的中序遍历 | Recursive | tree | |
70 | 爬楼梯 | dp | dp | |
53 | 最大子序和 | dp | dp | |
26 | 删除排序数组中的重复项 | swap | array | |
1 | 两数之和 | hash | array |
# | Title | Solution | Tag | Note |
---|---|---|---|---|
1111 | 有效括号的嵌套深度 | stack | stack | |
445 | 两数相加ii | stack | stack | |
355 | 设计推特 | design | design | |
289 | 生命游戲 | convolution | array | |
200 | 岛屿数量 | dfs bfs | 搜索 | |
199 | 二叉树的右视图 | dfs | tree | |
151 | 翻转字符串里的单词 | spilit | string | |
130 | 被围绕的区域 | dfs | 搜索 | |
98 | 验证二叉搜索树 | devide and conquer, 也可中序遍歷是否從小到大排序recursive | tree | |
96 | 不同的二叉搜索树 | DP | tree | |
90 | 子集-ii | backtracking | dfs | |
78 | 子集 | backtracking | dfs | |
56 | 合併區間 | sort | array | |
55 | 跳跃游戏 | greedy | array | |
50 | pow | recursive | divide_and_conquer | |
47 | 全排列-ii | backtracking | dfs | |
46 | 全排列 | backtracking | dfs | |
39 | 组合总和 | dfs | dfs | |
33 | 搜索旋转排序数组 | binary_search | binary_search | |
22 | 括号生成 | dfs | backtraking | |
11 | 盛最多水的容器 | two_pointer | two_pointer | |
8 | atoi | array | string | |
2 | 两数相加 | list | list |
# | Title | Solution | Tag | Note |
---|---|---|---|---|
887 | 鸡蛋掉落 | dp1, dp + binarySearch, dp2-todo | dp | |
99 | 恢复二叉搜索树 | O(n)traversal, refine traversal 解法, Morris算法 | tree | |
72 | 编辑距离 | dp | dp | |
45 | 跳跃游戏II | dfs | dfs | |
42 | 接雨水 | dp | array | |
23 | 合并k个排序链表 | priority_queue | priority_queue |
# | Title | Solution | Tag | Note |
---|
# | Title | Solution | Tag | Note |
---|
# | Title | Solution | Tag | Note |
---|