亚麻oa

为什么每次打完了都出不来？？？

第二题：Stock prices[1,-2,1,1,3,2,1,-2]  k=3   return 4
可以移除k个元素，那么就可以消除1之间所有的其他数，我们可以形成的最多的连贯的数字也就是4个1，所以return 4

第一题： 给你一个categories的string
比如： bccaaacb
那么a 在4个位置拥有最多的数量
b 在两个位置拥有最多的数量
c在六个位置拥有最多的数量
那么拥有最多数量次数最多的是c， 我们return c是最多数量的次数， 也就是6

可以请问一下楼主timeline吗

anoymous_user 发表于 2022-08-16 10:29:44
第一题： 给你一个categories的string
比如： bccaaacb
那么a 在4个位置拥有最多的数量

请问楼主这一题是O（n^2)吗？

mqmq225 发表于 2022-8-17 06:41
请问楼主这一题是O（n^2)吗？

我觉得o(n)就行

anoymous_user 发表于 2022-08-17 10:34:39
我觉得o(n)就行

能讲讲怎么O（n)吗？

mqmq225 发表于 2022-8-17 10:39
能讲讲怎么O（n)吗？

遍历的过程中，记录每个字母是最大个数的次数，同时也可以有一个max的变量，记录最大值，这样就出来了