Input: intervals = [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] Explanation: Since intervals [1,3] and [2,6] overlaps, merge them into ...
分类：
其他好文 时间：
2021-01-25 11:29:04
阅读次数：
0
此博客链接：https://www.cnblogs.com/ping2yingshi/p/14311268.html 数组形式的整数加法 题目链接：https://leetcode-cn.com/problems/add-to-array-form-of-integer/ 题目 对于非负整数 X 而 ...
分类：
编程语言 时间：
2021-01-22 12:22:52
阅读次数：
0
相比起暴力解法，前缀树可以实现空间换时间。将多个 small 构建为一棵前缀树，在树上遍历一次 big 。可替代用每个 small 与 big 比对。 JAVA： private class Trie { boolean isEnd; Trie[] childs; int num; int flag ...
分类：
其他好文 时间：
2021-01-22 12:17:01
阅读次数：
0
Problem LeetCode Given a binary search tree with non-negative values, find the minimum absolute difference between values of any two nodes. Example: I ...
分类：
编程语言 时间：
2021-01-21 10:55:51
阅读次数：
0
地址 https://leetcode-cn.com/problems/palindrome-partitioning/ 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a ...
分类：
其他好文 时间：
2021-01-21 10:34:20
阅读次数：
0
官方题解：https://leetcode-cn.com/problems/number-of-provinces/solution/sheng-fen-shu-liang-by-leetcode-solution-eyk0/ 547. 省份数量 有 n 个城市，其中一些彼此相连，另一些没有相连。如 ...
分类：
其他好文 时间：
2021-01-20 12:14:19
阅读次数：
0
Algorithm 每周至少做一个Leetcode算法题 第1道 【来源】 《剑指Offer》12# 【题目】 设计一个函数，输入整数n，打印1到最大的n位数 【例子】 输入：3 输出：1，2，...，998，999 解释：最大的3位数是999 【解答】 题目未指定n的大小，需考虑到大数问题，常用的 ...
分类：
其他好文 时间：
2021-01-20 12:01:02
阅读次数：
0
剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和 ...
分类：
编程语言 时间：
2021-01-19 12:21:08
阅读次数：
0
题目描述 Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. Follow up: The overall run time ...
分类：
其他好文 时间：
2021-01-19 12:12:17
阅读次数：
0
124. 二叉树中的最大路径和 路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 。 示例 1： 输入：root = [1,2,3 ...
分类：
其他好文 时间：
2021-01-19 12:04:37
阅读次数：
0
