LinCode
Bad_boys0
这个作者很懒,什么都没留下…
展开
-
[LintCode]字符串转整数python
python 字符串转整数思路比较简单已经通过,思路比较简单,用到的判断比较多1.去空格2.空字符串直接返回3.for 循环4.首字母是正负号和数字进入(else返回不是字母的情况) 第二个if判断大于2**31和小于2**-315.return判断的是若果只有一个字母,需要判断正负号,视情况加intdef myAtoi(str): str = str.strip(...原创 2018-10-22 11:00:42 · 307 阅读 · 0 评论 -
[LintCode]最长公共前缀python
1.用到了map函数,不会的可以先看看1.利用map函数计算出每一个字符串的长度2.根据长度进而获得最短字符串的下标3.循环对比获得一个列表4.判断上面获取的列表当没有False时,返回结果def longestCommonPrefix(strs): if len(strs) < 1: return "" a = list(map(lambda x:...原创 2018-10-22 11:54:36 · 192 阅读 · 0 评论 -
[LintCode]螺旋矩阵python
简单的小思路,获取起始坐标和终点坐标,比如:一个n*m的矩阵,起始坐标是(0,0),最后一个位置的坐标是(n,m),很坐标不变,纵坐标从0加到m-1,然后纵坐标不变横坐标加到n-1·······,做完一圈后,终点的横纵坐标都减1,当起始的横纵坐标中任意一个大于终点坐标,立即停止,退出。当只有一行或者一列的时候,只需要加行或者列就行。def spiralOrder(matrix): # 获...原创 2018-12-12 20:18:32 · 255 阅读 · 0 评论