Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloon
转载
2016-07-24 04:29:00
39阅读
2评论
Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloon...
转载
2016-01-01 06:37:00
124阅读
2评论
问题描述
给定一个整数数组 nums，其中 nums[i] 表示第 i 个气球的分数。
你需要在 nums 中找到最长的连续子数组，使得该子数组中气球的分数之和等于 k。返回这个子数组的长度，如果不存在这样的子数组，则返回 0。
示例
示例 1：
输入：nums = [3,1,2,3], k = 6
输出：2
解释：子数组 [3,2] 和 [1,2,3] 的分数之和等于 6。
示例 2：
输入：n
Given n balloons, indexed from 0 to n-1. Each balloon is painted with a numb
原创
2022-08-03 21:01:45
61阅读
Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloon
转载
2020-05-10 10:00:00
88阅读
2评论
Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloon
转载
2019-01-30 22:09:00
67阅读
2评论
Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloons. If the you burst balloon i you will get nums[l...
转载
2018-11-08 16:33:00
142阅读
2评论
【Link】:【Description】 等价题意: 某人在1..n内选一个数x; 然后让你去猜; 你可以问他是不是在哪个范围里; 每次会告诉你YES或者NO; 问你在最坏的情况下猜出答案需要猜多少次; 且猜的数字大于x的次数不能超过k次. 【Solution】 动态规划. 设f...
转载
2017-10-04 18:44:00
76阅读
2评论
题意： 平面上有n个点 用三条平行于x轴的线 和三条平行于y轴的线 （且相邻线间隔为r ） 问 最多能覆盖多少点 每个点往下 和往左 设置两个“虚点” 题目就简化为一条横线一条竖线 oN 即可解决 #include<bits/stdc++.h> using namespace std; #defin
转载
2019-08-18 13:54:00
57阅读
2评论
There are a number of spherical balloons spread in two-dimensional space. For each balloon, provided input is the start and end coordinates of the hor
转载
2019-07-23 12:44:00
68阅读
2评论
1189. Maximum Number of Balloons*\https://leetcode.com/problems/maximum-number-of-balloons/题目描述Given a stri
原创
2022-05-30 10:43:15
101阅读
DescriptionGiven n balloons, indexed from 0 to n-1. Each balloon is painted with a number on
原创
2022-08-11 17:50:15
116阅读
题目链接：https://vjudge.net/problem/FZU-1515 题意：给你一个立方体，立方体里有n
原创
2022-11-23 10:17:29
14阅读
by array nums. You are asked to burst all the balloons. If the you b...
原创
2022-12-05 17:56:06
127阅读
Time Limit : 1000/500ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Problem Description
Due to the preparation to the wedding you have to fill up M balloons. There are N volunteers and one
原创
2021-07-06 14:02:35
149阅读
现有 n 个气球按顺序排成一排，每个气球上标有一个数字，这些数字用数组 nums 表示。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的气球的序号。
转载
2018-04-14 12:51:00
133阅读
2评论
Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloon
转载
2019-09-09 17:44:00
76阅读
这道题的思路非常难想。 问你须要的最少实验次数，这是非常难求解的。并且我们知道的条件仅仅有三个。k、n、实验次数 。
所以我们最好还是改变思路，转而求最高所能确定的楼层数 。 那么用d[i][j]表示用i个球，实验j次所能确定的最高楼层数 。
那么我们如果第j次实验是在k楼，有两种可能： 1、球破了。那么状态怎样转移？ 用了一个球，用了一次实验机会。所以最优情况一定是从d[i-1][j
转载
2016-03-12 21:37:00
63阅读
2评论
Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array nums. You are asked to burst all the balloon
转载
2020-07-19 13:33:00
239阅读
2评论
这道题提出了一种打气球的游戏，每个气球都对应着一个数字，我们每次打爆一个气球，得到的金币数是被打爆的气球的数字和其两边的气球上的数字相乘，如果旁边没有气球了，则按1算，以此类推，求能得到的最多金币数。dp[i][j]表示打爆区间 [i,j] 中的所有气球能得到的最多金币。计算的顺序是按照区间长度递增的顺序进行计算，从i-j长度为1到i-j长度为n。k代表从i、j区间最后一个拿出的位置 class
转载
2019-06-02 12:40:00
80阅读
2评论
