摘要：
题目来源： https://leetcode.com/problems/powx-n/题意分析： 实现一个整型的幂运算。题目思路： 幂运算可以利用二分的方法来做。也就是x^n = x ^ (n /2) * x ^(n / 2) (n %2 == 0)或者x^n = x ^ (n /2) * x... 阅读全文
posted @ 2015-11-10 18:00
Ry_Chen
阅读(994)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/anagrams/题意分析： 给定一个字符串数组，将用相同字母（包括个数）组成的字符串放到一起。比如["eat", "tea", "tan", "ate", "nat", "bat"]，返回[ ["ate", "eat",... 阅读全文
posted @ 2015-11-10 17:50
Ry_Chen
阅读(1580)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/rotate-image/题意分析： 给定一个n×n的二维数组。将这个数组顺时针旋转90°。题目思路： 二维数组顺时针旋转90°可以等同于将一个二维数组转置（行列互换），然后每行翻转。代码（python）： class ... 阅读全文
posted @ 2015-11-10 17:39
Ry_Chen
阅读(768)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/permutations-ii/题意分析： 给定可能有重复的的一串数字，返回它的全排列。题目思路： 这道题目和上一题类似，直接用上一题目的第二种方法就可以解决了。也就是给定一个排列情况，返回下一个排列的情况。代码（pyth... 阅读全文
posted @ 2015-11-10 17:30
Ry_Chen
阅读(287)
评论(0)
推荐(0)
摘要：
题目来源： 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)
摘要：
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)
摘要：
题目来源： 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)
浙公网安备 33010602011771号