摘要： 链接：56. 合并区间 - 力扣（LeetCode） 详见官方题解。按照左端排序，如果新的元素的左端点大于当前的右端点，纳入当前。如果新的元素的左端点小于当前的右端点，可以合并，当前的右端点更新为当前和新元素右端点的最大值。 这里主要是有一些二维数组相关的写法要注意一下。 1.二维数组按第一列排序 阅读全文

摘要： 链接：53. 最大子数组和 - 力扣（LeetCode） 方法一：自己的直接解法，通过三个辅助数组帮忙。一个是sums用来记录nums数组从0到n-1的和。那么所求子数组的最大和就是右边的一个最大值减去左边的一个最小值。 所以另外两个辅助数组，一个是leftMin数组，用来记录sums数组从0到i的 阅读全文

摘要： 链接：238. 除自身以外数组的乘积 - 力扣（LeetCode） 题目限制不能使用除法，所以开了两个数组listl和listr，listl用来存储i之前的所有数字之乘积，listr用来存储i之后的所有数字之乘积，res[i]就等于listl[i]*listr[i] 1 class Solution 阅读全文

摘要： 链接：189. 轮转数组 - 力扣（LeetCode） 这里卡我的点是，不要return，要改nums的值。我搞了一个新数组res 但是用nums = res不行，用nums = res[:]也不行，用nums[:] = res才可以 不过这一点也不是特别重要 1 class Solution(ob 阅读全文

摘要： 链接：560. 和为 K 的子数组 - 力扣（LeetCode） 1.搞一个新数组sums，记录的是从第一个数到第i个数所有数之和。这样的话两数相减得到的结果就是对应子串和 2.要再节省时间一点就用哈希表存前面的sums的对应值的数字，这样最终只要O(N) 1 class Solution(obje 阅读全文

摘要： 链接：438. 找到字符串中所有字母异位词 - 力扣（LeetCode） python里可以用==来判断list是否相等，list初始化定义可以用[0]*26 每往后一格，记录s串的list只要变两格即可，不用再重新遍历一遍 1 class Solution(object): 2 def findA 阅读全文

摘要： 链接：136. 只出现一次的数字 - 力扣（LeetCode） 1 class Solution(object): 2 def singleNumber(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 """ 7 length = 阅读全文

摘要： 链接：24. 两两交换链表中的节点 - 力扣（LeetCode） 直接写 1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, val=0, next=None): 4 # 阅读全文

摘要： 链接：2. 两数相加 - 力扣（LeetCode） 直接写 1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, val=0, next=None): 4 # self.va 阅读全文

摘要： 链接：19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode） 直接写 1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, val=0, next=None): 阅读全文

摘要： 链表：21. 合并两个有序链表 - 力扣（LeetCode） 无脑写，有点不优雅 1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, val=0, next=None): 阅读全文

摘要： 链接：142. 环形链表 II - 力扣（LeetCode） 用哈希表，和环形链表[Python刷题记录]-环形链表-链表-简单 - Annetree - 博客园好像一样的，只是输出的值不一样 1 # Definition for singly-linked list. 2 # class List 阅读全文

摘要： 链接：141. 环形链表 - 力扣（LeetCode） 可以使用哈希判断是否有相同节点 1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, x): 4 # self.val 阅读全文

摘要： 链接：234. 回文链表 - 力扣（LeetCode） 将链表复制到数组中，然后用双指针分别从头尾往中间判断 1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, val=0 阅读全文

摘要： 链接：206. 反转链表 - 力扣（LeetCode） 直接写就可以，python主要多一个链表结构的自定义 1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, val=0 阅读全文