星野宸

分类

题解(3)

/ 注册

全部文章（共3篇）

连续子数组的最大和

1/ 定义变量，存储和最大的值。假定初始最大值为首元素。2/ 从i=1开始比较，如果前一个值大于0，就加上去，否则就从当前数开始。3/ 返回最大值 class Solution { public: int FindGreatestSumOfSubArray(vector<int>...

连续子数组的最大和

2021-01-25

0 634

数组中出现次数超过一半的数字

选众数定义测试变量 test,假定它是众数定义变量 count,统计出现次数。1/ 假定首元素为众数，出现一次，次数+1；2/ 判断后续元素与众数的异同，若相同，次数+1；若相异，次数-1；3/ 当次数为0时，重新确定众数，直到数组尾部。4/ 遍历数组，统计选定众数出行的次数；5/ 次数大于一半，返...

数组中出现次数超过一半的众数

2020-12-22

0 581

最长无重复子串

1/ 开辟一个空间为256的int型数组dict[]，初始值全为-12/ 设置一个flag变量,记录字符上一次出现的位置，初始值为-13/ 将字符串S[]中的字符和其下标，与新开辟的数组下标和值一一对应。例如字符串 s[]="ABCDGAB“dict[字符]=对应的下标志;即，dict[A]=0;...

最长无重复子串

2020-12-19

1 895