勇敢牛牛不怕困难～

题解

/ 注册

全部文章 / 题解（共2篇）

11ms运行，暴力的升级版

这个方法最坏的时间复杂度为o(size*num.length)，最优为O(n)。核心思想是记录每一次窗口的最大值及所属下标，当窗口滑动时只需判断新加入的值是否比最大值大，之前的最大值有没有被滑出去。 import java.util.ArrayList; public class Solution ...

2020-12-17

7 931

求是否存在超过数组一半的数字。用摩尔投票法

public class Solution { public int MoreThanHalfNum_Solution(int [] array) { &nbs...

2020-11-15

8 988