Java算法 leetcode简单刷题记录5

发布时间:2024年01月23日

Java算法 leetcode简单刷题记录5

  1. 老人的数目: https://leetcode.cn/problems/number-of-senior-citizens/
    substring(a,b) 前闭后开

  2. 统计能整除数字的位数: https://leetcode.cn/problems/count-the-digits-that-divide-a-number/
    并不复杂,直接写就行

  3. 从数量最多的堆取走礼物: https://leetcode.cn/problems/take-gifts-from-the-richest-pile/
    一堆数里依次每次取出最大值,或者最小值,都可以用优先级队列PriorityQueue;
    注意:最后求和int可能越界,用long类型

class Solution {
    public long pickGifts(int[] gifts, int k) {
        // 保证每次队列弹出最大值
        PriorityQueue<Integer> queue = new PriorityQueue<Integer>((obj1, obj2) -> {
            return obj2 - obj1;
        });
        for (int gift : gifts) {
            queue.add(gift);
        }
        int i = 0;
        while (i < k && queue.size() > 0) {
            int q = queue.poll();
            queue.add((int) Math.sqrt(q));
            i++;
        }
        long sum = 0;
        while (queue.size() > 0) {
            sum += queue.poll();
        }
        return sum;
    }
}
文章来源:https://blog.csdn.net/qq_40985985/article/details/135760263
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。