摘要: 一、Implement Queue using Stacks 1 class QueueWithTwoStacks: 2 def __init__(self): 3 self.insertStack = [] 4 self.popStack = [] 5 def enqueue(self, e): 阅读全文
posted @ 2020-03-15 17:49 LinBupt 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 一、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 阅读全文
posted @ 2020-03-15 17:42 LinBupt 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 一、迷宫Ⅰ 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 阅读全文
posted @ 2020-03-15 17:40 LinBupt 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 经典二分搜索法: 先找到目标值的第一个位置,如果没找到则返回-1 最后一个位置以及其他位置怎么处理? 找第一个位置:将==条件成立改为right = mid 找最后一个位置:将==条件成立改为left = mid 当遇到一个数组的时候→ 先想 这个数组是不是排好序的 再看 这个数组里面有没有重复的数 阅读全文
posted @ 2020-03-15 17:39 LinBupt 阅读(303) 评论(0) 推荐(0) 编辑