摘要:
一、Implement Queue using Stacks 1 class QueueWithTwoStacks: 2 def __init__(self): 3 self.insertStack = [] 4 self.popStack = [] 5 def enqueue(self, e): 阅读全文
摘要:
一、Reverse 本质: i j交换元素 1 def reverse(nums): 2 n = len(nums) 3 for i in range(n//2): 4 nums[i], nums[n-i-1] = nums[n-i-1], nums[i] 5 return nums 6 nums 阅读全文
摘要:
一、迷宫Ⅰ There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by rolling up, down, left or right. Given the ball's 阅读全文
摘要:
经典二分搜索法: 先找到目标值的第一个位置,如果没找到则返回-1 最后一个位置以及其他位置怎么处理? 找第一个位置:将==条件成立改为right = mid 找最后一个位置:将==条件成立改为left = mid 当遇到一个数组的时候→ 先想 这个数组是不是排好序的 再看 这个数组里面有没有重复的数 阅读全文