- 博客(83)
- 收藏
- 关注
RSS订阅原创 力扣2208.将数组各元素总和减半需要最少次数(贪心+堆)
其实挺简单的 我们只要每次找到最大值减半就行,你没有听错,就是这样,但是我们找最大值可不是每次都遍历数组找最大值,拿太恶心了!nums 的和减小了 33 - 14.75 = 18.25 ，减小的部分超过了初始数组和的一半，18.25 >= 33/2 = 16.5。最终数组为 [5, 4.75, 4, 1] ，和为 5 + 4.75 + 4 + 1 = 14.75。初始 nums 的和为 5 + 19 + 8 + 1 = 33。可以证明，无法通过少于 3 个操作使数组和减少至少一半。
2024-09-23 17:27:55
175
原创 力扣860柠檬水找零(贪心+java)
代码问题就是,我们忽略了人家顾客给的是张数,不是微信转账!比如你是有10块钱可以找,但是人家顾客给了10快,买了水,你应该找人家5快,你没零钱找。对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。由于所有客户都得到了正确的找零，所以我们输出 true。
2024-09-23 16:38:41
380
原创 Java根据二叉树的先序和后序得到二叉树
依次递归，每次都是先找根节点，再找左子树，后右子树，结束条件见就是begin>end的时候，解释：（相当于该节点是叶子节点），请构造二叉树并返回其根节点。
2024-01-19 16:11:00
396
3
原创 详解java中ArrayList
当你看到这篇文章我觉得很好笑，因为我开始也不同ArrayList现在轮到你了，嘻嘻嘻，但是没关系我教你，action!!!一、ArrayList是什么通俗点讲ArrayList就是数组文字解答：ArrayList属于List，List是线性表，线性表有顺序表、链表、栈、队列...，而ArrayList底层代码就是顺序表（数组）//数组// 默认的容量//数组初始化你可能感觉很奇怪，ArrayList底层既然是数组，那为什么不直接写成数组的形式呢，比如这样。
2024-01-11 15:51:55
2056
5
原创 用html祝大家元旦快乐
<!doctype html><html><head><meta charset="utf-8"><title>元旦</title></head><style type="text/css">p{ color: red; text-align:center; font-size:84px; }</style><body> <p>祝大家.
2021-12-28 16:46:35
1619
原创 Download Burp Suite Community Edition
Download Burp Suite Community Edition - PortSwiggerhttps://portswigger.net/burp/communitydownload还是国外网站直接！！
2021-12-19 14:00:09
945
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人