10 2016 档案

387. First Unique Character in a String
摘要：problem 在字符串中寻找第一个不重复的字母，返回位置（没有则返回 1） solution 1. 求一个重复字母的集合。 2. 寻找第一个不在集合的元素 discuss solution 建一个包含26个字母数值的list；第一遍循环，每发现一次某字母，对其做一个标示；第二次循环，发现字母标示为 阅读全文
posted @ 2016-10-15 15:43 Salmd 阅读(128) 评论(0) 推荐(0)
349. Intersection of Two Arrays
摘要：problem solution 利用set特性 阅读全文
posted @ 2016-10-15 15:41 Salmd 阅读(84) 评论(0) 推荐(0)
1. Two Sum
摘要：problem solution 大致思路 1. target减去每个元素=y 2. 判断y是否在序列里，是的话返回两个元素下标 特殊情况有两点 1. 例如[5,3,7],10 不能5+5=10;这一点用倒序pop移除元素 2. 例如[5,3,5],10 两个5的index要区分；这一点，第二个元素 阅读全文
posted @ 2016-10-15 15:38 Salmd 阅读(179) 评论(0) 推荐(0)
342. Power of Four
摘要：problem 求一个数是不是4的幂 进阶要求不用循环递归 转换为二进制，转为字符串，正则判断 solution 注意0和负数 如果把 4的幂也加进来，暂时没想到正则怎么写，分开写的 discuss 1 联合起来都是先判断是否2的幂，然后判断是否4的幂 对于数学特性应用的更深 num & (num 阅读全文
posted @ 2016-10-15 15:38 Salmd 阅读(95) 评论(0) 推荐(0)
36. Valid Sudoku
摘要：problem 判断一个数独是不是符合形式规则，加数正确与否不管 那么题目转换成每行每列井字的九个方块是不是0 9不重复 solution 大致思路 行直接判断内层list 列zip后判断内层tuple 井字截取三行，每行截取三个元素 3 3的循环， class Solution(object): 阅读全文
posted @ 2016-10-15 15:37 Salmd 阅读(119) 评论(0) 推荐(0)
107. Binary Tree Level Order Traversal II
摘要：problem solution 思路1 ，和257. Binary Tree Paths解法类似；引入一个层深变量，按层深进行储存；存储对象对递归函数来说要全局，，先写出来看看 ； Definition for a binary tree node. class TreeNode(object): 阅读全文
posted @ 2016-10-15 15:36 Salmd 阅读(164) 评论(0) 推荐(0)
401. Binary Watch
摘要：problem 一个二进制手表 给一个数字n，求在手表上用n个数字可以组成多少时间？ solution 转换成数学组合问题（不是排列） 小时位之和不大于12H（720M），分位之和不大于60m 分位左补0 思路如下 1. 数学模块求组合 2. 根据组合计算时间之和（单位分，不符合要求的除去） 3. 阅读全文
posted @ 2016-10-15 15:34 Salmd 阅读(91) 评论(0) 推荐(0)
409. Longest Palindrome
摘要：problem 给一串字母，用这些字母组成一个回文串，返回长度 大小写区分，给定的string长度不会超过1010 solution 思路 找元素个数，~~回文字符串长度是能组成偶数的数量然后加1~~ 当元素个数有奇数时回文字符串长度是能组成偶数的数量然后加1 当所有元素均为偶数时，不用加1 dis 阅读全文
posted @ 2016-10-15 15:34 Salmd 阅读(104) 评论(0) 推荐(0)
110. Balanced Binary Tree
摘要：problem 判断是否平衡二叉树，（相邻子节点深度差值不超过1） solution 父节点要获取子节点状态，在二叉树里面是个逆向的流程 如果先比较子节点，然后比较父节点，如何实现？压栈？ discuss 阅读全文
posted @ 2016-10-15 15:33 Salmd 阅读(109) 评论(0) 推荐(0)
26. Remove Duplicates from Sorted Array
摘要：problem 已知一个有序的有重复的数字列表 答案有两个要求，返回无重复的数字个数n，修改列表前n个元素为为无重复元素（不能用额外空间） solution 找到一个不同的元素计数+1 找到一个不同元素a，修改列表相应位置元素为a 重点是找好比较的中间值 nums[mid] 有两个作用，一个是作为对 阅读全文
posted @ 2016-10-15 15:32 Salmd 阅读(106) 评论(0) 推荐(0)
242. Valid Anagram
摘要：problem 求两个字符串的字母组成是不是一致 solution 很明显是要用类似字典的方法 Counter 是字典的子类,方向计数 阅读全文
posted @ 2016-10-15 15:31 Salmd 阅读(80) 评论(0) 推荐(0)
404. Sum of Left Leaves
摘要：problem 求所有最下左节点之和 （单个节点，是不算左节点的） solution 大致方向应该还是两个，递归，压栈 压栈解法 递归 阅读全文
posted @ 2016-10-15 15:31 Salmd 阅读(145) 评论(0) 推荐(0)
374. Guess Number Higher or Lower
摘要：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 阅读(115) 评论(0) 推荐(0)
415. Add Strings
摘要：problem Given two non negative numbers num1 and num2 represented as string, return the sum of num1 and num2. Note: The length of both num1 and num2 is 阅读全文
posted @ 2016-10-15 15:30 Salmd 阅读(241) 评论(0) 推荐(0)
102. Binary Tree Level Order Traversal
摘要：problem 感觉这个题做过 solution 递归和压栈选一个解答 阅读全文
posted @ 2016-10-15 15:28 Salmd 阅读(106) 评论(0) 推荐(0)
396. Rotate Function
摘要：problem solution 先遍历下标，然后遍历元素，性能没过关；~~嵌套次反过来呢？~~, 怎么嵌套大致都是O(n^2^)，差别不大 discuss 数学寻找关联，然后求解 阅读全文
posted @ 2016-10-15 15:27 Salmd 阅读(105) 评论(0) 推荐(0)
(?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 阅读(793) 评论(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 阅读(120) 评论(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 阅读(145) 评论(0) 推荐(0)
303. Range Sum Query - Immutable
摘要：problem solution 列表给定元素范围求和 因题目中‘There are many calls to sumRange function.’ 直接每次请求，切片求和不满足效率要求 阅读全文
posted @ 2016-10-06 13:03 Salmd 阅读(119) 评论(0) 推荐(0)
400. Nth Digit
摘要：problem 阅读全文
posted @ 2016-10-06 13:03 Salmd 阅读(627) 评论(0) 推荐(0)
171. Excel Sheet Column Number
摘要：problem solution 类似二十六进制转换成十进制 使用ord chr进行ascii转换 discuss 一些更短小的写法，逻辑一样 阅读全文
posted @ 2016-10-06 13:02 Salmd 阅读(137) 评论(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 阅读(117) 评论(0) 推荐(0)
168. Excel Sheet Column Title
摘要：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 阅读(158) 评论(0) 推荐(0)