摘要: 三种情况: 1、nums=[4,2,5],nums[i]<nums[i-1],此时只需要改变nums[i-1],[1,2,5] 2、nums=[1,4,2,5],i>.1,nums[i]<nums[i-1],此时调整nums[i-1],满足nums[i-2]<=nums[i-1]<=nums[i], 阅读全文
posted @ 2022-10-08 14:25 努力中的小菜鸟 阅读(21) 评论(0) 推荐(0)
摘要: 思路:题目说只需要找出让数组所有元素相等的最小操作次数,所以不需要考虑数组中各个元素的绝对大小,即不需要真正算出数组中所有元素相等时的元素值,只需要考虑数组中元素相对大小的变化即可。 因此,每次操作既可以理解为使 n-1个元素增加 1,也可以理解使 1 个元素减少 1。显然,后者更利于计算。 于是, 阅读全文
posted @ 2022-10-08 10:51 努力中的小菜鸟 阅读(36) 评论(0) 推荐(0)
摘要: 1 def hIndex(citations): 2 citations.sort() 3 n = len(citations) 4 index = 0 5 while index < n: 6 if n - index <= citations[index]: 7 break 8 index += 阅读全文
posted @ 2022-10-08 10:00 努力中的小菜鸟 阅读(38) 评论(0) 推荐(0)