题意 树的层序遍历的问题,找到结点数最多的一层,输出结点树和对应层号 思路 看到是树层序遍历就立马反应过来用BFS做,可以说是裸模版的题目了 层序遍历在每次扩展状态的时候都是取一层的结点数进行扩展,此时就可以直接比较来找题目要求的解了 代码 #include <algorithm> #include ...
分类:
其他好文 时间:
2020-10-05 21:55:34
阅读次数:
27
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: I ...
分类:
其他好文 时间:
2020-09-18 00:08:22
阅读次数:
27
题目如下: Given an array nums, you are allowed to choose one element of nums and change it by any value in one move. Return the minimum difference between ...
分类:
其他好文 时间:
2020-09-17 22:48:12
阅读次数:
35
You are installing a billboard and want it to have the largest height. The billboard will have two steel supports, one on each side. Each steel suppor ...
分类:
其他好文 时间:
2020-08-19 19:53:32
阅读次数:
69
Implement a method to find the second largest number in an array of ints. If the input array is empty or contains only a single number, the method mus ...
分类:
其他好文 时间:
2020-08-18 13:58:14
阅读次数:
82
SELECT within SELECT Tutorial 5.Germany (population 80 million) has the largest population of the countries in Europe. Austria (population 8.5 million ...
分类:
数据库 时间:
2020-08-04 09:47:59
阅读次数:
90
【原题】 Description Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, ...
分类:
其他好文 时间:
2020-07-24 22:06:12
阅读次数:
92
本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题53篇文章,我们一起来看看LeetCode中的85题,Maximal Rectangle(最大面积矩形)。 今天的这道题目和上一篇文章讲的Largest Rectangle in Histogram这题有一定的相似 ...
分类:
其他好文 时间:
2020-07-22 13:51:02
阅读次数:
79
题目描述: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 示例: 输入: [2,1,5,6,2,3]输出: 10 解题 ...
分类:
其他好文 时间:
2020-07-06 12:47:55
阅读次数:
57
Alg https://leetcode-cn.com/problems/largest-1-bordered-square/submissions/ 很简单, 0-1 背包的变形(所有的 DP 都是 01 背包变形...) DP 都挺简单,难点就是 : 找递减公式 找十级结果非递减情形时候的方案。 ...
分类:
其他好文 时间:
2020-07-05 20:57:24
阅读次数:
79