摘要：
题目来源： https://leetcode.com/problems/permutations-ii/题意分析： 给定可能有重复的的一串数字，返回它的全排列。题目思路： 这道题目和上一题类似，直接用上一题目的第二种方法就可以解决了。也就是给定一个排列情况，返回下一个排列的情况。代码（pyth... 阅读全文
摘要：
题目来源： https://leetcode.com/problems/permutations/题意分析： 给定一个数字的集合，输出他们的所有排序情况（也就是全排列）。不要求排序顺序。也就是[1,2]得到[[1,2],[2,1]]或者[[2,1],[1,2]]都是对的。题目思路： ①刚开始的... 阅读全文
摘要：
queue的作用： 队列最大的作用就是先进先出（First in First Out）。队列对于解决最短路的时候特别好用。python 2.7： 要使用队列，那么要加载头文件Queue，也就是import Queue； 初始化队列，用q = Queue.Queue(MAX_SIZE)，MAX_... 阅读全文
摘要：
题目来源： https://leetcode.com/problems/jump-game-ii/题意分析： 给出一个数组。数组里面的数代表这个位置最多可以跳多少步。那么从起始位置跳到最后的位置至少需要多少步。比如A =[2,3,1,1,4]，那么可以起始位置跳到最后的最短路径是2->3->4。... 阅读全文