摘要：
problem 在字符串中寻找第一个不重复的字母，返回位置（没有则返回 1） solution 1. 求一个重复字母的集合。 2. 寻找第一个不在集合的元素 discuss solution 建一个包含26个字母数值的list；第一遍循环，每发现一次某字母，对其做一个标示；第二次循环，发现字母标示为 阅读全文
posted @ 2016-10-15 15:43
Salmd
阅读(108)
评论(0)
推荐(0)
摘要：
problem solution 利用set特性 阅读全文
posted @ 2016-10-15 15:41
Salmd
阅读(78)
评论(0)
推荐(0)
摘要：
problem 求一个数是不是4的幂 进阶要求不用循环递归 转换为二进制，转为字符串，正则判断 solution 注意0和负数 如果把 4的幂也加进来，暂时没想到正则怎么写，分开写的 discuss 1 联合起来都是先判断是否2的幂，然后判断是否4的幂 对于数学特性应用的更深 num & (num 阅读全文
posted @ 2016-10-15 15:38
Salmd
阅读(88)
评论(0)
推荐(0)
摘要：
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
阅读(166)
评论(0)
推荐(0)
摘要：
problem 判断一个数独是不是符合形式规则，加数正确与否不管 那么题目转换成每行每列井字的九个方块是不是0 9不重复 solution 大致思路 行直接判断内层list 列zip后判断内层tuple 井字截取三行，每行截取三个元素 3 3的循环， class Solution(object): 阅读全文
posted @ 2016-10-15 15:37
Salmd
阅读(103)
评论(0)
推荐(0)
摘要：
problem solution 思路1 ，和257. Binary Tree Paths解法类似；引入一个层深变量，按层深进行储存；存储对象对递归函数来说要全局，，先写出来看看 ； Definition for a binary tree node. class TreeNode(object): 阅读全文
posted @ 2016-10-15 15:36
Salmd
阅读(145)
评论(0)
推荐(0)
摘要：
problem 一个二进制手表 给一个数字n，求在手表上用n个数字可以组成多少时间？ solution 转换成数学组合问题（不是排列） 小时位之和不大于12H（720M），分位之和不大于60m 分位左补0 思路如下 1. 数学模块求组合 2. 根据组合计算时间之和（单位分，不符合要求的除去） 3. 阅读全文
posted @ 2016-10-15 15:34
Salmd
阅读(79)
评论(0)
推荐(0)
摘要：
problem 给一串字母，用这些字母组成一个回文串，返回长度 大小写区分，给定的string长度不会超过1010 solution 思路 找元素个数，~~回文字符串长度是能组成偶数的数量然后加1~~ 当元素个数有奇数时回文字符串长度是能组成偶数的数量然后加1 当所有元素均为偶数时，不用加1 dis 阅读全文
posted @ 2016-10-15 15:34
Salmd
阅读(96)
评论(0)
推荐(0)
摘要：
problem 判断是否平衡二叉树，（相邻子节点深度差值不超过1） solution 父节点要获取子节点状态，在二叉树里面是个逆向的流程 如果先比较子节点，然后比较父节点，如何实现？压栈？ discuss 阅读全文
posted @ 2016-10-15 15:33
Salmd
阅读(95)
评论(0)
推荐(0)
摘要：
problem 已知一个有序的有重复的数字列表 答案有两个要求，返回无重复的数字个数n，修改列表前n个元素为为无重复元素（不能用额外空间） solution 找到一个不同的元素计数+1 找到一个不同元素a，修改列表相应位置元素为a 重点是找好比较的中间值 nums[mid] 有两个作用，一个是作为对 阅读全文
posted @ 2016-10-15 15:32
Salmd
阅读(96)
评论(0)
推荐(0)
摘要：
problem 求所有最下左节点之和 （单个节点，是不算左节点的） solution 大致方向应该还是两个，递归，压栈 压栈解法 递归 阅读全文
posted @ 2016-10-15 15:31
Salmd
阅读(134)
评论(0)
推荐(0)
摘要：
problem 求两个字符串的字母组成是不是一致 solution 很明显是要用类似字典的方法 Counter 是字典的子类,方向计数 阅读全文
posted @ 2016-10-15 15:31
Salmd
阅读(75)
评论(0)
推荐(0)
摘要：
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
阅读(227)
评论(0)
推荐(0)
摘要：
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)
摘要：
problem 感觉这个题做过 solution 递归和压栈选一个解答 阅读全文
posted @ 2016-10-15 15:28
Salmd
阅读(97)
评论(0)
推荐(0)
摘要：
problem solution 先遍历下标，然后遍历元素，性能没过关；~~嵌套次反过来呢？~~, 怎么嵌套大致都是O(n^2^)，差别不大 discuss 数学寻找关联，然后求解 阅读全文
posted @ 2016-10-15 15:27
Salmd
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号