摘要：
problem 给出n天的价格，N天内先买后卖（允许一次），求最大盈利 一定要先买后卖，所以想法2,3不能随便取最大最小值 solution 想法 1. ~~嵌套遍历，每个差值都求出来~~ 2. 最小值 之后最大值 3. 转化为两两差值的list,求list和最大最小差值 4. 不用嵌套，遍历的次序 阅读全文
posted @ 2016-11-21 10:51
Salmd
阅读(108)
评论(0)
推荐(0)
摘要：
problem 判断数字的最小因数是不是只有2,3，5； 是True，不是false 数字1视为True solution 直接除法运算， time limit exceeded ~~换一个思路，反过来，可以整除其他素数则返回False,问题转化为获取素数列表，求素数本身就是消耗时间的过程~~ di 阅读全文
posted @ 2016-11-21 10:50
Salmd
阅读(94)
评论(0)
推荐(0)
摘要：
problem 用空格分割字符串，返回最后一个单词的长度 solution 注意空字符就行了 阅读全文
posted @ 2016-11-21 10:49
Salmd
阅读(90)
评论(0)
推荐(0)
摘要：
problem 求第二个字符串在第一个字符串中的位置 注意，字符串不定长 solution range( 100) = [] 阅读全文
posted @ 2016-11-21 10:46
Salmd
阅读(79)
评论(0)
推荐(0)
摘要：
problem 删除列表中给定的元素，返回删除后的列表长度n 列表中元素要删除，或者更改序列：列表前n个元素为理论上删除后的列表 solution 列表删除 改变列表排序 ~~如果不限行空间，还可考虑用Counter（总数量 val数量~~） 不行，列表本身要变化 阅读全文
posted @ 2016-11-21 10:45
Salmd
阅读(90)
评论(0)
推荐(0)
摘要：
problem 题目有一点没说明白，以[1,2,3]为例，元素可以不连续比如[1,3] [1,3]和[3,1]是重复解，有一个就行了 solution 使用combinations求各种元素数量的下标组合 element = map(lambda x: nums[x], j)，下标组合转换为元素 元 阅读全文
posted @ 2016-11-21 10:44
Salmd
阅读(90)
评论(0)
推荐(0)
摘要：
problem t字符串包含元素为: 字符串s加一个字符(随机生成) 注意可能会有重合元素比如 t = 'aa ; s = 'a' solution 错误解 转换为集合利用集合的函数difference, 集合会去重，不能处理包含重复元素的情况 重做 discuss 用collectons.Coun 阅读全文
posted @ 2016-11-21 10:43
Salmd
阅读(127)
评论(0)
推荐(0)
摘要：
problem 有n个版本，损坏的版本后面也会损坏，求第一个损坏的白本 solution 问题抽象为在[1,1,1,1,0,0,0]的序列里寻找第一个0 使用简单二分查找（Time Limit Exceeded） The isBadVersion API is already defined for 阅读全文
posted @ 2016-11-21 10:42
Salmd
阅读(122)
评论(0)
推荐(0)
摘要：
problem 求根到叶的最短路径长度 solution 应该用BFS discuss DFS的递归解法 阅读全文
posted @ 2016-11-21 10:42
Salmd
阅读(104)
评论(0)
推荐(0)
摘要：
problem 将一个list本身按需求排序 solution ~~准备用三种简单排序实现~~ 题目要求除0外，保持原序列，没必要用平方复杂度 1. 冒泡排序 2. 3. discuss 思路是记录排在最前面的0，当发现不为0的元素时，和最前面的0交换位置 元素i遍历；nums[last0]当num 阅读全文
posted @ 2016-11-21 10:41
Salmd
阅读(108)
评论(0)
推荐(0)
浙公网安备 33010602011771号