Python算法
Python进阶之路,在算法上由浅入深
Kylee Kello
不一定每个人都会失败,但也不一定每个人都运气好。怎么做是你的自由。
展开
-
Python - 两数之和
给定列表a和一个目标值target,求列表中两数之和为target的值的索引;a = [1,5,6,8,9,4,5,6,3,2,1,7,5,6,9,8,4,5,6,2,1,0,1,2,0,1,2,5,9,10]b = [11,55,88,99,66,4,77,33,22,1,6,12,35]穷举(适应性强)def x(nums,target): result = []...原创 2019-06-07 15:23:23 · 14352 阅读 · 2 评论 -
Python - 有序列表的合并
将b列表与a列表数据逐个进行比较后添加进a列表并返回(a,b有序)a = [1,3,5]b = [2,4,10,12,14,18,20]def x(a,b): #index为指向a的"指针" index = 0 for i in range(len(b)): while(index<len(a)): if b[i]&...原创 2019-06-06 23:12:11 · 1749 阅读 · 0 评论 -
Python - 冒泡排序
#传入List/Tupledef x(c): for i in range(len(c)): for j in range(len(c)-i-1): if c[j]>c[j+1]: c[j],c[j+1] = c[j+1],c[j] return c【Python内置的排序方法】在自身进行...原创 2019-06-06 23:07:02 · 1563 阅读 · 0 评论 -
Python - 最大公约数+最小公倍数
def X(a,b): if not b: a,b = b,a while(a): a,b = b%a,a return bdef Y(a,b): max = [b,a][a>b] while(True): if (max%a==0) and (max%b==0): data...原创 2019-06-04 23:15:11 · 1668 阅读 · 0 评论 -
Python - 最大回文子串
穷举法:def x(s): if len(s)<=1 or s==s[::-1]: return s max_substr = '' for i in range(len(s)): for j in range(i,len(s)): substr = s[i:j+1] if (s...原创 2019-06-06 15:37:04 · 1926 阅读 · 0 评论