提交 c070329a 编写于 作者: W wizardforcel

2020-07-05 16:32:36

上级 366237e8
...@@ -114,7 +114,7 @@ generated is 10 10 10 15 15 90 90 ...@@ -114,7 +114,7 @@ generated is 10 10 10 15 15 90 90
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -136,7 +136,7 @@ index 6, so the distance is 1 ...@@ -136,7 +136,7 @@ index 6, so the distance is 1
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -254,7 +254,7 @@ int main() ...@@ -254,7 +254,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -197,7 +197,7 @@ int main() ...@@ -197,7 +197,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -286,7 +286,7 @@ class Main { ...@@ -286,7 +286,7 @@ class Main {
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -92,7 +92,7 @@ int main() ...@@ -92,7 +92,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -92,7 +92,7 @@ int main() ...@@ -92,7 +92,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -95,7 +95,7 @@ int main() ...@@ -95,7 +95,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -88,7 +88,7 @@ int main() ...@@ -88,7 +88,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -352,7 +352,7 @@ Maximum Difference = 25 ...@@ -352,7 +352,7 @@ Maximum Difference = 25
[未排序数组中第 K 个最小/最大元素| 组 2(预期线性时间)](https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array-set-2-expected-linear-time/) [未排序数组中第 K 个最小/最大元素| 组 2(预期线性时间)](https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array-set-2-expected-linear-time/)
[未排序数组中第 K 个最小/最大元素| 第 3 组(最差情况的线性时间)](https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array-set-3-worst-case-linear-time/) [未排序数组中第 K 个最小/最大元素| 第 3 组(最差情况的线性时间)](https://www.geeksforgeeks.org/kth-smallestlargest-element-unsorted-array-set-3-worst-case-linear-time/)
本文由 **[Shivam Pradhan(anuj_charm)](http://www.facebook.com/ma5ter6it)** 提供。 如果您喜欢 GeeksforGeeks 并希望做出贡献,您还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Shivam Pradhan(anuj_charm)**](http://www.facebook.com/ma5ter6it) 提供。 如果您喜欢 GeeksforGeeks 并希望做出贡献,您还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -66,7 +66,7 @@ main() ...@@ -66,7 +66,7 @@ main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -118,7 +118,7 @@ int main() ...@@ -118,7 +118,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -157,7 +157,7 @@ class Main ...@@ -157,7 +157,7 @@ class Main
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -95,7 +95,7 @@ printQuerySum(arr,Q) ...@@ -95,7 +95,7 @@ printQuerySum(arr,Q)
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -148,7 +148,7 @@ int main() ...@@ -148,7 +148,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -18,7 +18,7 @@ Output: Minimum of [0, 4] is 0 ...@@ -18,7 +18,7 @@ Output: Minimum of [0, 4] is 0
**简单解决方案**是运行从 **L****R** 的循环,并找到给定范围内的最小元素。 在最坏的情况下,此解决方案需要 **O(n)**时间来查询。 **简单解决方案**是运行从 **L****R** 的循环,并找到给定范围内的最小元素。 在最坏的情况下,此解决方案需要 **O(n)**时间来查询。
另一种方法是使用 **[段树](https://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/)** 。 对于段树,预处理时间为 O(n),到范围最小查询的时间为 **O(Logn)**。 存储段树所需的额外空间为 O(n)。 段树也允许在 **O(Log n)**时间进行更新。 另一种方法是使用 [**段树**](https://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/) 。 对于段树,预处理时间为 O(n),到范围最小查询的时间为 **O(Logn)**。 存储段树所需的额外空间为 O(n)。 段树也允许在 **O(Log n)**时间进行更新。
### 如果我们知道数组是静态的,我们可以做得更好吗? ### 如果我们知道数组是静态的,我们可以做得更好吗?
......
...@@ -159,7 +159,7 @@ int main() ...@@ -159,7 +159,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -95,7 +95,7 @@ int main() ...@@ -95,7 +95,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -145,7 +145,7 @@ int main() ...@@ -145,7 +145,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -63,7 +63,7 @@ int main() ...@@ -63,7 +63,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -109,7 +109,7 @@ class GFG  ...@@ -109,7 +109,7 @@ class GFG 
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -78,7 +78,7 @@ int main() ...@@ -78,7 +78,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -113,7 +113,7 @@ int main() ...@@ -113,7 +113,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -100,7 +100,7 @@ int main() ...@@ -100,7 +100,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -129,7 +129,7 @@ int main(void) ...@@ -129,7 +129,7 @@ int main(void)
``` ```
## 爪哇 ## Java
``` ```
...@@ -178,7 +178,7 @@ class Test ...@@ -178,7 +178,7 @@ class Test
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -133,7 +133,7 @@ int main() ...@@ -133,7 +133,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -123,7 +123,7 @@ so subarray is not in the form above stated ...@@ -123,7 +123,7 @@ so subarray is not in the form above stated
``` ```
## 爪哇 ## Java
``` ```
...@@ -377,7 +377,7 @@ so subarray is not in the form above stated ...@@ -377,7 +377,7 @@ so subarray is not in the form above stated
* **空间复杂度**: O(n)。 * **空间复杂度**: O(n)。
需要两个长度为 n 的额外空间,因此空间复杂度为 O(n)。 需要两个长度为 n 的额外空间,因此空间复杂度为 O(n)。
本文由 **[Utkarsh Trivedi](https://in.linkedin.com/in/utkarsh-trivedi-253069a7)** 提供。 如果您喜欢 GeeksforGeeks 并希望做出贡献,您还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Utkarsh Trivedi**](https://in.linkedin.com/in/utkarsh-trivedi-253069a7) 提供。 如果您喜欢 GeeksforGeeks 并希望做出贡献,您还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -94,7 +94,7 @@ find_ans(ar, 2 ,4) ...@@ -94,7 +94,7 @@ find_ans(ar, 2 ,4)
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -87,7 +87,7 @@ Explanation: Lets look at all the rotations, ...@@ -87,7 +87,7 @@ Explanation: Lets look at all the rotations,
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -89,7 +89,7 @@ int main() ...@@ -89,7 +89,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -320,7 +320,7 @@ result($arr, $n); ...@@ -320,7 +320,7 @@ result($arr, $n);
``` ```
本文由 **[Shivam Pradhan(anuj_charm)](http://www.facebook.com/ma5ter6it)** 提供。 如果您喜欢 GeeksforGeeks 并希望做出贡献,您还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Shivam Pradhan(anuj_charm)**](http://www.facebook.com/ma5ter6it) 提供。 如果您喜欢 GeeksforGeeks 并希望做出贡献,您还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -110,7 +110,7 @@ int main() ...@@ -110,7 +110,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -120,7 +120,7 @@ int main() ...@@ -120,7 +120,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -138,7 +138,7 @@ int main() ...@@ -138,7 +138,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -178,7 +178,7 @@ int main() ...@@ -178,7 +178,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -691,6 +691,6 @@ public class GFG{ ...@@ -691,6 +691,6 @@ public class GFG{
``` ```
本文由 **[Shashank Mishra(Gullu)](https://practice.geeksforgeeks.org/user-profile.php?user=Shashank%20Mishra)** 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,您还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Shashank Mishra(Gullu)**](https://practice.geeksforgeeks.org/user-profile.php?user=Shashank%20Mishra) 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,您还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
\ No newline at end of file
...@@ -180,5 +180,5 @@ Minimum = 1 and Maximum = 14 ...@@ -180,5 +180,5 @@ Minimum = 1 and Maximum = 14
**如果数组上没有更新,我们可以做得更好吗?** **如果数组上没有更新,我们可以做得更好吗?**
上述基于分段树的解决方案还允许在 O(Log n)时间内进行数组更新。 假设没有更新(或数组是静态的)的情况。 实际上,我们可以通过一些预处理在 O(1)时间内处理所有查询。 一种简单的解决方案是制作一个二维表节点,该表存储所有范围的最小值和最大值。 此解决方案需要 O(1)查询时间,但需要 O(n <sup>2</sup> )预处理时间和 O(n <sup>2</sup> )额外空间,这对于大 n 来说可能是个问题。 我们可以使用[稀疏表](https://www.geeksforgeeks.org/range-minimum-query-for-static-array/)在 O(1)查询时间,O(n Log n)空间和 O(n Log n)预处理时间中解决此问题。 上述基于分段树的解决方案还允许在 O(Log n)时间内进行数组更新。 假设没有更新(或数组是静态的)的情况。 实际上,我们可以通过一些预处理在 O(1)时间内处理所有查询。 一种简单的解决方案是制作一个二维表节点,该表存储所有范围的最小值和最大值。 此解决方案需要 O(1)查询时间,但需要 O(n <sup>2</sup> )预处理时间和 O(n <sup>2</sup> )额外空间,这对于大 n 来说可能是个问题。 我们可以使用[稀疏表](https://www.geeksforgeeks.org/range-minimum-query-for-static-array/)在 O(1)查询时间,O(n Log n)空间和 O(n Log n)预处理时间中解决此问题。
本文由 **[Shashank Mishra](https://practice.geeksforgeeks.org/user-profile.php?user=Shashank%20Mishra)** 提供。本文由 GeeksForGeeks 小组审阅。 本文由 [**Shashank Mishra**](https://practice.geeksforgeeks.org/user-profile.php?user=Shashank%20Mishra) 提供。本文由 GeeksForGeeks 小组审阅。
如果发现任何不正确的内容,或者想分享有关上述主题的更多信息,请发表评论。 如果发现任何不正确的内容,或者想分享有关上述主题的更多信息,请发表评论。
\ No newline at end of file
...@@ -125,7 +125,7 @@ int main() ...@@ -125,7 +125,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -188,7 +188,7 @@ class Profit ...@@ -188,7 +188,7 @@ class Profit
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -136,7 +136,7 @@ index 6, so the distance is 1 ...@@ -136,7 +136,7 @@ index 6, so the distance is 1
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -121,7 +121,7 @@ int main() ...@@ -121,7 +121,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -101,7 +101,7 @@ int main() ...@@ -101,7 +101,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -80,7 +80,7 @@ int main() ...@@ -80,7 +80,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -94,7 +94,7 @@ int main() ...@@ -94,7 +94,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -546,7 +546,7 @@ echo "\n"; ...@@ -546,7 +546,7 @@ echo "\n";
``` ```
本文由 **[核](https://www.facebook.com/nuclode)****[Rohit Thapliyal](https://www.linkedin.com/in/rohit-thapliyal-515b5913a/)** 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**核**](https://www.facebook.com/nuclode)[**Rohit Thapliyal**](https://www.linkedin.com/in/rohit-thapliyal-515b5913a/) 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -107,7 +107,7 @@ int main() ...@@ -107,7 +107,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -167,7 +167,7 @@ class GFG ...@@ -167,7 +167,7 @@ class GFG
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -71,7 +71,7 @@ int main() ...@@ -71,7 +71,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -67,7 +67,7 @@ int main() ...@@ -67,7 +67,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -65,7 +65,7 @@ int main() ...@@ -65,7 +65,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -84,7 +84,7 @@ int main() ...@@ -84,7 +84,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -163,7 +163,7 @@ class GFG  ...@@ -163,7 +163,7 @@ class GFG 
**时间复杂度**: O(n Log n) **时间复杂度**: O(n Log n)
**辅助空间**: O(n) **辅助空间**: O(n)
本文由 **[Sahil Chhabra](https://practice.geeksforgeeks.org/user-profile.php?user=sahil_coder)** 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,您还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Sahil Chhabra**](https://practice.geeksforgeeks.org/user-profile.php?user=sahil_coder) 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,您还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -78,7 +78,7 @@ int main() ...@@ -78,7 +78,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -123,7 +123,7 @@ class SortWave ...@@ -123,7 +123,7 @@ class SortWave
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -55,7 +55,7 @@ int main() ...@@ -55,7 +55,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -80,7 +80,7 @@ int main() ...@@ -80,7 +80,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -67,7 +67,7 @@ int main() ...@@ -67,7 +67,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -98,7 +98,7 @@ Explanation: Given array has two inversions: ...@@ -98,7 +98,7 @@ Explanation: Given array has two inversions:
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -124,7 +124,7 @@ int main() ...@@ -124,7 +124,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -75,7 +75,7 @@ int main() ...@@ -75,7 +75,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -167,7 +167,7 @@ int main() ...@@ -167,7 +167,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -1011,7 +1011,7 @@ class Test ...@@ -1011,7 +1011,7 @@ class Test
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -203,7 +203,7 @@ Output: {0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 2} ...@@ -203,7 +203,7 @@ Output: {0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 2}
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -392,8 +392,8 @@ int main() ...@@ -392,8 +392,8 @@ int main()
**时间复杂度**:如果我们省略读取流的方式,则中位数查找的复杂度为 ***O(N log N)*** ,因为我们需要读取流 ,以及由于堆的插入/删除。 **时间复杂度**:如果我们省略读取流的方式,则中位数查找的复杂度为 ***O(N log N)*** ,因为我们需要读取流 ,以及由于堆的插入/删除。
乍一看,上面的代码可能看起来很复杂。 如果仔细阅读代码,这是简单的算法。 乍一看,上面的代码可能看起来很复杂。 如果仔细阅读代码,这是简单的算法。
**[使用 STL](https://www.geeksforgeeks.org/median-of-stream-of-running-integers-using-stl/)** 的运行整数流的中位数 [**使用 STL**](https://www.geeksforgeeks.org/median-of-stream-of-running-integers-using-stl/) 的运行整数流的中位数
- **[Venki](http://www.linkedin.com/in/ramanawithu)** 。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 - [**Venki**](http://www.linkedin.com/in/ramanawithu) 。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
现在不要停下来,将您的学习提高到一个新的水平。 借助最受信任的课程,学习数据结构和算法的所有重要概念: [DSA Self Paced](https://practice.geeksforgeeks.org/courses/dsa-self-paced?utm_source=geeksforgeeks&utm_medium=article&utm_campaign=gfg_article_dsa_content_bottom) 。 以对学生友好的价格准备好行业。 现在不要停下来,将您的学习提高到一个新的水平。 借助最受信任的课程,学习数据结构和算法的所有重要概念: [DSA Self Paced](https://practice.geeksforgeeks.org/courses/dsa-self-paced?utm_source=geeksforgeeks&utm_medium=article&utm_campaign=gfg_article_dsa_content_bottom) 。 以对学生友好的价格准备好行业。
\ No newline at end of file
...@@ -87,7 +87,7 @@ Explanation: There can be 6 possible triangles: ...@@ -87,7 +87,7 @@ Explanation: There can be 6 possible triangles:
``` ```
## 爪哇 ## Java
``` ```
...@@ -492,7 +492,7 @@ Explanation: There can be 6 possible triangles: ...@@ -492,7 +492,7 @@ Explanation: There can be 6 possible triangles:
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -59,7 +59,7 @@ int main() ...@@ -59,7 +59,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -360,7 +360,7 @@ class GFG { ...@@ -360,7 +360,7 @@ class GFG {
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -6,7 +6,7 @@ ...@@ -6,7 +6,7 @@
1.将所有输入整数放入哈希图的键 1.将所有输入整数放入哈希图的键
2.在循环外部打印 keySet 2.在循环外部打印 keySet
## 爪哇 ## Java
``` ```
......
...@@ -47,7 +47,7 @@ int main() ...@@ -47,7 +47,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -69,7 +69,7 @@ int main() ...@@ -69,7 +69,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -122,7 +122,7 @@ class GfG ...@@ -122,7 +122,7 @@ class GfG
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -82,7 +82,7 @@ int main() ...@@ -82,7 +82,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -72,7 +72,7 @@ int main() ...@@ -72,7 +72,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -68,7 +68,7 @@ int main() ...@@ -68,7 +68,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -87,7 +87,7 @@ int main() ...@@ -87,7 +87,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -88,7 +88,7 @@ int main() ...@@ -88,7 +88,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -68,7 +68,7 @@ int main() ...@@ -68,7 +68,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -70,7 +70,7 @@ int main() ...@@ -70,7 +70,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -70,7 +70,7 @@ int main() ...@@ -70,7 +70,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -72,7 +72,7 @@ int main() ...@@ -72,7 +72,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -123,7 +123,7 @@ class arr_rot ...@@ -123,7 +123,7 @@ class arr_rot
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -119,7 +119,7 @@ int main() { ...@@ -119,7 +119,7 @@ int main() {
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -121,7 +121,7 @@ int main() ...@@ -121,7 +121,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -182,7 +182,7 @@ class GFG { ...@@ -182,7 +182,7 @@ class GFG {
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -79,7 +79,7 @@ int main() ...@@ -79,7 +79,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -134,7 +134,7 @@ class GFG { ...@@ -134,7 +134,7 @@ class GFG {
``` ```
## 蟒蛇 ## Python
``` ```
...@@ -576,7 +576,7 @@ Sorted merge list : 2 3 5 10 12 15 20 ...@@ -576,7 +576,7 @@ Sorted merge list : 2 3 5 10 12 15 20
从上述时间复杂度显而易见,**方法 2 优于方法 1** 从上述时间复杂度显而易见,**方法 2 优于方法 1**
本文由 **[Sachin Bisht](https://www.linkedin.com/in/sachin-bisht-984b5013a/)** 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Sachin Bisht**](https://www.linkedin.com/in/sachin-bisht-984b5013a/) 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -88,7 +88,7 @@ int main() ...@@ -88,7 +88,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -522,7 +522,7 @@ public static void Main(String []args) ...@@ -522,7 +522,7 @@ public static void Main(String []args)
**时间复杂度**: O(n Log n) **时间复杂度**: O(n Log n)
**辅助空间**: O(1) **辅助空间**: O(1)
本文由 **[Aditya Gupta](https://www.linkedin.com/in/aditya-gupta-437504a7?trk=hp-identity-name)** 提供。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Aditya Gupta**](https://www.linkedin.com/in/aditya-gupta-437504a7?trk=hp-identity-name) 提供。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -114,7 +114,7 @@ int main() ...@@ -114,7 +114,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -428,7 +428,7 @@ Array after sorting is : ...@@ -428,7 +428,7 @@ Array after sorting is :
**参考** **参考**
[http://stackoverflow.com/questions/4551599/sorting-result-array](http://stackoverflow.com/questions/4551599/sorting-result-array) [http://stackoverflow.com/questions/4551599/sorting-result-array](http://stackoverflow.com/questions/4551599/sorting-result-array)
本文由 **[Sahil Chhabra](https://www.facebook.com/sahil.chhabra.965)** 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Sahil Chhabra**](https://www.facebook.com/sahil.chhabra.965) 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -79,7 +79,7 @@ int main() ...@@ -79,7 +79,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -76,7 +76,7 @@ int main() ...@@ -76,7 +76,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -54,7 +54,7 @@ int main()  ...@@ -54,7 +54,7 @@ int main() 
``` ```
## 爪哇 ## Java
``` ```
...@@ -88,7 +88,7 @@ class Gfg ...@@ -88,7 +88,7 @@ class Gfg
``` ```
## 蟒蛇 ## Python
``` ```
...@@ -191,7 +191,7 @@ findLarger($arr, $n); ...@@ -191,7 +191,7 @@ findLarger($arr, $n);
``` ```
本文由 **[Sahil Chhabra(KILLER)](https://www.facebook.com/sahil.chhabra.965)** 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Sahil Chhabra(KILLER)**](https://www.facebook.com/sahil.chhabra.965) 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -134,7 +134,7 @@ int main() ...@@ -134,7 +134,7 @@ int main()
``` ```
本文由 **[Utkarsh Trivedi](https://in.linkedin.com/in/utkarsh-trivedi-253069a7)** 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Utkarsh Trivedi**](https://in.linkedin.com/in/utkarsh-trivedi-253069a7) 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -97,7 +97,7 @@ int main() ...@@ -97,7 +97,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -138,7 +138,7 @@ class Main ...@@ -138,7 +138,7 @@ class Main
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -85,7 +85,7 @@ int main() ...@@ -85,7 +85,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -207,7 +207,7 @@ int main() ...@@ -207,7 +207,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -262,7 +262,7 @@ class GFG { ...@@ -262,7 +262,7 @@ class GFG {
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -78,7 +78,7 @@ int main() ...@@ -78,7 +78,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -91,7 +91,7 @@ int main() ...@@ -91,7 +91,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -144,7 +144,7 @@ class FindCommon ...@@ -144,7 +144,7 @@ class FindCommon
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -81,7 +81,7 @@ int main() ...@@ -81,7 +81,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -153,7 +153,7 @@ class Test ...@@ -153,7 +153,7 @@ class Test
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -53,7 +53,7 @@ int main() ...@@ -53,7 +53,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -121,7 +121,7 @@ int main() ...@@ -121,7 +121,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -488,7 +488,7 @@ The Maximum Subarray Sum = 7 ...@@ -488,7 +488,7 @@ The Maximum Subarray Sum = 7
这种方法的时间复杂度为 O(n * m) 这种方法的时间复杂度为 O(n * m)
**方法 2(O((n + m)* log(m))方法)** **方法 2(O((n + m)* log(m))方法)**
该方法背后的主要思想与方法 1 完全相同。 使用 **[二分搜索](http://www.geeksforgeeks.org/binary-search/)** 该方法背后的主要思想与方法 1 完全相同。 使用 [**二分搜索**](http://www.geeksforgeeks.org/binary-search/)
,可以更快地使用数组 B 中的数组 A 的元素。 ,可以更快地使用数组 B 中的数组 A 的元素。
## C++ ## C++
......
...@@ -87,7 +87,7 @@ greater than the half of the size of the array size. ...@@ -87,7 +87,7 @@ greater than the half of the size of the array size.
``` ```
## 爪哇 ## Java
``` ```
...@@ -656,7 +656,7 @@ greater than the half of the size of the array size. ...@@ -656,7 +656,7 @@ greater than the half of the size of the array size.
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -69,7 +69,7 @@ int main() ...@@ -69,7 +69,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -113,7 +113,7 @@ class Majority { ...@@ -113,7 +113,7 @@ class Majority {
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -210,7 +210,7 @@ int main() ...@@ -210,7 +210,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -479,7 +479,7 @@ Index of a peak point is 2 ...@@ -479,7 +479,7 @@ Index of a peak point is 2
### 询问:[亚马逊](https://practice.geeksforgeeks.org/company/Amazon/) ### 询问:[亚马逊](https://practice.geeksforgeeks.org/company/Amazon/)
相关问题: 相关问题:
**[查找数组中的局部最小值](https://www.geeksforgeeks.org/find-local-minima-array/)** [**查找数组中的局部最小值**](https://www.geeksforgeeks.org/find-local-minima-array/)
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -138,7 +138,7 @@ int main() ...@@ -138,7 +138,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -53,7 +53,7 @@ int main() ...@@ -53,7 +53,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -118,7 +118,7 @@ int main() ...@@ -118,7 +118,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -129,7 +129,7 @@ in the array whose sum is 9\. ...@@ -129,7 +129,7 @@ in the array whose sum is 9\.
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -78,7 +78,7 @@ Explanation : The triplets with zero sum is ...@@ -78,7 +78,7 @@ Explanation : The triplets with zero sum is
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -168,7 +168,7 @@ int main()  ...@@ -168,7 +168,7 @@ int main() 
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -78,7 +78,7 @@ int main() ...@@ -78,7 +78,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -106,7 +106,7 @@ int main() ...@@ -106,7 +106,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -162,7 +162,7 @@ public class GFG { ...@@ -162,7 +162,7 @@ public class GFG {
``` ```
## 蟒蛇 ## Python
``` ```
...@@ -340,7 +340,7 @@ numbers are 21 2 19 ...@@ -340,7 +340,7 @@ numbers are 21 2 19
**时间复杂度**:O(N ^ 2) **时间复杂度**:O(N ^ 2)
本文由 **[Mandeep Singh](https://github.com/msdeep14)** 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。 本文由 [**Mandeep Singh**](https://github.com/msdeep14) 贡献。 如果您喜欢 GeeksforGeeks 并希望做出贡献,则还可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰写文章,或将您的文章邮寄至 tribution@geeksforgeeks.org。 查看您的文章出现在 GeeksforGeeks 主页上,并帮助其他 Geeks。
如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请写评论。
......
...@@ -85,7 +85,7 @@ Explanation: The missing number from 1 to 5 is 4 ...@@ -85,7 +85,7 @@ Explanation: The missing number from 1 to 5 is 4
``` ```
## 爪哇 ## Java
``` ```
...@@ -113,7 +113,7 @@ Explanation: The missing number from 1 to 5 is 4 ...@@ -113,7 +113,7 @@ Explanation: The missing number from 1 to 5 is 4
``` ```
## 蟒蛇 ## Python
``` ```
......
...@@ -83,7 +83,7 @@ int main() ...@@ -83,7 +83,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -64,7 +64,7 @@ int main() ...@@ -64,7 +64,7 @@ int main()
``` ```
## 蟒蛇 ## Python
``` ```
...@@ -100,7 +100,7 @@ print "Count of 1's in given array is",countOnes(arr, 0 , len(arr)-1) ...@@ -100,7 +100,7 @@ print "Count of 1's in given array is",countOnes(arr, 0 , len(arr)-1)
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -75,7 +75,7 @@ int main() ...@@ -75,7 +75,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -132,7 +132,7 @@ Output: Missing = 5, Repeating = 1 ...@@ -132,7 +132,7 @@ Output: Missing = 5, Repeating = 1
``` ```
## 爪哇 ## Java
``` ```
......
...@@ -72,7 +72,7 @@ int main() ...@@ -72,7 +72,7 @@ int main()
``` ```
## 爪哇 ## Java
``` ```
...@@ -276,7 +276,7 @@ echo "Element " , $x , " is present " , ...@@ -276,7 +276,7 @@ echo "Element " , $x , " is present " ,
Element 3 is present at index 7 Element 3 is present at index 7
``` ```
**[在相邻相差最多 k 的数组中搜索](https://www.geeksforgeeks.org/searching-array-adjacent-differ-k/)** [**在相邻相差最多 k 的数组中搜索**](https://www.geeksforgeeks.org/searching-array-adjacent-differ-k/)
本文由 **Rishabh** 提供。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请发表评论 本文由 **Rishabh** 提供。 如果发现任何不正确的地方,或者想分享有关上述主题的更多信息,请发表评论
......
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
此差异已折叠。
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册