摘要：
problem solution 和171题相反 和一般26进制不同的是，每一位取值范围是[1,26]而不是[0,25] 所以当0出现的时候的要特殊处理，当前位使用26，更高位减1 divmod(a,b)方法返回的是a//b（除法取整）以及a对b的余数 返回结果类型为tuple n 1 能否避开0的 阅读全文
posted @ 2016-10-06 13:01
Salmd
阅读(148)
评论(0)
推荐(0)
摘要：
problem solution 思路：被对比元素按次序 用 0,1,2,3表示（分别以字符，单词为单位），将两者转换为格式列表 ，然后对比列表 同构字符串问题，其他语言中可能用到哈希 阅读全文
posted @ 2016-09-27 21:24
Salmd
阅读(86)
评论(0)
推荐(0)
摘要：
Problem 判断一个链表是不是回文结构 solution 转换为python列表，利用切片 vals += head.val, 附加tuple有效率提升 discuss 时间复杂度更快的方法 阅读全文
posted @ 2016-09-27 21:15
Salmd
阅读(72)
评论(0)
推荐(0)
摘要：
Problem 在一个字符串组成的列表里，查找通用的前缀 Solution 原思路需要考虑情况比较多 最短元素不止一个，直接使用最短元素比较行不通（通用前缀可能不存在）； ["a","b"] ["abab","aba","abc"] 最长元素不止一个，["flower","flow","flight 阅读全文
posted @ 2016-09-27 21:14
Salmd
阅读(117)
评论(0)
推荐(0)
摘要：
Problem Given a non negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process 阅读全文
posted @ 2016-09-27 21:13
Salmd
阅读(101)
评论(0)
推荐(0)
摘要：
Problem python内置函数min(nums),显然这么解不是本题原意 有次序的列表旋转特性：第一个小于尾字符的字符即为旋转点（二分用不到，遍历可用） 旋转点比左/右边界都小（二分） 二分应该优于遍历查找 solution 无其他库版本 class Solution: def findMin 阅读全文
posted @ 2016-09-27 21:12
Salmd
阅读(173)
评论(0)
推荐(0)
摘要：
problem solution 当没有二叉树对象的时候报错,需要修改 递归 最后一轮判断分为三种情况 1. 两个元素都还在 2. 两个元素都不在了，此时为True(能运行到最后一轮，说明之前都是True) 3. 有一个元素不存在了，False discuss 一个精简写法 另外一种思路,感觉不是很 阅读全文
posted @ 2016-09-27 21:12
Salmd
阅读(110)
评论(0)
推荐(0)
摘要：
problem solution 难点在于判断是+1还是 1？ 原则是尽量让最先几次中除法尽量多，尽量快速的变小，怎么判断？？？ 递归解法 discsss https://discuss.leetcode.com/topic/59350/python o log n time o 1 space w 阅读全文
posted @ 2016-09-27 21:11
Salmd
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号