1005.K次取反后最大化的数组和题意描述：[!NOTE]给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和。示例1：输入

1.题目介绍题目地址(452.用最少数量的箭引爆气球-力扣（LeetCode）)https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/题目描述有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i]=[xstart,xend]

312.戳气球[困难]题目：有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i-1]*nums[i]*nums[i+1] 枚硬币。 这里的 i-1 和 i+1 代表和 i 相邻的两个

860.柠檬水找零文档讲解：代码随想录题目链接：.-力扣（LeetCode）注意看提示：bills[i] 不是 5 就是 10 或是 20 场景较为固定遇到了20，优先消耗10classSolution:deflemonadeChange(self,bills:List[int])->bool:total={5:0,10:0,20:0}

目录题目链接：860.柠檬水找零-简单题目链接：406.根据身高重建队列-中等题目链接：452.用最少数量的箭引爆气球-中等题目链接：860.柠檬水找零-简单题目描述：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一

有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有

typedefstructnode{intleft;intright;}bounds;intcmp(constvoid*a,constvoid*b){bounds*x=(bounds*)a;bounds*y=(bounds*)b;if(x->right>y->right)return1;return-1;}intfindMinArrowShots(int**points,intp

柠檬水找零 题目链接：860.柠檬水找零-力扣（LeetCode）思路：注意对于20元的情况，有两种找零方式，            头一次见到这种情况，随便加一个标准输出才能通过的样例。classSolution{public:boollemonadeChange(vector<int>&bills){in

柠檬水找零就根据几种条件列出来找零情况就行生活经验可知找零当然先给大面额的利于后面的找零根据身高重建队列这题感觉就是先做过队列给糖也难以有思路这里是先按身高先排好队一样身高就k小的排在前面然后再按他前面有几个人直接就给他插到第几个位置就行用最少

写在前面翻看网易历年笔面题单的时候，发现一道有意思的题目。该题评论区，网易的踪影很少，反而被那些在4399笔试中遇到的同学所攻陷：*好嘛，所以这道题还是「游戏厂」的最爱？！*

想象一个房间里充满了彩色气球，每个气球都象征着数据集中的一个数据点。由于其不同的特征，气球漂浮在不同的高度。现在，想象一些充满氦气的气球出乎意料地飞得远远高于其他气球。正如这些特殊的气球会破坏房间的均匀性一样，异常值也会破坏数据集中的模式。从这个丰富多彩的类比回到纯粹

1.简述：有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i]=[xstart,xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点 完全垂直 地射出。在坐标 x 处射出一

406. 根据身高重建队列1. 一定要想如何确定一个维度，然后再按照另一个维度重新排列。2.先确定身高的维度，降序排列。3. 按照身高排序之后，优先按身高高的people的k来插入，后序插入节点也不会影响前面已经插入的节点，最终按照k的规则完成了队列。4. 局部最优：优先按身高高的peop

packageLeetCode.greedypart04;/***860.柠檬水找零*在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。*每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每

<template><divclass="balloon":style="balloonStyle"@mouseover="bounceBalloon"><divclass="string"></div><divclass="balloon-body"></div></div>&l

TimeLimit: 2000MS MemoryLimit: 262144KB 64bitIOFormat: %I64d&%I64uCodeForces-626BCardsSubmit StatusDescriptionCatherinehasadeckof ntakeanytwo(notnecessarilyadjacent)cardswithdifferentcolorsandexchangethemforanewcardof

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有

860.柠檬水找零 题目简述：在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意

题目链接312.戳气球思路参考动态规划套路解决戳气球问题分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律在数组的动态规划问题中，一般dp[i]都是表示以nums[i]为结尾的状态；dp[i][j]分别表示以nums1[i]和nums

452.用最少数量的箭引爆气球题目说明有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组points，其中points[i]=[xstart,xend]表示水平直径在xstart和xend之间的气球。你不知道气球的确切y坐标。一支弓箭可以沿着x轴从不同点完全垂直地

力扣题目链接(opensnewwindow)在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后

问题描述312.戳气球(Hard)有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球，你可以获得

452.用最少数量的箭引爆气球LeetCode题目要求有一些球形气球贴在一堵用XY平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i]=[xstart,xend] 

1、leetcode860柠檬水找零classSolution{publicbooleanlemonadeChange(int[]bills){if(bills[0]!=5){returnfalse;}

一、参考资料柠檬水找零https://programmercarl.com/0860.%E6%9F%A0%E6%AA%AC%E6%B0%B4%E6%89%BE%E9%9B%B6.html根据身高重建队列https://programmercarl.com/040