11 2016 档案

摘要:找出一个序列中乘积最大的连续子序列(至少包含一个数)。 找出一个序列中乘积最大的连续子序列(至少包含一个数)。 找出一个序列中乘积最大的连续子序列(至少包含一个数)。 样例 比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ,其乘积为6。 思路:想到以什么结尾这种模式。以i结尾的 阅读全文
posted @ 2016-11-25 02:42 萝卜er 阅读(399) 评论(0) 推荐(0)
摘要:给定一个可能具有重复数字的列表,返回其所有可能的子集 注意事项 子集中的每个元素都是非降序的 两个子集间的顺序是无关紧要的 解集中不能包含重复子集 给定一个可能具有重复数字的列表,返回其所有可能的子集 注意事项 子集中的每个元素都是非降序的 两个子集间的顺序是无关紧要的 解集中不能包含重复子集 给定 阅读全文
posted @ 2016-11-24 23:06 萝卜er 阅读(573) 评论(0) 推荐(0)
摘要:n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整 阅读全文
posted @ 2016-11-23 02:38 萝卜er 阅读(260) 评论(0) 推荐(0)
摘要:给出两个单词(start和end)和一个字典,找到从start到end的最短转换序列 比如: 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 给出两个单词(start和end)和一个字典,找到从start到end的最短转换序列 比如: 每次只能改变一个字母。 变换过程中的中间单词必须 阅读全文
posted @ 2016-11-23 01:24 萝卜er 阅读(473) 评论(0) 推荐(0)
摘要:Sort a linked list in O(n log n) time using constant space complexity. Example Given 1->3->2->null, sort it to 1->2->3->null. 思路:如果空间不限制,完全可以把所有的val,拿 阅读全文
posted @ 2016-11-06 02:55 萝卜er 阅读(144) 评论(0) 推荐(0)