代码题
之外-
这个作者很懒,什么都没留下…
展开
-
【数据结构】列表实现括号匹配
字符串匹配 栈的经典题目,根据其先进后出的特点,实现括号的匹配 def match(str): ''' str : 输入包含括号的字符串 ''' match_str ={'}':'{',']':'[',')':'('} new_li =[] for s in str: if s in ['(',"[","{"]: new_li.append(s) else: if len(new_原创 2021-05-23 16:46:28 · 231 阅读 · 0 评论 -
【数据结构】常见面试题之排序篇
1. 二分查找法 def bin_serch(x,val): ''' x:带查找列表 val:目标元素 return: 目标元素的索引 ''' left=0 right=len(x)-1 while left <=right: mid = (left + right) // 2 if x[mid] ==val: return mid elif x[mid]> v原创 2021-05-22 14:51:17 · 367 阅读 · 0 评论