【文件属性】:
文件名称:leetcode不会-Arrays:数组
文件大小:2KB
文件格式:ZIP
更新时间:2021-06-30 03:24:19
系统开源
leetcode
不会数组
最大子数组(取自
leetcode)
给定一个整数数组
nums,找出其总和最大的连续子数组(至少包含一个数字)并返回其总和。
例子:
输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6
解释:[4,-1,2,1]
的总和
=
6。
跟进:
如果您已经找到了
O(n)
解决方案,请尝试使用分而治之的方法编写另一个解决方案,这种方法更加微妙。
旋转阵列(来自
geeksforgeeks)
给定一个大小为
N
的未排序数组
arr[],将其旋转
D
个元素(顺时针)。
输入:输入的第一行包含
T
表示测试用例的数量。
每个测试用例的第一行包含两个空格分隔的元素,N
表示数组的大小,整数
D
表示旋转的数字大小。
下一行将是
N
个空格分隔的数组元素。
输出:对于每个测试用例,在一个新行中,输出旋转后的数组。
约束条件:1
<=
T
<=
200
1
<=
N
<=
107
1
<=
D
<=
N
0
<=
arr[i]
<=
105
示例:输入:2
5
2
1
2
3
4
5
10
3
2
4
6
8
10
12
14
16
18
20
输出:3
4
【文件预览】:
Arrays-master
----RightRotateArray(353B)
----DuplicatesInArray(404B)
----README.md(3KB)