蛮三刀把刀

【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]Decode Ways/解码方法

题目大意现在有如下的字母与数字的对应关系：1-A, 2-B, …26-Z。给定一个由数字组成的字符串，判断按照上面的映射可以转换成多少种不同的字符串。解题思路动态规划参考：http://www.cnblogs.com/zuoyuan/p/3783897.html 和爬梯子相当像，但...

2021-10-08

0 321

[Leetcode][python][Java]Reverse Linked List/Reverse Linked List II/反转链表/反转链表 II

Reverse Linked List 题目大意翻转链表解题思路必看： http://blog.csdn.net/autumn20080101/article/details/7607148 以下代码若理解不通请务必务必务必务必务必务必务必看上方网页还可以参考（迭代+递归）： ht...

2021-10-08

0 381

[Leetcode][python]Restore IP Addresses/复原IP地址

题目大意来自： https://shenjie1993.gitbooks.io/leetcode-python/093%20Restore%20IP%20Addresses.html 找出一个由纯数字组成的序列能够构成的不同的IP地址。注意点：每个IP段的范围是0-255 要用整个...

2021-10-08

0 427

[Leetcode][python]Interleaving String/交错字符串

题目大意输入三个字符串s1、s2和s3，判断第三个字符串s3是否由前两个字符串s1和s2交替而成且不改变s1和s2中各个字符原有的相对顺序。解题思路动态规划，思路容易理解。创建二位数组，然后[0][0]是True 首行首列则是假设其中一个字符串为空时，另一个字符串是否与目标字符...

2021-10-08

0 356

[Leetcode][python]Distinct Subsequences/不同子序列

题目大意给定S和T两个字符串，问把通过删除S中的某些字符，把S变为T有几种方法？解题思路动态规划,设dp[i][j]为到S[i] T[j]位置的方法数： dp[i][0]=1 (T为空的话，S只能全部删除） S[i]==T[j] : dp[i][j]=dp[i-1][j] + dp[i...

2021-10-08

0 331

[Leetcode][python]Populating Next Right Pointers in Each Node I and II/填充同一层的兄弟节点

Populating Next Right Pointers in Each Node 题目大意为二叉树的节点都添加一个next指针，指向跟它在同一高度的右边的节点，如果右边没有节点，就指向None。解题思路递归，容易看懂。代码 # Definition for binary t...

2021-10-08

0 455

[Leetcode][python]Best Time to Buy and Sell Stock I/II/III/买卖股票的最佳时机

Best Time to Buy and Sell Stock 题目大意给定每天的股票价格，如果只允许进行一轮交易，也就是买进一次和卖出一次，求所能获得的最大的利润。解题思路 DP或者直接解决代码 DP dp[i] = max(dp[i - 1], prices[i] - min...

2021-10-08

0 372

[Leetcode][python]Triangle/三角形最小路径和

题目大意参考：https://shenjie1993.gitbooks.io/leetcode-python/120%20Triangle.html 将一个二维数组排列成金字塔的形状，找到一条从塔顶到塔底的路径，使路径上的所有点的和最小，从上一层到下一层只能挑相邻的两个点中的一个。注意点：...

2021-10-08

0 365

[Leetcode][python]Valid Palindrome/验证回文串

题目大意判断一个字符串是否是回文字符串，只考虑字母和数字，并且忽略大小写。注意点：空字符串在这里也定义为回文串解题思路去掉除了数字和字母之外的字符isalnum() 都改为小写将数组（字符串）反过来，判断是否相等代码 class Solution(object...

2021-10-08

0 367

[Leetcode][python]Binary Tree Maximum Path Sum/二叉树中的最大路径和

题目大意求一棵二叉树中最大的路径和。该路径可以是二叉树中某一节点到树中任意一个节点的所经过的路径，不允许重复经过一个节点，不必经过根节点。解题思路参考： https://shenjie1993.gitbooks.io/leetcode-python/124%20Binary%20Tre...

2021-10-08

0 386