蛮三刀把刀

【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]Word Ladder/Word Ladder II/单词接龙/单词接龙 II

Word Ladder 题目大意给定一个起始字符串和一个目标字符串，现在将起始字符串按照特定的变换规则转换为目标字符串，求最少要进行多少次转换。转换规则为每次只能改变字符串中的一个字符，且每次转换后的字符串都要在给定的字符串集合中。解题思路参考：https://shenjie1993....

2021-10-08

0 488

[Leetcode][python]Single Number/Single Number II

Single Number 题目大意一个数组中除了一个数字出现过一次外，其余的数字都出现了两次，找出那个只出现一次的数字。注意点：算法时间杂度要求为O(n) 空间复杂度为O(1) 解题思路参考：http://www.cnblogs.com/zuoyuan/p/3719584.h...

2021-10-08

0 364

[Leetcode][python]Longest Consecutive Sequence/最长连续序列

题目大意给定一组无序的整数，找出其中连续整数的最长长度。注意点：算法时间复杂度为O(n) 解题思路哈希表，遍历每个数，从中间扩展左右两边，不断刷新最长长度代码 class Solution(object): def longestConsecutive(self, n...

2021-10-08

0 320

[Leetcode][python]Sum Root to Leaf Numbers

题目大意一棵树的每个节点都是0-9中的某一个数字，现在把从根节点到某一个叶子节点之间所有节点的数字依次连接起来组成一个新的数字。要求所有从根节点到叶子节点组成的数字的和。解题思路 DFS, 到了新的叶子节点就将preSum*10+root.val 代码 class Solution(o...

2021-10-08

0 328

[Leetcode][python]Surrounded Regions/被围绕的区域

题目大意有一个二维的面板，上面由”X”或者”O”填充。现在要求将被”X”包围的”O”都改成”X”。解题思路参考： https://shenjie1993.gitbooks.io/leetcode-python/130%20Surrounded%20Regions.html 直接去找被...

2021-10-08

0 372

[Leetcode][python]Palindrome Partitioning/Palindrome Partitioning II/分割回文串/分割回文串II

Palindrome Partitioning 题目大意将一个字符串分割成若干个子字符串，使得子字符串都是回文字符串，要求列出所有的分割方案。解题思路 DFS 代码 class Solution(object): def partition(self, s): ...

2021-10-08

0 510

[Leetcode][python/Java]Gas Station/加油站

题目大意 Gas Station 解题思路贪心法。但其实需要证明，证明详见： http://bookshadow.com/weblog/2015/08/06/leetcode-gas-station/ 看懂证明，才能看懂代码结论1：若从加油站A出发，恰好无法到达加油站C（只能到达C的...

2021-10-08

0 353

[Leetcode][python]Candy/分发糖果

题目大意一直线上站了N个孩子，每个孩子都有一个属于自己的数字，现在按照如下规则给孩子分发糖果：每个孩子至少有一个糖果；相邻的孩子中数字比较大的那个拿的糖果也比较多。求最少要发掉多少个糖果。解题思路贪心法。想象下，先从前面开始升序遍历，所有升序的就从1开始给，再从后面开始升序遍历，所有...

2021-10-08

0 548

[Leetcode][python]Copy List with Random Pointer/复制带随机指针的链表

题目大意一个链表中的每一个节点都有一个额外的随机指针，指向链表中的任意节点或空节点。对这个链表进行深拷贝。（要拷贝随即指针）解题思路有两种思路，参考： http://bookshadow.com/weblog/2015/07/31/leetcode-copy-list-random-p...

2021-10-08

0 381

[Leetcode][python]Linked List Cycle/Linked List Cycle II/环形链表/环形链表 II

Linked List Cycle 题目大意判断一个链表中是否存在着一个环，能否在不申请额外空间的前提下完成？解题思路哈希表快慢指针代码方法一：哈希表思路我们可以通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。算法我们遍历所...

2021-10-08

0 297