摘要: 给你一个 无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输出:[[1,5],[6,9]]示 阅读全文
posted @ 2021-04-25 14:04 旺仔古李 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例 1: 输入:intervals = [[1,3],[2,6],[8,10],[ 阅读全文
posted @ 2021-04-25 12:09 旺仔古李 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 trun 阅读全文
posted @ 2021-04-25 11:16 旺仔古李 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。 示例 1: 输入:x = 2.00000, n = 10输出:1024.00000示例 2: 输入:x = 2.10000, n = 3输出:9.26100示例 3: 输入:x = 2.00000, n = -2输出:0.250 阅读全文
posted @ 2021-04-25 10:21 旺仔古李 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 给定一个正整数 n ,你可以做如下操作: 如果 n 是偶数,则用 n / 2替换 n 。如果 n 是奇数,则可以用 n + 1或n - 1替换 n 。n 变为 1 所需的最小替换次数是多少? 示例 1: 输入:n = 8输出:3解释:8 -> 4 -> 2 -> 1示例 2: 输入:n = 7输出: 阅读全文
posted @ 2021-04-24 22:18 旺仔古李 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 示例 1: 输入:root = [3,1,4,null,2], k = 1输出:1示例 2: 输入:root = [5,3,6,2,4,null,null,1], k = 3输 阅读全文
posted @ 2021-04-24 21:46 旺仔古李 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2: 阅读全文
posted @ 2021-04-23 14:08 旺仔古李 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums 阅读全文
posted @ 2021-04-23 12:10 旺仔古李 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 给你两个字符串 s1 和 s2 ,它们长度相等,请你检查是否存在一个 s1 的排列可以打破 s2 的一个排列,或者是否存在一个 s2 的排列可以打破 s1 的一个排列。 字符串 x 可以打破字符串 y (两者长度都为 n )需满足对于所有 i(在 0 到 n - 1 之间)都有 x[i] >= y[ 阅读全文
posted @ 2021-04-22 21:36 旺仔古李 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3]输出:[1,3,2]示例 2: 输入:root = []输出:[]示例 3: 输入:root = [1]输出:[1]示例 4: 输入:root = [1,2]输出:[2,1]示例 5: 阅读全文
posted @ 2021-04-22 19:49 旺仔古李 阅读(37) 评论(0) 推荐(0) 编辑