蛮三刀把刀

【Leetco...

.NET(2) Docker(1) Git(5) Java基础(3) Latex(8) Linux(10) macos(1) Mysql(2) python(4) Python基础知识(7) 【Canal实战】(2) 【Java程序员面试助攻手册】(1) 【Python爬虫实战】(17) 【SpringBoot入门教程】(8) 【剑指offer题解（Java/Python实现）】(12) 【后端开发实战经验】(14) 【国外技术文章翻译】(2) 【数据结构拾遗】(3) 【秒杀系统实战】(5) 【菜鸟SpringCloud入门教程】(10) 【设计模式自习室】(12) 个人生活日记(10) 未归档(2) 疑难杂症(7) 算法(20) 编码学习笔记(32) 蛮三刀酱的Github周刊(2)

/ 注册

全部文章 / 【Leetcode编程题题解（Java/Python实现）】（共132篇）

[Leetcode][python]Permutations II/全排列 II

题目大意求一组数的全排列（有重复数字），返回不重复的全排列解题思路详见上一题：http://blog.csdn.net/qqxx6661/article/details/78154064 投机取巧：将数组排序，然后就可以和前面一个数对比，如果重复直接忽略掉。只需新增3行代码代码 ...

2021-10-08

0 393

[Leetcode][python]Rotate Image/旋转图像

题目大意顺时针翻转数组（以图像存储为例）解题思路先镜像反转，再每行前后翻转代码 class Solution(object): def rotate(self, matrix): """ :type matrix: List[L...

2021-10-08

0 373

[Leetcode][python]Jump Game/Jump Game II/跳跃游戏/跳跃游戏 II

Jump Game 题目大意数组中的每个值表示在当前位置最多能向前面跳几步，判断给出的数组是否否存在一种跳法跳到最后。注意点：所有的数字都是正数跳的步数可以比当前的值小解题思路参考： https://www.hrwhisper.me/leetcode-jump-game/...

2021-10-08

0 436

[Leetcode][python]Maximum Subarray/最大子序和

题目大意由 N 个整数元素组成的一维数组 (A[0], A[1],…,A[n-1], A[n])，这个数组有很多连续子数组，那么其中数组之和的最大值是什么呢？子数组必须是连续的。不需要返回子数组的具***置。数组中包含：正整数，零，负整数。解题思路 Kadane Algorit...

2021-10-08

0 450

[Leetcode][python]Length of Last Word/最后一个单词的长度

题目大意找出最后一个单词的长度。注意点：忽略尾部空格不存在最后一个单词时返回0 解题思路这道题主要是考虑一下最后是不是空格，方法是倒着找不是空格的字符并计数，如果遇到空格且计数不是0，说明最后一个单词已经被计数了，所以可以返回了。代码 tricky方法简单题，其实题目...

2021-10-08

0 335

[Leetcode][python]Spiral Matrix/Spiral Matrix II/螺旋矩阵/螺旋矩阵 II

Spiral Matrix 题目大意将一个矩阵中的内容螺旋输出。注意点：矩阵不一定是正方形例子：输入: matrix = [ [1, 2, 3], [4, 5, 6], [7, 8, 9] ] 输出: [1, 2, 3, 6, 9, 8, 7, 4, 5] 解题思路看代...

2021-10-08

0 534

[Leetcode][python]Merge Intervals/合并区间

题目大意给出多个数据区段，把首尾相连的数据段合并。注意点：所给的数据段是乱序的解题思路把起始位置(start)排序。遍历数据段，并与结果集中最后一个数据段比较能否合并，如果能合并就合并，否则加入结果集。代码 # Definition for an interval. # c...

2021-10-08

0 479

[Leetcode][python]N-Queens/N-Queens II/N皇后/N皇后 II

N-Queens 题目大意经典的八皇后问题的一般情况注意点：皇后用”Q”表示，空白用”.”表示解题思路回溯法，位运算等，见总结代码回溯法使用一位数组存储可能的解法例如[1,3,0,2]，最后再生成二位字符串图形如图理解： class Solution(ob...

2021-10-08

0 580

[Leetcode][python]Insert Interval/插入区间

题目大意给出多个不重合的数据区段，现在插入一个数据区段，有重合的区段要进行合并。注意点：所给的区段已经按照起始位置进行排序解题思路来自：https://shenjie1993.gitbooks.io/leetcode-python/057%20Insert%20Interval....

2021-10-08

0 540

[Leetcode][python]Permutation Sequence/第k个排列

题目大意找出由[1,2,3…n]中所有数字组成的序列中第k大的。注意点： n为1-9中某一个数字解题思路来自：http://www.cnblogs.com/zuoyuan/p/3785530.html 我采用的方法是计算第k个Permutation。假设n = 6，k = 4...

2021-10-08

0 409