OnzyonziToki
OnzyonziToki
全部文章
分类
随笔(1)
题解(2)
归档
标签
去牛客网
登录
/
注册
Onzyonzitoki
Zzz
全部文章
(共3篇)
LeetCode 406.
406.根据身高重建队列 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中 h 是这个人的身高,k是应该排在这个人前面且身高大于或等于h的人数。 例如:[5,2] 表示前面应该有2个身高大于等于5的人,而 [5,0] 表示前面不应该存在身高大于等于5的人。 编写一个算法...
2020-11-18
0
439
C/C++位运算
C/C++ 中的位运算一共5种:与,或,异或,左移,右移。如下:1.按位与运算:0 & 0 = 0 1 & 0 = 0 0 & 1 = 0 1 & 1 = 12.按位或运算:0 | 0 = 0 0 | 1 = 1 1 | 0 = 1 1 | 1 = 13.异或:1 ^...
2020-11-15
0
418
子数组的最大累加和问题
既然是用动态规划,比较直观的思路是这样的:对于一个给定的数组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
486