蛮三刀把刀

【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]3Sum Closest

题目大意 3sum问题的变种，寻找与目标数字最近的那一组数,返回三数之和解题思路一样的遍历每个数，对剩余数组进行双指针扫描。区别仅仅在于当： sum = A[left] + A[right] (1) sum = target时直接返回 (2) sum != target时，在相应移动...

2021-10-08

0 312

[Leetcode][python]4Sum

题目大意给出数组，找出四个数组合等于target数解题思路双指针用双重循环，比3Sum多循环一重，当然最后还是归结到双指针2Sum问题。 hash表来自：博客需要用到哈希表的思路，这样可以空间换时间，以增加空间复杂度的代价来降低时间复杂度。首先建立一个字典dict，字典...

2021-10-08

0 478

[Leetcode][python]Letter Combinations of a Phone Number/电话号码的字母组合

题目大意输入手机键盘的数字，组合所有可能的字母。解题思路 DFS深度优先代码 class Solution(object): def letterCombinations(self, digits): """ :type digi...

2021-10-08

0 467

[Leetcode][python]Merge Two Sorted Lists/合并两个有序链表

题目大意合并两个排好序的链表解题思路已开始将其当成两个list，去分别修改其值，但其实应该修改的是链表的指针。并且还有一个值得注意的是dummy node，见总结。代码 class Solution(object): def mergeTwoLists(self, l...

2021-10-08

0 397

[Leetcode][python]Valid Parentheses

题目大意判断括号开闭解题思路栈简单题，思路正确即可代码 class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool "&q...

2021-10-08

0 398

[Leetcode][python]Remove Nth Node From End of List

题目大意删除链表中倒数第n个节点解题思路加一个虚假头结点dummy，并使用双指针p1和p2。p1先向前移动n个节点（从dummy节点开始移动，所以移动了n其实是移动到了前一位），然后p1和p2同时移动，当p1.next==None时，此时p2.next指的就是需要删除的节点前面一个节点，...

2021-10-08

0 339

[Leetcode][python]Generate Parentheses/括号生成

题目大意给定n，生成n对括号，必须正常关闭所有符号解题思路深度优先、回溯法典型代表代码 class Solution(object): def helpler(self, l, r, item, res): if r < l: ...

2021-10-08

0 430

[Leetcode][python]Remove Element/移除元素

题目大意去掉数组中等于elem的元素，返回新的数组长度，数组中的元素不必保持原来的顺序。解题思路双指针使用头尾指针，头指针碰到elem时，与尾指针指向的元素交换，将elem都换到数组的末尾去。代码判断与指定目标相同 class Solution(object): d...

2021-10-08

0 365

[Leetcode][python]Implement strStr()/KMP算法

题目大意字符串匹配解题思路两种思路： 1. 直接一个个匹配过去（遍历） 2. KMP算法：参考 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html htt...

2021-10-08

0 453

[Leetcode][python]Count and Say/报数

题目大意 1 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21. 21 is read off as “one 2, then one 1” or 1211. 解题思路刚开始题意没理解，题意是n=1时输出字符串1...

2021-10-08

0 375