摘要: 输入一个链表,从尾到头打印链表每个节点的值 阅读全文
posted @ 2019-10-19 10:49 明~ 阅读(77) 评论(0) 推荐(0) 编辑
摘要: b = a[i:j] 表示复制a[i]到a[j-1],以生成新的list对象,a[:]就相当于完整复制一份a b = a[i:j:s]表示:i,j与上面的一样,但s表示步进,缺省为1.即从i到j每隔s取数,当s<0时,i缺省时,默认为-1. j缺省时,默认为-len(a)-1,所以a[::-1]相当 阅读全文
posted @ 2019-10-19 10:22 明~ 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 时间复杂度为O(n): 时间复杂度为O(n2): 方法一: class solution(object): def replace_spa 阅读全文
posted @ 2019-10-17 17:13 明~ 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 class solution: def find(self,target,array): m,n = len(array),len( 阅读全文
posted @ 2019-10-17 11:11 明~ 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 class solution: 阅读全文
posted @ 2019-10-17 11:07 明~ 阅读(174) 评论(0) 推荐(0) 编辑