蛮三刀把刀

【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]Path Sum II/路径总和 II

题目大意将根到叶子的路径和为sum的路径都枚举出来。解题思路递归，并且用了python函数嵌套，有关函数嵌套可以看这一篇文章其实一开始不想项标准答案一样用函数嵌套，毕竟别的语言可能不支持，以后看答案不方便，但是如果把list_all放在全局，需要每轮都去清空它，而leetcode跑测...

2021-10-08

0 366

[Leetcode][python]Longest Substring Without Repeating Characters/无重复字符的最长子串

题目大意给定一个字符串，从中找出不含重复字符的最长子串的长度。例如，”abcabcbb”的不含重复字母的最长子串为”abc”，其长度是3。”bbbbb”的最长子串是”b”，长度为1。解题思路哈希表+双指针来自博客变量start和end分别记录子串的起点和终点，从左向右逐字符遍...

2021-10-08

0 353

[Leetcode][python]Longest Palindromic Substring/最长回文子串

题目大意给出一个字符串S，找到一个最长的连续回文串。解题思路经典讲解参考： https://www.cnblogs.com/bitzhuwei/p/Longest-Palindromic-Substring-Par-I.html#_labelTop 暴力穷举法O(N3) 显然有C(...

2021-10-08

0 518

[Leetcode][python]ZigZag Conversion/Z字形变换

题目大意在行数row给定时，字符串“PAYPALISHIRING”的Z字形（zigzag）输出解题思路按行排序创建一个二维数组，里面有row个数组。设置好step=+1，一步步到了第3（row）步，将step设置为-1，往回走一步，再往回走一步，只到回到第一步，再将step设置为...

2021-10-08

0 454

[Leetcode][python]Reverse Integer/反转整数

题目大意反转整数123变为321，-123变为-321 注意：在32位整数范围内，并且001要成为1 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。解题思路该题最主要的是，判断越界问题 ...

2021-10-08

0 425

[Leetcode][python]Container With Most Water/盛最多水的容器

题目大意利用x轴作底，给出一个数组，两个任意的竖直线段作杯壁，何时盛水最多。解题思路可以直接for循环i，j遍历，那复杂度就是O(n^2) 复杂度为O（n）的思想是贪心原理，这种方法背后的思路在于，两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面...

2021-10-08

0 349

[Leetcode][python]Integer to Roman

题目大意将整数转为罗马数字解题思路来自：博客 I = 1; V = 5; X = 10; L = 50; C = 100; D = 500; M = 1000; 其中每两个阶段的之间有一个减法的表示，比如900=CM， C写在M前面表示M-C。范围给到3999，感觉情...

2021-10-08

0 326

[Leetcode][python]Roman to Integer/罗马数字转整数

题目大意将罗马数字转为整数解题思路与上一题不同，这一题可以使用dict。来自：Gitbook 根据罗马数字的规则，只有在前面的字母比当前字母小的情况下要执行减法，其他情况只需要把罗马字母对应的数字直接相加即可。如果发现前一个字母比当前字母小，就减去前一个字母，因为错误的把它加入了结...

2021-10-08

0 467

[Leetcode][python]Longest Common Prefix/最长公共前缀

题目大意寻找一组字符串的公共起始子串解题思路将每个字符串和第一个字符串对比，而且从第一个字母开始遍历，一旦出现某个字符串结束了，或者字母不同，则直接输出第一个字符串的前N个字母代码时间复杂度：O(n*k) k为结果字符串长度空间复杂度：O(1) class Solution...

2021-10-08

0 354

[Leetcode][python/java]3Sum

题目大意从一个数组中找到三个数，使这三个数的和为0。有可能存在多组解，也有可能存在重复的解，所以需要去重。比如：num=[-1,0,1,2,-1,-4];那么存在两组解：[[-1,0,1],[-1,-1,2]]，解中的数需要是从小到大排序状态。解题思路启发自：博客 1 先将数组排序。 ...

2021-10-08

0 589