蛮三刀把刀

【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]Plus One/加一

题目大意给一个由包含一串数字的列表组成的非负整数加上一。注意点：列表前面的数字表示高位注意最高位也可能进位解题思路简单数学题代码方法一 class Solution(object): def plusOne(self, digits): &q...

2021-10-08

0 334

[Leetcode][python]Unique Paths/Unique Paths II

Unique Paths 题目大意机器人从起点到终点有多少条不同的路径，只能向右或者向下走。解题思路动态规划由于只能有向下向右，只有从[1][1]开始的格子需要选择走法，第一行和第一列所有都只有一种走法，所有都设置成1，（这里图方便所有都初始化为1），然后循环计算出所有其他的。 ...

2021-10-08

0 360

[Leetcode][python]Minimum Path Sum

题目大意从一个矩阵的左上角出发到右下角，只能向右或向下走，找出哪一条路径上的数字之和最小。注意点：所有数字都是非负的解题思路动态规划，承接http://blog.csdn.net/qqxx6661/article/details/78231730 不过从计算到达该点有多少种走法...

2021-10-08

0 284

[Leetcode][python]Valid Number

题目大意判断一个字符串是否是数值类型解题思路该题差评无数，但绝对是一个好题目。最优雅的解法是有限状态机，我的脑海中浮现了以前上课时候学的有限状态机知识，所以这题其实思路一目了然！参考： http://www.cnblogs.com/zuoyuan/p/3703075.html 首...

2021-10-08

0 376

[Leetcode][python]Add Binary/二进制求和

题目大意对两个二进制的字符串求和。解题思路该题较为简单，面试遇到硬写，不必非要按照如下代码写。二进制数相加，并且保存在string中，要注意的是如何将string和int之间互相转换，并且每位相加时，会有进位的可能，会影响之后相加的结果。而且两个输入string的长度也可能会不同。这...

2021-10-08

0 427

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

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

2021-10-08

0 402

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

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

2021-10-08

0 395

[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 433

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

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

2021-10-08

0 589