Problem 11 Problem 11 In the 20×20 grid below, four numbers along a diagonal line have been marked in red. 08 02 22 97 38 15 00 40 00 75 04 05 07 78 5 ...
分类：
编程语言 时间：
2018-09-29 01:19:08
阅读次数：
382
一、题目 1、审题 2、分析 给一个正整数数组代表高度，且宽度为1，求该数组形成的矩形所能存储的最大容量。 二、解答 1、思路： 方法一： 列举出数组形成的矩形，即可找到最大容量。 即宽度为 1 、2、3......n 的矩形, 其中高度为连续的 i 个整数中最小的一个。 注意（使用 3 层循环，时 ...
分类：
其他好文 时间：
2018-09-24 22:17:40
阅读次数：
203
题目描述： 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。 示例 1: 示例 2: 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 要完成的函数： string largestNumber(vector<int>& nums) 说明： 1、这道题给定一个vector， ...
分类：
编程语言 时间：
2018-09-24 13:45:55
阅读次数：
178
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. 1. use an arr ...
分类：
其他好文 时间：
2018-09-23 15:06:24
阅读次数：
122
84. Largest Rectangle in Histogram https://www.youtube.com/watch?v=KkJrGxuQtYo&t=129s Given n non-negative integers representing the histogram's bar h... ...
分类：
其他好文 时间：
2018-09-20 18:49:24
阅读次数：
134
Given an integer array nums, find the contiguous subarray within an array (containing at least one number) which has the largest product. Example 1: E ...
分类：
编程语言 时间：
2018-09-20 11:22:11
阅读次数：
162
题目如下： 解题思路：和【leetcode】84. Largest Rectangle in Histogram的核心是一样的，都是要找出当前元素之前第一个大于自己的元素。 代码如下： ...
分类：
其他好文 时间：
2018-09-17 19:45:01
阅读次数：
243
2018-09-15 10:23:44 一、Largest Rectangle in Histogram 在求解最大的矩形面积之前，我们先讨论一条最大直方图面积的问题。 问题描述： 问题求解： 解法一、朴素解法，O(n ^ 2)。 解决的思路就是遍历一遍，如果当前的数比后一个数要小，那么当前的额数字 ...
分类：
其他好文 时间：
2018-09-15 11:00:29
阅读次数：
175
Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array[?2,1,?3,4,?1,2,1 ...
分类：
其他好文 时间：
2018-09-14 00:05:17
阅读次数：
171
对于一个数组中的数进行分组，取每个组里的平均值进行加和的。 使用动态规划，其中dp[i][k]表示以i为结尾的有k个分组的，那么递推式为: dp[i][k]=dp[j][k-1]+(sum[i]-sum[j])/(i-j)的，那么当k=1的时候就初始化为组内的平均值的，其中j的初始化为k-2，因为是 ...
分类：
其他好文 时间：
2018-09-12 01:28:32
阅读次数：
301
