OnzyonziToki
OnzyonziToki
全部文章
题解
随笔(1)
归档
标签
去牛客网
登录
/
注册
Onzyonzitoki
Zzz
全部文章
/ 题解
(共2篇)
LeetCode 406.
406.根据身高重建队列 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中 h 是这个人的身高,k是应该排在这个人前面且身高大于或等于h的人数。 例如:[5,2] 表示前面应该有2个身高大于等于5的人,而 [5,0] 表示前面不应该存在身高大于等于5的人。 编写一个算法...
2020-11-18
0
439
子数组的最大累加和问题
既然是用动态规划,比较直观的思路是这样的:对于一个给定的数组arr[0...n-1].利用一个辅助的数组s[0...n-1]去存储数组arr中结尾下标为i的最大子数组。那么有if(s[i-1]<=0) s[i] = arr[i]; else s[i] = s[i-1]+arr[i];这样只需...
c
动态规划
2020-10-17
0
487