diff --git a/.idea/workspace.xml b/.idea/workspace.xml index c913d03..71646ec 100644 --- a/.idea/workspace.xml +++ b/.idea/workspace.xml @@ -1,103 +1,14 @@ - - - - - - - - - - - - - - + - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - + + + + + + @@ -578,7 +517,9 @@ - @@ -593,10 +534,10 @@ - + - + @@ -646,18 +587,18 @@ - + - + - + - + diff --git a/README.md b/README.md index e85c079..34f36a2 100644 --- a/README.md +++ b/README.md @@ -8,51 +8,77 @@ ### 链表操作 -q2,q206, +* [q2_两数相加](/src/链表操作/q2_两数相加) +* [q206_反转链表](/src/链表操作/q206_反转链表) ### 双指针遍历 -q3,q11,q15,q16,q26,q42,q121,q209, +* [q3_无重复字符的最长子串](/src/双指针遍历/q3_无重复字符的最长子串) +* [q11_盛最多水的容器](/src/双指针遍历/q11_盛最多水的容器) +* [q15_三数之和](/src/双指针遍历/q15_三数之和) +* [q16_最接近的三数之和](/src/双指针遍历/q16_最接近的三数之和) +* [q26_删除排序数组中的重复项](/src/双指针遍历/q26_删除排序数组中的重复项) +* [q42_接雨水](/src/双指针遍历/q42_接雨水) +* [q121_买卖股票的最佳时机](/src/双指针遍历/q121_买卖股票的最佳时机) +* [q209_长度最小的子数组](/src/双指针遍历/q209_长度最小的子数组) ### 字符串操作 -q6,q14, +* [q6_Z字形变换](/src/字符串操作/q6_Z字形变换) +* [q14_最长公共前缀](/src/字符串操作/q14_最长公共前缀) ### 数字操作 -q7,q8,q9,q43,q172, +* [q7_整数反转](/src/数字操作/q7_整数反转) +* [q8_字符串转换整数](/src/数字操作/q8_字符串转换整数) +* [q9_回文数](/src/数字操作/q9_回文数) +* [q43_字符串相乘](/src/数字操作/q43_字符串相乘) +* [q172_阶乘后的零](/src/数字操作/q172_阶乘后的零) ### 数组操作 -q54, +* [q54_螺旋矩阵](/src/数组操作/q54_螺旋矩阵) ### 栈操作 -q20, +* [q20_有效的括号](/src/栈操作/q20_有效的括号) ### 递归 -q21,q101,q236, +* [q21_合并两个有序链表](/src/递归/q21_合并两个有序链表) +* [q101_对称二叉树](/src/递归/q101_对称二叉树) +* [q236_二叉树的最近公共祖先](/src/递归/q236_二叉树的最近公共祖先) ### 分治法/二分法 -q23,q33, +* [q23_合并K个排序链表](/src/分治法/q23_合并K个排序链表) +* [q33_搜索旋转排序数组](/src/分治法/q33_搜索旋转排序数组) ### 动态规划 -q5,q53,q746,q1277, +* [q5_最长回文子串](/src/动态规划/q5_最长回文子串) +* [q53_最大子序和](/src/动态规划/q53_最大子序和) +* [q746_使用最小花费爬楼梯](/src/动态规划/q746_使用最小花费爬楼梯) +* [q1277_统计全为1的正方形子矩阵](/src/动态规划/q1277_统计全为1的正方形子矩阵) ### 回溯法 -q10,q22,q46, +* [q10_正则表达式匹配](/src/回溯法/q10_正则表达式匹配) +* [q22_括号生成](/src/回溯法/q22_括号生成) +* [q46_全排列](/src/回溯法/q46_全排列) ### 树的遍历 -q94,q110,q144,q145, +* [q94_二叉树的中序遍历](/src/树的遍历/q94_二叉树的中序遍历) +* [q110_平衡二叉树](/src/树的遍历/q110_平衡二叉树) +* [q144_二叉树的前序遍历](/src/树的遍历/q144_二叉树的前序遍历) +* [q145_二叉树的后序遍历](/src/树的遍历/q145_二叉树的后序遍历) ### 二叉搜索树相关 -q98,q450,q701, +* [q98_验证二叉搜索树](/src/二叉搜索树相关/q98_验证二叉搜索树) +* [q450_删除二叉搜索树中的节点](/src/二叉搜索树相关/q450_删除二叉搜索树中的节点) +* [q701_二叉搜索树中的插入操作](/src/二叉搜索树相关/q701_二叉搜索树中的插入操作) ------- diff --git a/src/动态规划/q53_最大子序和/q1/Solution.java b/src/动态规划/q53_最大子序和/f1/Solution.java similarity index 94% rename from src/动态规划/q53_最大子序和/q1/Solution.java rename to src/动态规划/q53_最大子序和/f1/Solution.java index 79a7910..cfb52bf 100644 --- a/src/动态规划/q53_最大子序和/q1/Solution.java +++ b/src/动态规划/q53_最大子序和/f1/Solution.java @@ -1,4 +1,4 @@ -package 动态规划.q53_最大子序和.q1; +package 动态规划.q53_最大子序和.f1; /** * 贪心法 遍历一次 o(n) diff --git a/src/动态规划/q53_最大子序和/q2/Solution.java b/src/动态规划/q53_最大子序和/f2/Solution.java similarity index 92% rename from src/动态规划/q53_最大子序和/q2/Solution.java rename to src/动态规划/q53_最大子序和/f2/Solution.java index b40bbbd..569cbc3 100644 --- a/src/动态规划/q53_最大子序和/q2/Solution.java +++ b/src/动态规划/q53_最大子序和/f2/Solution.java @@ -1,4 +1,4 @@ -package 动态规划.q53_最大子序和.q2; +package 动态规划.q53_最大子序和.f2; /** * 动态规划 dp[i]表示以nums[i]结尾的最大子序和 o(n) diff --git a/src/树的遍历/q110_平衡二叉树/q1/Solution.java b/src/树的遍历/q110_平衡二叉树/f1/Solution.java similarity index 95% rename from src/树的遍历/q110_平衡二叉树/q1/Solution.java rename to src/树的遍历/q110_平衡二叉树/f1/Solution.java index d68baaf..b868ebe 100644 --- a/src/树的遍历/q110_平衡二叉树/q1/Solution.java +++ b/src/树的遍历/q110_平衡二叉树/f1/Solution.java @@ -1,4 +1,4 @@ -package 树的遍历.q110_平衡二叉树.q1; +package 树的遍历.q110_平衡二叉树.f1; /** * 从顶至底遍历 o(n^2) diff --git a/src/树的遍历/q110_平衡二叉树/q2/TreeNode.java b/src/树的遍历/q110_平衡二叉树/f1/TreeNode.java similarity index 73% rename from src/树的遍历/q110_平衡二叉树/q2/TreeNode.java rename to src/树的遍历/q110_平衡二叉树/f1/TreeNode.java index 345f17c..573d0ac 100644 --- a/src/树的遍历/q110_平衡二叉树/q2/TreeNode.java +++ b/src/树的遍历/q110_平衡二叉树/f1/TreeNode.java @@ -1,4 +1,4 @@ -package 树的遍历.q110_平衡二叉树.q2; +package 树的遍历.q110_平衡二叉树.f1; public class TreeNode { int val; diff --git a/src/树的遍历/q110_平衡二叉树/q2/Solution.java b/src/树的遍历/q110_平衡二叉树/f2/Solution.java similarity index 91% rename from src/树的遍历/q110_平衡二叉树/q2/Solution.java rename to src/树的遍历/q110_平衡二叉树/f2/Solution.java index ab3e435..3f28c1d 100644 --- a/src/树的遍历/q110_平衡二叉树/q2/Solution.java +++ b/src/树的遍历/q110_平衡二叉树/f2/Solution.java @@ -1,4 +1,4 @@ -package 树的遍历.q110_平衡二叉树.q2; +package 树的遍历.q110_平衡二叉树.f2; /** * 从底至顶遍历 o(n) diff --git a/src/树的遍历/q110_平衡二叉树/q1/TreeNode.java b/src/树的遍历/q110_平衡二叉树/f2/TreeNode.java similarity index 73% rename from src/树的遍历/q110_平衡二叉树/q1/TreeNode.java rename to src/树的遍历/q110_平衡二叉树/f2/TreeNode.java index 5ea9e32..1f395f2 100644 --- a/src/树的遍历/q110_平衡二叉树/q1/TreeNode.java +++ b/src/树的遍历/q110_平衡二叉树/f2/TreeNode.java @@ -1,4 +1,4 @@ -package 树的遍历.q110_平衡二叉树.q1; +package 树的遍历.q110_平衡二叉树.f2; public class TreeNode { int val;