#Burst

leetcode 312. Burst Balloons

312.BurstBalloonshttps://www.cnblogs.com/grandyang/p/5006441.html这道题提出了一种打气球的游戏,每个气球都对应着一个数字,我们每次打爆一个气球,得到的金币数是被打爆的气球的数字和其两边的气球上的数字相乘,如果旁边没有气球了,则按1算,以此类推,求能得到的最...
代码星球 ·2020-10-13

贪心:leetcode 870. Advantage Shuffle、134. Gas Station、452. Minimum Number of Arrows to Burst Balloons、316. Remove Duplicate Letters

870.AdvantageShuffle思路:A数组的最大值大于B的最大值,就拿这个A跟B比较;如果不大于,就拿最小值跟B比较A可以改变顺序,但B的顺序不能改变,只能通过容器来获得由大到小的顺序,并且必须存储相应的index,因为最终需要将选择的A的数值存入与这个B相对应的index下classSolution{pub...

动态规划-击爆气球 Burst Balloons

2018-10-0319:29:43问题描述:问题求解:很有意思的题目,首先想到的是暴力遍历解空间,当然也用到了memo,可惜还是TLE,因为时间复杂度确实有点过高了,应该是O(n!)。Map<LinkedList,Integer>map=newHashMap<>();publicintmaxC...

[LeetCode] 312. Burst Balloons 打气球游戏

 Given n balloons,indexedfrom 0 to n-1.Eachballoonispaintedwithanumberonitrepresentedbyarray nums.Youareaskedtoburstallthebal...