官方题解：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
114. 二叉树展开为链表 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 方法一：递归先序遍历保存进List public void flatten(TreeNode root) { ...
分类：
其他好文 时间：
2021-01-19 11:40:59
阅读次数：
0
617. 合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 ...
分类：
其他好文 时间：
2021-01-18 11:42:52
阅读次数：
0
75. 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 **注意：**请不要使用代码库中的排序函数来解决这道题。 进阶： 你能想出 ...
分类：
编程语言 时间：
2021-01-18 11:33:42
阅读次数：
0
题目链接：https://leetcode-cn.com/problems/longest-increasing-subsequence 题目描述： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例 ...
分类：
其他好文 时间：
2021-01-18 11:27:57
阅读次数：
0
剑指 Offer 61. 扑克牌中的顺子 难度简单89 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。 示例 1: 输入: [1,2,3,4,5] 输出: Tru ...
分类：
其他好文 时间：
2021-01-18 11:26:44
阅读次数：
0
