网站设计一般包括网站结构设计,下载58同城本地版,wordpress弹出搜索结果,wordpress考试系统860.柠檬水找零
链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 细节#xff1a; 1. 首先根据题意就是只有5.的成本#xff0c;然后就开始找钱#xff0c;找钱也是10.和5. 2. 直接根据10 和 5 进行变量定义#xff0c;然后去循环…860.柠檬水找零
链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台 细节 1. 首先根据题意就是只有5.的成本然后就开始找钱找钱也是10.和5. 2. 直接根据10 和 5 进行变量定义然后去循环数组bill 3. 这里有一个逻辑思考就是有20的情况怎么办 一开始我是判断有没有5和10的钞票够但是逻辑有点问题我写的是 if (bill 20){if (ten 0 five 2){return false;}else if (ten 0 five 0){ten--;five--;}else if(five 3){five - 3;}} 这就有一点混乱类似于数学的区间问题你定义的区间范围要合理问题在于对于20美元找零的逻辑处理不够严密。 正确的逻辑应该是首先检查是否有足够的零钱进行找零且在有多种找零方式时优先使用10美元加5美元的方式进行找零仅当没有10美元钞票时才考虑使用三张5美元找零。 按照我的处理20.的逻辑 因为我一开始的逻辑会在[5, 5, 10, 10, 20]到最后一个顾客时售货员手中只有两张10美元没有5美元这时也找不了钱所以要针对只有两个10美元没有5美元的情况作说明就可以了 class Solution {public boolean lemonadeChange(int[] bills) {int five 0;int ten 0;for (int bill : bills){if (bill 5){five;}if (bill 10){if (five 0){return false;}five--;ten;}if (bill 20){if (ten 0 five 2){return false;}else if (ten 2 five 0){return false;}else if (ten 0 five 0){ten--;five--;}else if(five 3){five - 3;}}} return true;}
}
直接处理有钱找钱不优先处理没钱的情况
class Solution {public boolean lemonadeChange(int[] bills) {int five 0;int ten 0;for (int bill : bills){if (bill 5){five;}if (bill 10){if (five 0){return false;}five--;ten;}if (bill 20){if (ten 0 five 0){ten--;five--;}else if (five 3){five - 3;}else {return false;}}} return true;}
}
406.根据身高重建队列
链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台 细节 如果两个维度一起进行考虑就会顾此失彼假设先对k进行排序会发现k也不符合h也不符合两个维度都没有确定下来。 再次假设先对h进行排序身高从大到小进行排序身高相同的话则k小的站前面此时确定了一个维度就是身高前面的节点一定都是比本节点高的 此时就可以确定了一个维度了就是身高剩下的只需要按照k为下标重新插入队列就可以了。 排序完的people [[7,0], [7,1], [6,1], [5,0], [5,2][4,4]] 插入的过程 插入[7,0][[7,0]]插入[7,1][[7,0],[7,1]]插入[6,1][[7,0],[6,1],[7,1]]插入[5,0][[5,0],[7,0],[6,1],[7,1]]插入[5,2][[5,0],[7,0],[5,2],[6,1],[7,1]]插入[4,4][[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] class Solution {public int[][] reconstructQueue(int[][] people) {// 身高从大到小排身高相同的k小的在前面Arrays.sort(people,(a,b) -{if (a[0] b[0]) {return a[1] - b[1];}return b[0] - a[0];});// 使用一个LinkedList集合便于插入操作LinkedListint[] que new LinkedList();// 根据k值进行插入操作for (int[] p : people) {que.add(p[1],p);}// 将List集合转换成数组返回return que.toArray(new int[people.length][]);}
}
452. 用最少数量的箭引爆气球
链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台 细节 1. 首先怎么模拟气球被射爆的过程 如果真实模拟射气球的过程就需要射一个气球就删除一个元素。但是如果把气球排序后从前往后遍历气球那么跳过被射过的气球数组就可以了只要记录弓箭数量就可以。 2. 怎么寻找重复的气球寻找重叠气球最小右边界 超过最小右边界就需要新的箭了。 class Solution {public int findMinArrowShots(int[][] points) {Arrays.sort(points, (a, b) - Integer.compare(a[0], b[0]));int count 1;for (int i 1; i points.length; i){if (points[i][0] points[i - 1][1]){count;}else{points[i][1] Math.min(points[i][1], points[i - 1][1]);}}return count;}
}
