- 博客(3)
- 收藏
- 关注
原创 戳气球题解
戳气球1. 题目描述有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时,你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后,气球 left 和气球 right ...
2019-12-27 07:42:15 521
原创 天际线问题
天际线问题题目描述解题代码题目描述城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在,假设您获得了城市风光照片(图A)上显示的所有建筑物的位置和高度,请编写一个程序以输出由这些建筑物形成的天际线(图B)。[1]解题代码<html><head></head><body><script>/** * @p...
2019-12-24 01:04:18 239
原创 接雨水
接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。[^1]问题分析 根据木桶原理,空间最多接雨水的量取决于当前空间相对最短的高度,题目中的则是两个柱子中的相对较短的一端决定。而在题中,又存在这样一个问题,父空间包含子空间的情况,为此,不能简单将各个柱子之间构成的空间简单相加,我们还需确立空间中的父子空间的关系。怎么去确定父子关系?在一个...
2019-12-05 11:35:56 395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人