摘要：
以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10],[ 阅读全文
posted @ 2021-03-13 23:50
γGama
阅读(65)
评论(0)
推荐(0)
摘要：
给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 阅读全文
posted @ 2021-03-12 15:39
γGama
阅读(32)
评论(0)
推荐(0)
摘要：
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1： 输入：root = [5,4,8,11,null,13,4,7,2,nu 阅读全文
posted @ 2021-03-12 14:52
γGama
阅读(32)
评论(0)
推荐(0)
摘要：
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 进阶： 你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点 阅读全文
posted @ 2021-03-12 11:32
γGama
阅读(35)
评论(0)
推荐(0)
摘要：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 阅读全文
posted @ 2021-03-12 09:46
γGama
阅读(42)
评论(0)
推荐(0)
摘要：
中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到数据结构中。d 阅读全文
posted @ 2021-03-11 10:58
γGama
阅读(48)
评论(0)
推荐(0)
摘要：
给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 进阶：你可以实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案吗？ 示例 1： 输入：nums = [1,2,0]输出：3示例 2： 输入：nums = [3,4,-1,1]输出：2示例 3： 输入：nums 阅读全文
posted @ 2021-03-11 10:11
γGama
阅读(40)
评论(0)
推荐(0)
摘要：
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 示例 1： 输入：head = [4,2,1,3]输出：[1,2,3,4] 示例 2： 输入：head = [-1,5,3,4,0] 阅读全文
posted @ 2021-03-11 09:38
γGama
阅读(46)
评论(0)
推荐(0)
摘要：
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2->6]将它们合 阅读全文
posted @ 2021-03-10 11:06
γGama
阅读(38)
评论(0)
推荐(0)
摘要：
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2: 输入: 1->1->1->2->3输出: 2->3 /** * Definition for singly-linked 阅读全文
posted @ 2021-03-10 10:33
γGama
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号