【文件属性】:
文件名称:leetcode2-Data-Structures-and-Algorithms:一些流行算法的CPP代码
文件大小:180KB
文件格式:ZIP
更新时间:2021-06-29 21:27:58
系统开源
leetcode
2
算法
给定一个整数数组,1
≤
a[i]
≤
n(n
=
数组的大小),一些元素出现两次,其他元素出现一次。找出该数组中出现两次的所有元素。
给定一个包含
n
个颜色为红色、白色或蓝色的对象的数组,将它们就地排序,以便相同颜色的对象相邻,颜色的顺序为红色、白色和蓝色。
在这里,我们将使用整数
0、1
和
2
分别表示红色、白色和蓝色。
给定一个包含
n
个不同数字的数组,这些数字取自
0,
1,
2,
...,
n
,找到数组中缺少的那个。
给定一个大小为
n
的未排序数组。
数组元素的范围为
1
到
n。
集合
{1,
2,
...n}
中的一个数字丢失,并且一个数字在数组中出现了两次。
找出这两个数字。
给定一个整数数组
nums,找出其总和最大的连续子数组(至少包含一个数字)并返回其总和。
给定一组区间,合并所有重叠的区间。
输入:区间
=
[[1,3],[2,6],[8,10],[15,18]]输出:
[[1,6],[8,10],[15,18]]解释:由于区间
[1,3]
和
[2,6]
重叠,将它们合并为
[1,6]。
DP
1:
DP
2:
DP
3:
【文件预览】:
Data-Structures-and-Algorithms-master
----Sorting()
--------heap_sort.cpp(1KB)
----Miscellaneous()
--------Mockvita2020 Digit pair()
--------Mockvita2020 Swayambhar()
----String Matching Algorithm()
--------Knuth-Morris-pratt.cpp(1KB)
----Greedy Algorithms()
--------FractionalKnapsack.cpp(2KB)
--------DijkstraShortestPath.cpp(3KB)
--------JobSequencing.cpp(1KB)
----DATA-STRUCTURES()
--------Graph()
--------Linked_list()
--------Queue()
--------Tree()
--------Stack()
--------Arrays()
----Dynamic Programming()
--------TravellingSalesmanProblem.cpp(2KB)
--------LongestIncreasingSubsequence.cpp(764B)
--------BellmanFord.cpp(3KB)
--------0-1Knapsack.cpp(1KB)
--------EditDistance.cpp(2KB)
--------MinCostPath.cpp(1KB)
--------LongestCommonSubsequence.cpp(2KB)
--------ChainMatrixMultiplication.cpp(2KB)
--------FloydWarshall.cpp(2KB)
--------FibonacciSeriesByTabulation.cpp(428B)
--------FibonacciSeriesWithMemoization.cpp(658B)
----Mathematical Algorithms()
--------Tower_of_Hanoi.c(403B)
--------Tower_of_Hanoi.dart(906B)
----README.md(7KB)
----Divide and Conquer()
--------BinarySearch.c(924B)
--------QuickSort.cpp(1KB)
--------MergeSort.cpp(1KB)
----BackTracking()
--------HamiltonianCycle.cpp(3KB)
--------m-coloring.cpp(2KB)
--------N-Queen.cpp(2KB)