蛮三刀把刀

分类

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

/ 注册

全部文章（共334篇）

[Leetcode][python]Sqrt(x)/x 的平方根

题目大意求一个数的平方根。结果返回整数，舍去小数，不是四舍五入解题思路二分搜索：值得注意的是右边可以直接设置为j=x/2+1，因为在(x/2+1)^2 > x。代码二分查找如果不是正好，会左右指针相遇结束循环 class Solution(object): d...

2021-10-08

0 403

[Leetcode][python]Climbing Stairs/爬楼梯

题目大意一共有n级楼梯，每次能够爬一级或两级，共有多少种不同的爬法爬到顶端。注意：第一级楼梯也要上，也就是说第二个楼梯就有两种走法。解题思路动态规划，状态转移方程式： dp[i] = dp[i-1]+dp[i-2] 代码 class Solution(object): de...

2021-10-08

0 396

[Leetcode][python]Simplify Path

题目大意化简Unix系统下一个文件的绝对路径。输入: path = “/a/./b/../../c/” 输出: “/c” 解题思路栈参考： https://shenjie1993.gitbooks.io/leetcode-python/071%20Simplify%20Path...

2021-10-08

0 347

[Leetcode][python]Text Justification/文本左右对齐

题目大意来自：https://shenjie1993.gitbooks.io/leetcode-python/068%20Text%20Justification.html 把一个集合的单词按照每行L个字符存放，不足的在单词间添加空格，每行要两端对齐(即两端都要是单词)，如果空格不能均匀分布在...

2021-10-08

0 435

[Leetcode][python]Edit Distance/编辑距离

题目大意求两个字符串之间的最短编辑距离，即原来的字符串至少要经过多少次操作才能够变成目标字符串，操作包括删除一个字符、插入一个字符、更新一个字符。解题思路动态规划，经典题目。参考： http://bangbingsyb.blogspot.com/2014/11/leetcode-e...

2021-10-08

0 590

[Leetcode][python]Set Matrix Zeroes/矩阵置零

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

2021-10-08

0 431

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

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

2021-10-08

0 295

[Leetcode][python]Combinations/组合

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

2021-10-08

0 384

[Leetcode][python]Sort Colors/颜色分类

题目大意给出一个由红、白、蓝三种颜色组成的数组，把相同颜色的元素放到一起，并整体按照红、白、蓝的顺序。用0表示红色，1表示白色，2表示蓝色。这题也称为荷兰国旗问题。解题思路参考： https://shenjie1993.gitbooks.io/leetcode-python/075 So...

2021-10-08

0 332

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

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

2021-10-08

0 346