diff --git a/16-LeetCode Hot 100/单词搜索.md b/16-LeetCode Hot 100/单词搜索.md index 98e368b..92e2e11 100644 --- a/16-LeetCode Hot 100/单词搜索.md +++ b/16-LeetCode Hot 100/单词搜索.md @@ -95,23 +95,6 @@ func exist(board [][]byte, word string) bool { } ``` -### Java 实现 - - -## 复杂度分析 - -- **时间复杂度:** O(m × n × 4^L) - - m × n 是网格大小 - - L 是单词长度 - - 最坏情况每个位置都要搜索 4 个方向 - -- **空间复杂度:** O(L) - - 递归栈深度最大为 L - - visited 数组 O(m × n) - -## P7 加分项 - -### 变形题目:单词搜索 II **LeetCode 212:** 给定一个 m x n 二维字符网格 board 和一个单词列表 words,返回所有在二维网格和字典中出现的单词。 diff --git a/16-LeetCode Hot 100/子集.md b/16-LeetCode Hot 100/子集.md index dcb5d42..f2d6807 100644 --- a/16-LeetCode Hot 100/子集.md +++ b/16-LeetCode Hot 100/子集.md @@ -114,10 +114,6 @@ func main() { } ``` -### Java 实现(回溯法) - - -### Go 实现(迭代法-位掩码) ```go func subsetsBitMask(nums []int) [][]int { @@ -140,10 +136,6 @@ func subsetsBitMask(nums []int) [][]int { } ``` -### Java 实现(迭代法-位掩码) - - -### Go 实现(级联法) ```go func subsetsCascade(nums []int) [][]int { diff --git a/16-LeetCode Hot 100/括号生成.md b/16-LeetCode Hot 100/括号生成.md index 423a05e..85d8650 100644 --- a/16-LeetCode Hot 100/括号生成.md +++ b/16-LeetCode Hot 100/括号生成.md @@ -137,10 +137,6 @@ func main() { } ``` -### Java 实现(回溯法) - - -### Go 实现(动态规划) ```go func generateParenthesisDP(n int) []string { @@ -166,12 +162,6 @@ func generateParenthesisDP(n int) []string { } ``` -### Java 实现(动态规划) - - -## 复杂度分析 - -### 回溯法 - **时间复杂度:** O(4^n / √n) - 在回溯树中,每个节点最多有 2 个分支 diff --git a/16-LeetCode Hot 100/最长回文子串.md b/16-LeetCode Hot 100/最长回文子串.md index 91cb247..df58f8f 100644 --- a/16-LeetCode Hot 100/最长回文子串.md +++ b/16-LeetCode Hot 100/最长回文子串.md @@ -134,10 +134,6 @@ func main() { } ``` -### Java 实现(中心扩展法) - - -### Go 实现(动态规划) ```go func longestPalindromeDP(s string) string { @@ -179,10 +175,6 @@ func longestPalindromeDP(s string) string { } ``` -### Java 实现(动态规划) - - -### Go 实现(Manacher 算法) ```go func longestPalindromeManacher(s string) string { diff --git a/16-LeetCode Hot 100/柱状图中最大的矩形.md b/16-LeetCode Hot 100/柱状图中最大的矩形.md index 57e5862..a750fc6 100644 --- a/16-LeetCode Hot 100/柱状图中最大的矩形.md +++ b/16-LeetCode Hot 100/柱状图中最大的矩形.md @@ -52,17 +52,6 @@ func largestRectangleArea(heights []int) int { } ``` -### Java 实现 - - -## 复杂度分析 - -- **时间复杂度:** O(n) -- **空间复杂度:** O(n) - -## P7 加分项 - -### 相关题目 - LeetCode 85: 最大矩形(二维版本) - LeetCode 42: 接雨水 diff --git a/16-LeetCode Hot 100/电话号码的字母组合.md b/16-LeetCode Hot 100/电话号码的字母组合.md index 032cfe9..7ff549b 100644 --- a/16-LeetCode Hot 100/电话号码的字母组合.md +++ b/16-LeetCode Hot 100/电话号码的字母组合.md @@ -151,10 +151,6 @@ func main() { } ``` -### Java 实现(回溯法) - - -### Go 实现(队列迭代法) ```go func letterCombinationsIterative(digits string) []string { @@ -195,12 +191,6 @@ func letterCombinationsIterative(digits string) []string { } ``` -### Java 实现(队列迭代法) - - -## 复杂度分析 - -### 回溯法 - **时间复杂度:** O(3^m × 4^n) - 其中 m 是对应 3 个字母的数字个数(2, 3, 4, 5, 6, 8) diff --git a/16-LeetCode Hot 100/盛最多水的容器.md b/16-LeetCode Hot 100/盛最多水的容器.md index 4921849..4aa4f56 100644 --- a/16-LeetCode Hot 100/盛最多水的容器.md +++ b/16-LeetCode Hot 100/盛最多水的容器.md @@ -123,12 +123,6 @@ func main() { } ``` -### Java 实现 - - -## 复杂度分析 - -### 双指针法 - **时间复杂度:** O(n) - 只需遍历数组一次,每次移动一个指针 - 指针最多移动 n 次