860.檸檬水找零?
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時(shí)：0.5h
思路：從頭到尾遍歷數(shù)組飞苇，記錄5和10的數(shù)量菌瘫，如果給的錢是5就更改5的數(shù)量；如果給的10布卡，更改5和10的數(shù)量雨让；如果給20，如果至少有一張5和10忿等，就更改二者的數(shù)量栖忠，如果沒有10但是至少3張5，更改5的數(shù)量。
代碼：
圖1
406.根據(jù)身高重建隊(duì)列?
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時(shí)：1h
思路：由于有兩個(gè)維度娃闲，需要根據(jù)兩個(gè)維度還原一個(gè)順序序列虚汛，就需要決定如何使用這兩個(gè)維度進(jìn)行排序』拾铮可以先根據(jù)身高從大到小排序卷哩，相同的身高再根據(jù)k從小到大排序。構(gòu)造數(shù)組時(shí)属拾，先插入身高高的人将谊，后面身高比他小的人插入時(shí)，無論處于哪個(gè)位置渐白，都不會(huì)改變前面排序的結(jié)果尊浓。
代碼：
圖2
?452.?用最少數(shù)量的箭引爆氣球?
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時(shí)：1h
思路：每支箭都射擊盡量多的氣球，根據(jù)氣球范圍右側(cè)位置（左側(cè)也可）進(jìn)行排序纯衍。此時(shí)最小的右邊界之前的氣球肯定需要一支箭栋齿，射擊后重新選擇最小右邊界。
代碼：
圖3
