简单算法题
简单算法题
bingolina
这个作者很懒,什么都没留下…
展开
-
笔试题记录 - 网格中的路径规划问题(python)
题目:有一个二维数组,row=2,col=n(要求输入),"." 表示可以走,“X” 表示障碍物,问从左上角走到右下角有多少条路。方式:只能→,↗,↘ testcase: 5 ..x.x xx... n=int(input("len: ")) map=[] for i in range(2): map.append(list(input())) ''' ['.', '.', 'x', '...原创 2020-03-16 22:59:42 · 701 阅读 · 0 评论 -
判断两个有序数组中是否存在相同的数字(Python)
判断两个数组中是否存在相同的数字,两个已经排好序的数组,判断这两个数组中是否存在相同的数字?要求时间复杂度越低越好。 初始化两个下标,分别从两个数组的第一个元素开始,比较当前两个元素的大小,将较小元素的下标加一,如果有相同的数字,则返回True,如果直到数组末尾还没有相同的数字出现,则返回False。O(2n) def findSameNum(a,b): i = j = 0 while i &...原创 2020-03-06 22:38:10 · 1648 阅读 · 0 评论 -
动态规划 - 斐波那契数列
动态规划 python 斐波那契数列原创 2020-03-06 21:13:55 · 91 阅读 · 0 评论