leetcode
文章平均质量分 57
lecuerc
这个作者很懒,什么都没留下…
展开
-
leetcode88. 合并两个有序数组
题目 思路 方法一:直接用接口 python方法sorted() class Solution(object): def merge(self, nums1, m, nums2, n): """ :type nums1: List[int] :type m: int :type nums2: List[int] :type n: int :rtype: void Do not return anythi原创 2021-03-16 16:54:26 · 142 阅读 · 0 评论 -
leetcode4 寻找两个正序数组的中位数(困难)
参考【第 k 小数解法】你懂了吗? 题目 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗? 思路 题目有多种解法,难点在于用O(log (m+n))的方法去解决。 方法一:暴力法 直接将两个数组归并,合成一个新数组,再按题目的意思求中位数。奇数个数就找m+n/2+1,偶数个数找 m+n/2,m+n/2+1。复杂度O(m+n) 方法二:双指针 直接找中原创 2021-03-15 20:47:10 · 152 阅读 · 0 评论 -
leetcode3 无重复字符的最长子串
题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 思路 循环,没有什么是循环解决不了的。建立i,j两个下标,移动j , i类似于子串的头部。 判断每个字符是否在结果列表中,不是则加入并且与maxlength比较大小,替换;是则清空列表,头i移动到重复的字符之后,重新开始移动j,j从i的新位置开始移动。 问题 1.字符串操作,其实与list类似 字符串 2.循环问题 犯了低级错误,下面是错误代码 i=0 for j in range (i,len(s)):原创 2021-03-15 20:46:42 · 103 阅读 · 0 评论 -
leetcode2两数相加
题目 难点 对于链表的操作使用 思路 代码 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def addTwoNumbers(self, l1, l2): """原创 2021-03-11 11:06:53 · 78 阅读 · 0 评论 -
leetcode1两数之和
暴力法:先固定原创 2021-03-10 10:19:26 · 100 阅读 · 0 评论