827. Making A Large Island Input: A 2D Integer grid Output: the largest island when you change one 0 to 1 Limit: can only change one 0 to 1 如何确定larges ...
分类：
其他好文 时间：
2018-06-15 22:40:09
阅读次数：
224
题目大意 有一个直方图，其所有矩形的底均是1（以后简称小矩形）。给出这些矩形的高度，求这些矩形的并集中存在的面积最大的矩形（简称大矩形）的面积。 题解 大矩形的高必然一边等于一个小矩形的高，另一边小于等于另一个小矩形的高。 我们现考虑面积最大矩形左边高等于其所在小矩形的高的情况，则其右边高小于等于其 ...
分类：
其他好文 时间：
2018-06-14 23:59:13
阅读次数：
295
暴力解法，用了下二维平面中给出三个点坐标计算三角形面积的公式 ...
分类：
其他好文 时间：
2018-06-14 20:40:42
阅读次数：
120
Given a binary tree, find the largest subtree which is a Binary Search Tree (BST), where largest means subtree with largest number of nodes in it. Not ...
分类：
其他好文 时间：
2018-06-13 11:57:29
阅读次数：
206
A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find t ...
分类：
其他好文 时间：
2018-06-09 20:31:19
阅读次数：
132
问题描述： Given a 2D binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example: 解题思路： 这道题可以用动态规划来解，为 ...
分类：
其他好文 时间：
2018-06-03 10:46:00
阅读次数：
130
［抄题］： Given an array which consists of non-negative integers and an integer m, you can split the array into m non-empty continuous subarrays. Write an ...
分类：
编程语言 时间：
2018-05-27 23:44:39
阅读次数：
240
class Solution { public: int splitArray(vector& nums, int m) { int _max = -1, _sum = 0; for (auto n : nums) { if (n > _max) _max = n; _sum += n; ... ...
分类：
其他好文 时间：
2018-05-27 16:25:23
阅读次数：
146
Remove K Digits 题目： 给定一个Num字符串来表示一个非负的整数，移除其中k位字符，使得新生成的数字最小。 思路：将高位数字提前删除 对于leading zero需要小心处理 Largest Rectangle in Histogram Stack 里面存什么？ heights中的元 ...
分类：
其他好文 时间：
2018-05-27 13:44:54
阅读次数：
122
