LC第192场周赛，被二分和acm板子题暴打的一天

最新推荐文章于 2022-05-07 19:36:19 发布

得求

最新推荐文章于 2022-05-07 19:36:19 发布

阅读量189

点赞数

分类专栏： lc 文章标签：数据结构算法 java

本文链接：https://blog.csdn.net/qq_39236849/article/details/106747719

版权

本次周赛主要涉及数据结构与算法的应用，包括一维数组的动态和、不同整数的最少数目、制作花朵的最小天数问题，以及树节点的第K个祖先。动态和采用前缀和轻松解决；不同整数的最少数目通过统计频次和贪心策略解答；制作花朵问题利用二分查找优化时间复杂度；树节点的第K个祖先为经典ACM题目，Java暴力解法在特定数据下也能通过，但更优解法可在题解中寻找。

摘要由CSDN通过智能技术生成

1.一维数组的动态和

1.一维数组的动态和
送分题，前缀和。

2.不同整数的最少数目

2.不同整数的最少数目
思路：统计频次，然后对频次排序，贪心的去减少频次最低的，直到减完

    public int findLeastNumOfUniqueInts(int[] arr, int k) {
   
        Map<Integer,Integer> map = new HashMap<>();
        for(int i=0;i<arr.length;i++){
   
            map.put(arr[i],map.getOrDefault(arr[i],0)+1);
        }
        List<Integer> list = new ArrayList<>();
        for(int num:

最低0.47元/天解锁文章

得求

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
LC第192场周赛，被二分和acm板子题暴打的一天

1.一维数组的动态和1.一维数组的动态和送分题，前缀和。2.不同整数的最少数目 2.不同整数的最少数目思路：统计频次，然后对频次排序，贪心的去减少频次最低的，直到减完 public int findLeastNumOfUniqueInts(int[] arr, int k) { Map<Integer,Integer> map = new HashMap<>(); for(int i=0;i<arr.length;i++){
复制链接

扫一扫

专栏目录