蛮三刀把刀

【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 Break/Word Break II/单词拆分/单词拆分 II

Word Break 题目大意给定一个目标字符串和一组字符串，判断目标字符串能否拆分成数个字符串，这些字符串都在给定的那组字符串中。解题思路动态规划代码 class Solution(object): def wordBreak(self, s, wordDict): ...

2021-10-08

0 450

[Leetcode][python]Reorder List/重排链表

题目大意将单向链表L0→L1→…→Ln-1→Ln转化为L0→Ln→L1→Ln-1→L2→Ln-2→…的形式，也就是从头部取一个节点，从尾部取一个节点，直到将原链表转化成新的链表。解题思路去中间节点，将链表分为两段. 翻转后一段拼接代码 class Solution: ...

2021-10-08

0 463

[Leetcode][python]Insertion Sort List/对链表进行插入排序

题目大意通过插入排序的方法排序一个链表。解题思路参考：http://www.cnblogs.com/zuoyuan/p/3700105.html 用current往后找，找到比之前小的数。每次都用pre从dummy开始，找到该插入的位置，插入。代码 class So...

2021-10-08

0 425

[Leetcode][python]Divide Two Integers

题目大意除法运算，但是不能用编程语言提供的乘法、除法和取模运算，即只能用加法和减法实现。解题思路 https://blog.csdn.net/qian2729/article/details/50528758 代码 class Solution(object): def div...

2021-10-08

0 285

[Leetcode][python]Scramble String/扰乱字符串

题目大意 https://leetcode-cn.com/problems/scramble-string/description/ 给出两个等长的字符串 s1 和 s2，判断 s2 是否是 s1 的扰乱字符串。解题思路递归字符串长度为1：很明显，两个字符串必须完全相同才可以。字...

2021-10-08

0 379

[Leetcode][python]Find Smallest Letter Greater Than Target/寻找比目标字母大的最小字母

题目大意给定一个有序的字符数组 letters 和一个字符 target，要求找出 letters 中大于 target 的最小字符。letters 字符数组是循环数组。解题思路二分查找变种：应该注意最后返回的是 l 位置的字符。代码 class Solution(object...

2021-10-08

0 343

[Leetcode][python]Evaluate Reverse Polish Notation/逆波兰表达式求值

题目大意有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。输入: [“2”, “1”, “+”, “3”, “*”] 输出:...

2021-10-08

0 388

[Leetcode][python]Find First and Last Position of Element in Sorted Array/在排序数组中查找元素的第一个和最后一个位置

题目大意给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。解题思路二分查找变种代码看到O(logn)的时间复杂...

2021-10-08

0 341

[Leetcode][python]寻找峰值

题目大意 https://leetcode-cn.com/problems/find-peak-element/description/ 峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含...

2021-10-08

0 656

[Leetcode][python]二叉树的直径

题目大意 https://leetcode-cn.com/problems/diameter-of-binary-tree/description/ 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。解题思路二叉树的直径...

2021-10-08

0 507