Ry_Chen

2015年11月10日

[LeetCode]题解（python）：047-Permutations II

摘要：题目来源： https://leetcode.com/problems/permutations-ii/题意分析：给定可能有重复的的一串数字，返回它的全排列。题目思路：这道题目和上一题类似，直接用上一题目的第二种方法就可以解决了。也就是给定一个排列情况，返回下一个排列的情况。代码（pyth... 阅读全文

posted @ 2015-11-10 17:30 Ry_Chen 阅读(287) 评论(0) 推荐(0)

[LeetCode]题解（python）：046-Permutations

摘要：题目来源： https://leetcode.com/problems/permutations/题意分析：给定一个数字的集合，输出他们的所有排序情况（也就是全排列）。不要求排序顺序。也就是[1,2]得到[[1,2],[2,1]]或者[[2,1],[1,2]]都是对的。题目思路： ①刚开始的... 阅读全文

posted @ 2015-11-10 17:22 Ry_Chen 阅读(480) 评论(0) 推荐(0)

[Python]小笔记-queue

摘要： queue的作用：队列最大的作用就是先进先出（First in First Out）。队列对于解决最短路的时候特别好用。python 2.7：要使用队列，那么要加载头文件Queue，也就是import Queue；初始化队列，用q = Queue.Queue(MAX_SIZE)，MAX_... 阅读全文

posted @ 2015-11-10 14:51 Ry_Chen 阅读(505) 评论(0) 推荐(0)

[LeetCode]题解（python）：045-Jump Game II

摘要：题目来源： https://leetcode.com/problems/jump-game-ii/题意分析：给出一个数组。数组里面的数代表这个位置最多可以跳多少步。那么从起始位置跳到最后的位置至少需要多少步。比如A =[2,3,1,1,4]，那么可以起始位置跳到最后的最短路径是2->3->4。... 阅读全文

posted @ 2015-11-10 13:54 Ry_Chen 阅读(274) 评论(0) 推荐(0)

2015年11月3日

[LeetCode]题解（python）：044-Wildcard Matching

摘要：题目来源： https://leetcode.com/problems/wildcard-matching/题意分析：定义两个新字符规则，'?'代表任意一个字符，’*‘代表任意长度的任意字符。输入一个s和p，判断s是否能被p匹配。题目思路：这题和前面的一个正则表达式类似，不过比前面那个要简... 阅读全文

posted @ 2015-11-03 21:44 Ry_Chen 阅读(594) 评论(0) 推荐(0)

[LeetCode]题解（python）：043-Multiply Strings

摘要：题目来源： https://leetcode.com/problems/multiply-strings/题意分析：实现一个非负整数的大数相乘。题目思路：做这题的时候本来我是打算将两个数拆成ab * cd的，但是用ptyhon实现的时候超时了，而用C同样的思想过是没有问题的。后来还是规规矩... 阅读全文

posted @ 2015-11-03 21:15 Ry_Chen 阅读(428) 评论(0) 推荐(0)

[LeetCode]题解（python）：042-Trapping Rain Water

摘要：题目来源： https://leetcode.com/problems/trapping-rain-water/题意分析：输入一组数组，代表一个宽度为1的高度地图。问，这个地图在雨后可以收集多少水。例如，输入一个数组[0,1,0,2,1,0,1,3,2,1,2,1]，返回的是6.如图所示：题目... 阅读全文

posted @ 2015-11-03 21:01 Ry_Chen 阅读(405) 评论(0) 推荐(0)

[LeetCode]题解（python）：041-First Missing Positive

摘要：题目来源： https://leetcode.com/problems/first-missing-positive/题意分析：题目给出定一个数组nums，输出第一个缺失的正数。要求时间复杂度为O（n)，空间复杂度是O（1).题目思路：这题是个人觉得是很难的题目，我想了好久都没有想到怎么做... 阅读全文

posted @ 2015-11-03 20:21 Ry_Chen 阅读(381) 评论(0) 推荐(0)

[LeetCode]题解（python）：040-Combination Sum II

摘要：题目来源： https://leetcode.com/problems/combination-sum-ii/题意分析：给定一个数组序列和一个target。给出数组里面可以相加等于target的所有组合，数组里面的数每个最多出现一次。1.题目中所有的数都是正数，2.组合的答案必须按字典序排序，... 阅读全文

posted @ 2015-11-03 19:35 Ry_Chen 阅读(525) 评论(0) 推荐(0)

2015年10月31日

[LeetCode]题解（python）：039-Combination Sum

摘要：题目来源： https://leetcode.com/problems/combination-sum/题意分析：输入一个set和一个target，找出所以由set里面的数组成的相加等于target的组合。组合必须按照字典序排序。题目思路：由于组合必须按照字典序排序。那么首先将set排序。... 阅读全文

posted @ 2015-10-31 21:45 Ry_Chen 阅读(791) 评论(0) 推荐(0)

公告