11 2015 档案
摘要：题目来源： https://leetcode.com/problems/minimum-path-sum/题意分析： 给定一个m×n的非负矩阵，找到一条路使得从（0,0）到（m - 1，n - 1）经过的所有数字的和最小（类似上两题，只能向下和向上）。题目思路： 和上一题类似，用一个二维矩阵a...
阅读全文
摘要：题目来源： https://leetcode.com/problems/unique-paths-ii/题意分析： 这题的规则和上一题一样。给一个m×n的矩阵0，1矩阵。0代表可以经过，1代表不可以通过。返回从（0，0）到（m，n）一共有多少种走法。题目思路： 这题如果还是用组合的方法做将会非...
阅读全文
摘要：题目来源： https://leetcode.com/problems/unique-paths/题意分析： 给定两个整型m，n。判断从一个m×n的矩阵里面，从（0，0）走到（m-1,n-1）一共有多少种法（只能往下和往右走）。题目思路： 这可以看成一个组合问题。从（0，0）到（m-1,n-1...
阅读全文
摘要：题目来源： https://leetcode.com/problems/rotate-list/题意分析： 给定一个链表和一个整型k，在链表从右开始数k处开始旋转这个链表。题目思路： 首先要确定k是在那个地方，然后开始进行链表操作就可以了。要注意的是k有可能比链表长度要长，要将k mod 链表...
阅读全文
摘要：题目来源： https://leetcode.com/problems/permutation-sequence/题意分析： 输入1到9的一个数n。将[1,...,n]排列好。输出这个第k个排列。题目思路： 不难发现，以1开头的所有排列的个数一共（n-1)!。所以当k小于（n - 1）!那么开...
阅读全文
摘要：题目来源： https://leetcode.com/problems/spiral-matrix-ii/题意分析： 给定一个整型n，将1到n²按照螺旋规律输入一个n×n的矩阵里面。题目思路： 和前面一道螺旋矩阵类似。先初始化一个n×n矩阵。按照螺旋规律访问这个矩阵并填数。代码（python）...
阅读全文
摘要：题目来源： https://leetcode.com/problems/length-of-last-word/题意分析： 给出只包括大小写和空格的字符，输出最后一个单词的长度。题目思路： 从最后一个字符开始搜索，如果字符非空格，则往前推一位，直到不是空格，此时记录起始位置。然后继续搜索，直到...
阅读全文
摘要：题目来源： https://leetcode.com/problems/insert-interval/题意分析： 给定一个互相没交叉排好序的间隔，再给一个新的间隔，将这个间隔和原来的间隔串整合成新的间隔串。题目思路： 首先将新的间隔插入原来的间隔串。然后整合。代码（python）： # D...
阅读全文
摘要：题目来源： https://leetcode.com/problems/merge-intervals/题意分析： 给定一连串的间隔，将有交叉的间隔整合起来。比如：给出[[1,3],[2,4]]那么应该返回[[1,4]]。要注意的是类似[[1,2],[2,3]]也要整合成[[1,3]]。题目思路...
阅读全文
摘要：题目来源： https://leetcode.com/problems/jump-game/题意分析： 输入一个非负数组，数字代表这个位置最多可以跳多少步。判断能否从起始位置跳到最后的位置。比如[2,3,1,1,4]返回True，而[3,2,1,0,4]则返回False。题目思路： 从其实位置...
阅读全文
摘要：题目来源： https://leetcode.com/problems/spiral-matrix/题意分析： 输入一个m×n的数字矩阵。将这个矩阵按照螺旋方向输成一列。比如：[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出[1,2,3,6,9,8,7,4,5...
阅读全文
摘要：题目来源： https://leetcode.com/problems/maximum-subarray/题意分析： 最大字段和。给出一个数列。输出这个数列的最大字段和。比如：[−2,1,−3,4,−1,2,1,−5,4]，最大子段和是[4,-1,2,1]答案是6.题目思路： 这题用动态规划的...
阅读全文
摘要：题目来源： https://leetcode.com/problems/n-queens-ii/题意分析： 这题和上一题是一样的。上一题是输出所有满足N-后的结果，这题是输出所有结果的个数。题目思路： 和上题一样，只需要将答案改为个数。代码（python）： class Solution(o...
阅读全文
摘要：题目来源： https://leetcode.com/problems/n-queens/题意分析： 这是一个N-后问题。在一个N×N的国际象棋板上放N个皇后使得这些皇后使得他们互相不能攻击。也就是一个皇后的行列和斜都没有其他的皇后。返回所有满足上述条件的所有结果。题目思路： 这题和前面的数独...
阅读全文
摘要：题目来源： https://leetcode.com/problems/powx-n/题意分析： 实现一个整型的幂运算。题目思路： 幂运算可以利用二分的方法来做。也就是x^n = x ^ (n /2) * x ^(n / 2) (n %2 == 0)或者x^n = x ^ (n /2) * x...
阅读全文
摘要：题目来源： https://leetcode.com/problems/anagrams/题意分析： 给定一个字符串数组，将用相同字母（包括个数）组成的字符串放到一起。比如["eat", "tea", "tan", "ate", "nat", "bat"]，返回[ ["ate", "eat",...
阅读全文
摘要：题目来源： https://leetcode.com/problems/rotate-image/题意分析： 给定一个n×n的二维数组。将这个数组顺时针旋转90°。题目思路： 二维数组顺时针旋转90°可以等同于将一个二维数组转置（行列互换），然后每行翻转。代码（python）： class ...
阅读全文
摘要：题目来源： 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。...
阅读全文
摘要：题目来源： https://leetcode.com/problems/wildcard-matching/题意分析： 定义两个新字符规则，'?'代表任意一个字符，’*‘代表任意长度的任意字符。输入一个s和p，判断s是否能被p匹配。题目思路： 这题和前面的一个正则表达式类似，不过比前面那个要简...
阅读全文
摘要：题目来源： https://leetcode.com/problems/multiply-strings/题意分析： 实现一个非负整数的大数相乘。题目思路： 做这题的时候本来我是打算将两个数拆成ab * cd的，但是用ptyhon实现的时候超时了，而用C同样的思想过是没有问题的。后来还是规规矩...
阅读全文
摘要：题目来源： https://leetcode.com/problems/trapping-rain-water/题意分析： 输入一组数组，代表一个宽度为1的高度地图。问，这个地图在雨后可以收集多少水。例如，输入一个数组[0,1,0,2,1,0,1,3,2,1,2,1]，返回的是6.如图所示：题目...
阅读全文
摘要：题目来源： https://leetcode.com/problems/first-missing-positive/题意分析： 题目给出定一个数组nums，输出第一个缺失的正数。要求时间复杂度为O（n)，空间复杂度是O（1).题目思路： 这题是个人觉得是很难的题目，我想了好久都没有想到怎么做...
阅读全文
摘要：题目来源： https://leetcode.com/problems/combination-sum-ii/题意分析： 给定一个数组序列和一个target。给出数组里面可以相加等于target的所有组合，数组里面的数每个最多出现一次。1.题目中所有的数都是正数，2.组合的答案必须按字典序排序，...
阅读全文
浙公网安备 33010602011771号