小朋友a

分类

题解(1)

/ 注册

全部文章（共3篇）

C++题解 | #数组中出现次数超过一半的数字#

【题目解析】：要求时间复杂度：O(n) 空间复杂度：O(1)方法一：此题约定了空间复杂度为O(1)，则注定不能用hash法。那么最快速的方法就是排序，因为该数字超过数组一半长度，那么排序之后，该数字一定处于数组的中间位置，则两行代码即可。这里也给出hash的做法。//时间复杂度：O(n...

2022-11-23

0 407

C++版本

【题目解析】：设置一个start指针，从头开始遍历，遇到数字，使用end指针开始往后追（同时进行计数），就可以截取到一段数字（用tmp保存起来），更新start的位置，继续向字符串中找出连续最长的数字串后遍历，直到截取到下一次的数字，此时比较计数器的大小，从而决定保存哪一段数字。大致的思路很简单，细...

2022-11-23

0 347

题解 | #组队竞赛#

【题目解析】: 首先明确,队伍的水平就是队伍成员水平的第二高，第二高意味着要排序，最后一个必然是从后开始选，第一个必然是从开始选，那么第二高当然是从后面选。一个队伍三个成员，即从开始选一个，从后面选两个。然后继续从剩下的数里选。要的结果是输出一个sum，则只需要推出这个公式即可。 #includ...

C++

2022-11-23

0 480