蛮三刀把刀

【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]Set Matrix Zeroes/矩阵置零

题目大意如果矩阵中存在0，那么把0所在的行和列都置为0。要求在所给的矩阵上完成操作。注意：最好的空间复杂度是常数空间解题思路参考： https://www.hrwhisper.me/leetcode-set-matrix-zeroes/ https://shenjie1993.g...

2021-10-08

0 430

[Leetcode][python]Search a 2D Matrix/搜索二维矩阵

题目大意在一个每行从左到右依次递增，且下一行第一个数字比上一行最后一个数字大的矩阵中，判断目标数字是否存在。解题思路二分搜索：思路1：第一次二分搜索出在哪一行，第二次二分搜索直接确定存在思路2：其实和思路1还是相通的把矩阵从左到右、从上到下连起来就是一个递增的数组，可以用二分...

2021-10-08

0 294

[Leetcode][python]Combinations/组合

题目大意求在1到n个数中挑选k个数的所有的组合类型。解题思路 DFS(回溯法) 代码 DFS 和排列蛮像的，只不过到了k个数就停止递归了 class Solution(object): def combine(self, n, k): ""...

2021-10-08

0 384

[Leetcode][python]Subsets/Subsets II/子集/子集 II

Subsets 题目大意给定一个由不同数字组成的集合，罗列出该集合的所有子集。解题思路见下方代码代码纯思路参考： https://shenjie1993.gitbooks.io/leetcode-python/078%20Subsets.html 举个例子，集合[1]有...

2021-10-08

0 345

[Leetcode][python]Word Search/单词搜索

题目大意在一个二维矩阵中，每个元素都是一个字母，要判断目标字符串能否由该矩阵中的元素连接而成。所谓连接就是从矩阵中的某一个元素开始，向前后左右不断前进，但不允许再次经过走过的元素。解题思路回溯法DFS 代码 class Solution(object): def exist(...

2021-10-08

0 356

[Leetcode][python]删除排序链表中的重复元素/删除排序链表中的重复元素 II

Remove Duplicates from Sorted List 题目大意删除一个有序链表中重复的元素，使得每个元素只出现一次。解题思路如果当前节点有后一个节点，且它们的值相等，那么当前节点指向后一个节点的下一个节点，这样就可以去掉重复的节点。代码 class Solutio...

2021-10-08

0 680

[Leetcode][python]Largest Rectangle in Histogram

题目大意给定一个柱状图，求它能包含的最大的矩形的面积。如下图中阴影部分就是要求的矩形。输入: [2,1,5,6,2,3] 输出: 10 解题思路栈，难题。看了半天两个解法，只有下图最容易理解： http://www.cnblogs.com/zuoyuan/p/3783993...

2021-10-08

0 426

[Leetcode][python]Partition List/分隔链表

题目大意给定一个链表以及一个目标值，把小于该目标值的所有节点都移至链表的前端，大于或等于目标值的节点移至链表的尾端，同时要保持这两部分在原先链表中的相对位置。解题思路此题并不难，并且可以帮助理解链表。两个指针，一个负责收集比目标小的，一个收集大于等于目标的。代码 class S...

2021-10-08

0 657

[Leetcode][python]Merge Sorted Array/合并两个有序数组

题目大意将两个有序数组合并成为一个。注意点：第一个数组有充足的空间来存放第二个数组中的元素第一个数组的有效长度为m，第二个的有效长度为n 在原数组上修改，没有返回值 https://shenjie1993.gitbooks.io/leetcode-python/088%20Mer...

2021-10-08

0 386

[Leetcode][python]Gray Code/格雷编码

题目大意求格雷码解题思路格雷码维基百科： https://zh.wikipedia.org/wiki/%E6%A0%BC%E***7%E7%A0%81 以二进制为0值的格雷码为第零项，第一项改变最右边的位元，第二项改变右起第一个为1的位元的左边位元，第三、四项方法同第一、二项，如此反...

2021-10-08

0 370