蛮三刀把刀

【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]Median of Two Sorted Arrays/两个排序数组的中位数

题目大意求两个已经排好序的数列的中位数解题思路下面两个方法也适用于查找第k大的数方法一 https://www.cnblogs.com/TenosDoIt/p/3554479.html 复杂度为O（k）的算法，在归并两个数组的过程中，如果如果已经选择的元素达到k（或中位数），就不...

2021-10-08

0 320

[Leetcode][python]String to Integer (atoi)/字符串转整数 (atoi)

题目大意写出函数，将str转为int 需要考虑所有可能的输入情况解题思路将情况都考虑进去 1. 空字符串：返回 2. 从前往后遍历，发现空格，i++ 3. 若有符号，存储sign（flag） 4. 字符串转整数，result = result * 10 + ord(str[i]...

2021-10-08

0 350

[Leetcode][python]Merge k Sorted Lists/合并K个排序链表

题目大意将k个排序好的链表合并成新的有序链表解题思路堆和分治法代码最小堆方法用一个大小为K的最小堆（用优先队列+自定义降序实现）(优先队列就是大顶堆，队头元素最大,自定义为降序后，就变成小顶堆，队头元素最小)，先把K个链表的头结点放入堆中，每次取堆顶元素，然后将堆顶元素所在链...

2021-10-08

0 440

[Leetcode][python]Swap Nodes in Pairs/两两交换链表中的节点

题目大意交换链表中相邻的两个元素。注意第一个节点与第二个节点要交换位置，而第二个节点不用与第三个节点交换位置。注意点：不允许修改节点的值只能用常量的额外空间解题思路该题费脑，绕来绕去的指向，这个解读比较清晰来自： https://shenjie1993.gitboo...

2021-10-08

0 423

[Leetcode][python]Substring with Concatenation of All Words/与所有单词相关联的字串

题目大意现有一组长度相等的字符串words，要在原字符串中找出正好包含words中所有字符串的子字符串的起始位置。例子：输入: s = “barfoothefoobarman”, words = [“foo”, “bar”] 输出: [0, 9] 解题思路考察哈希表和双指针两个知...

2021-10-08

0 449

[Leetcode][python]Next Permutation/下一个排列

题目大意寻找一组数排序的下一个序列例如：1，2，3，下一个就是1，3，2 解题思路官方思路（与下方相同）：https://leetcode-cn.com/problems/next-permutation/solution/ http://fisherlei.blogspot.com...

2021-10-08

0 359

[Leetcode][python]Longest Valid Parentheses

题目大意找出一个只包含"(“和”)"的字符串中最长的有效子字符串的长度。有效的意思是指该子字符串中的括号都能正确匹配。解题思路 https://shenjie1993.gitbooks.io/leetcode-python/032 Longest Valid Paren...

2021-10-08

0 350

[Leetcode][python]搜索旋转排序数组/搜索旋转排序数组 II

Search in Rotated Sorted Array 题目大意把一个严格升序的数组进行旋转，如[0,1,2,3,4,5]旋转3位成为[3,4,5,0,1,2]。在这样的数组中找到目标数字。如果存在返回下标，不存在返回-1。输入: nums = [4, 5, 6, 7, 0, 1, ...

2021-10-08

0 391

[Leetcode][python/java]Search for a Range/有序数组中的单一元素

题目大意查找升序数组第一次出现target数字的范围，返回索引号。题目要求的时间复杂度是O(log n)。解题思路二分查找变种，二分法时间复杂度就是O(log n) 代码 Java: 重复数组中的二分法找最左 https://github.com/CyC2018/Interview...

2021-10-08

0 379

[Leetcode][python]Search Insert Position/搜索插入位置

题目大意查找目标数字在排序数组的位置，若没有该数字，则返回应该插入他的位置，假设没有重复数字解题思路二分查找的变种代码 left <= right class Solution { public int searchInsert(int[] nums, int t...

2021-10-08

0 360