数据结构算法
dl_007
年轻,有梦,奋斗。
展开
-
子序列、子串
1.一维数组最大子序列和 def foo(num_list): ''' 求数组中最大子序列的和,子序列必须连续 ''' length=len(num_list) max_value=-10000000000 tmp=0 for i in range(length): tmp=max(tmp+num_list[i], num...原创 2018-10-18 15:42:57 · 993 阅读 · 0 评论 -
面试
mi 括号匹配: # -*- coding: utf8 -*- # 符号表 SYMBOLS = {'}': '{', ']': '[', ')': '(', '>': '<'} SYMBOLS_L, SYMBOLS_R = SYMBOLS.values(), SYMBOLS.keys() def check(s): arr = [] for c in s: ...原创 2018-10-19 19:49:07 · 177 阅读 · 0 评论