Salmd

2016年10月15日

摘要： problem solution 不用生成列表的二分因为最终肯定能猜到判断条件用 while 1： The guess API is already defined for you. @param num, your guess @return 1 if my number is lower, 1 阅读全文

posted @ 2016-10-15 15:30 Salmd 阅读(101) 评论(0) 推荐(0)

102. Binary Tree Level Order Traversal

摘要： problem 感觉这个题做过 solution 递归和压栈选一个解答阅读全文

posted @ 2016-10-15 15:28 Salmd 阅读(97) 评论(0) 推荐(0)

396. Rotate Function

摘要： problem solution 先遍历下标，然后遍历元素，性能没过关；~~嵌套次反过来呢？~~, 怎么嵌套大致都是O(n^2^)，差别不大 discuss 数学寻找关联，然后求解阅读全文

posted @ 2016-10-15 15:27 Salmd 阅读(100) 评论(0) 推荐(0)

2016年10月8日

(?i) 和 re.sub

摘要： leetcode 345. Reverse Vowels of a String discuss 里有个解法基本是完全利用正则特性抽象出来如下比较难以理解的是re.sub的用法，改成下面例子比较直观 (?i)表示后面匹配的时候不区分大小写有四种形式 1，(?i) 2，(? i) 3，(?i:X 阅读全文

posted @ 2016-10-08 22:30 Salmd 阅读(778) 评论(0) 推荐(0)

345. Reverse Vowels of a String

摘要： problem 题目差点没看懂，大致是要翻转元音字母（百度了下元音字母包含a,e,i,o,u），~~并且是对称翻转,'leetcode'中第一个‘e’和‘d’不能翻转~~，如果两边都是元音字母交换，如果某一边不是，向中间移动，直到结束不得不吐槽下，这个题目和example2加一起，这是让人找规律阅读全文

posted @ 2016-10-08 21:47 Salmd 阅读(111) 评论(0) 推荐(0)

257. Binary Tree Paths

摘要： problem solution 返回分为两层，最里面为路径str，外面是路径的list 错误解答从结果分析有两个问题 1.部分题意理解的不对，例如原题中2，left是空的，这时候不需要返回1 2 2. 最里层str重复出现，需要检查逻辑，或者变set去重（ set去重不行，可能会有同名路径；改阅读全文

posted @ 2016-10-08 21:46 Salmd 阅读(126) 评论(0) 推荐(0)

2016年10月6日

303. Range Sum Query - Immutable

摘要： problem solution 列表给定元素范围求和因题目中‘There are many calls to sumRange function.’ 直接每次请求，切片求和不满足效率要求阅读全文

posted @ 2016-10-06 13:03 Salmd 阅读(98) 评论(0) 推荐(0)

400. Nth Digit

摘要： problem 阅读全文

posted @ 2016-10-06 13:03 Salmd 阅读(616) 评论(0) 推荐(0)

171. Excel Sheet Column Number

摘要： problem solution 类似二十六进制转换成十进制使用ord chr进行ascii转换 discuss 一些更短小的写法，逻辑一样阅读全文

posted @ 2016-10-06 13:02 Salmd 阅读(125) 评论(0) 推荐(0)

38. Count and Say

摘要： problem 后面一个元素用数字描述前一个元素，21描述成1211（1个2,1个1）需要考虑的地方在于数字怎么分段，比如1112211（应该描述成312221），如何分段成111.22.11；遍历肯定可以，但是是不是太笨重了； solution：wrong 首个元素是n的时候 soultion：阅读全文

posted @ 2016-10-06 13:02 Salmd 阅读(108) 评论(0) 推荐(0)

公告