摘要: # 二分法查找模板 def bin_search(nums, val): if len(nums) == 0: return -1 left = 0 right = len(nums) - 1 # 当left 和right相邻 或者left等于right的时候停止循环 while left + 1 阅读全文
posted @ 2020-05-19 20:01 ilovetesting 阅读(257) 评论(0) 推荐(0) 编辑
摘要: # 判断一个字符串中的有效括号()[]{}是否有效 def is_invalid(s): stack = [] for i in s: # 遇到左括号,则添加到堆栈中 if i == '(' or i == '[' or i == '{': stack.append(i) else: # 遇到右括号 阅读全文
posted @ 2020-05-19 13:03 ilovetesting 阅读(198) 评论(0) 推荐(0) 编辑