考研数据结构LeetCode入门题
按照不同的知识点列出不同的经典题目,只包含伪代码,读者根据自己需要翻译成对应的语言。只适用于小白或者考研数据结构入门开拓思维用。(第一次写博客,望包含)
数组Array
LeetCode第485题
给定一个二进制数组, 计算其中最大连续 1 的个数。
(示例)输入:[1,1,0,1,1,1]
输出:3
---
伪代码如下:
int function(int *nums){
if(nums is null or nums.length is 0)
return 0;
int count=0,result=0;
for(int i = 0;i<nums.length;i++){
if(nums[i]==1)
count++;
else{
result = max(result,count);
count = 0;
}
}
return max(result,count);
}
未完待续
参考自公众号:爱学习的饲养员