leecode
Stupid小池
果壳研究僧/健身小白/前端开发学徒/ladygaga狂热粉
坚持写博客记录自己的学习,“Whether people show up or they don’t, you’re out
there, doing your thing, ready whenever they are.”
展开
-
为什么要用mid=low+ (high-low) /2 而不是(low+high) /2?
原因就是如果两个数都是超级大就会引起overflow你比如:int a = Integer.MAX_VALUE - 10; int b = Integer.MAX_VALUE ; int omg = ( a + b ) / 2; 具体的计算公式如下:mid = low + x( high + low ) / 2 = low + xlow + x = ( high + low ) / 2x = ( high + low ) / 2 - lowx = ( high + low - 2 *原创 2022-03-08 12:20:19 · 808 阅读 · 0 评论 -
leecode#1343:大小为 K 且平均值大于等于阈值的子数组数目【数组】【滑动窗口】
暴力class Solution: def numOfSubarrays(self, arr: List[int], k: int, threshold: int) -> int: sum=count=0 for i in range(len(arr)-k+1): r=0 sum=0 for j in range(i,i+k): sum +原创 2020-07-16 09:37:57 · 159 阅读 · 1 评论 -
leecode#剑指offer 53 【数组】【二分查找】:0~n-1中缺失的数字
自己的思路,未通过:class Solution: def missingNumber(self, nums: List[int]) -> int: nums.append(9999) for i in range(len(nums)): if nums[i+1]!=9999: if nums[i]+1!=nums[i+1]: return nums[i]+1原创 2020-07-15 12:03:25 · 128 阅读 · 0 评论 -
leecode#1051【数组】:高度检查器
自己写的,排序之后比较,也是最慢的一种方法class Solution: def heightChecker(self, heights: List[int]) -> int: s=0 he1 = heights.copy() for i in range(len(heights)): for j in range(i+1,len(heights)): if heights[i]>原创 2020-07-15 11:11:35 · 273 阅读 · 0 评论