随笔分类 - LeetCode Python
摘要：题目来源： 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]]都是对的。题目思路： ①刚开始的...
阅读全文
摘要：题目来源： 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.组合的答案必须按字典序排序，...
阅读全文
摘要：题目来源： https://leetcode.com/problems/combination-sum/题意分析： 输入一个set和一个target，找出所以由set里面的数组成的相加等于target的组合。组合必须按照字典序排序。题目思路： 由于组合必须按照字典序排序。那么首先将set排序。...
阅读全文
摘要：题目来源： https://leetcode.com/problems/count-and-say/题意分析： 字符串列符合这样的规则：连续出现字符的次数+上这个字符。比如“11”就是2个1，也就是得到“21”。初始字符串是“1”。输入一个正整数n，输出满足这个规则的第n个数。题目思路： 这是...
阅读全文
摘要：题目来源： https://leetcode.com/problems/sudoku-solver/题意分析： 这次的题目就是上一题的进化版。填好一个数独。题目思路： 这题直接用dfs暴力解决。把“*”用（1-9）直接填就行。时间复杂度比较高。要注意的是，题目要求没有返回值，所以要另外写一个函...
阅读全文
摘要：题目来源： https://leetcode.com/problems/valid-sudoku/题意分析： 判断一个数独是不是可以满足规则的，也就是列行和小九宫格都是包括有且仅有1到9.题目思路： 刚开始看这个题目的时候觉得就是要先把数独给填好，可以填好就是true的，否者就是false。不...
阅读全文
浙公网安备 33010602011771号