草庐IT

LeetCode_单周赛_327

Changersh 2023-03-28 原文

目录

6283. 正整数和负整数的最大计数

代码

直接遍历统计即可

class Solution {
    public int maximumCount(int[] nums) {
        int a = 0, b = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > 0) a++;
            else if (nums[i] < 0) b++;
        }
        
        return Math.max(a, b);
    }
}

6285. 执行 K 次操作后的最大分数

代码

用最大堆即可
ceil是上取整，操作数和返回值都是 double，需要强转，可能会出现浮点错误，所以使用整数运算规避。
ceil(a / b) = (a + b - 1) / b

class Solution {
    public long maxKelements(int[] nums, int k) {
        PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2 - o1;
            }
        });
        int n = nums.length;
        for (int i = 0; i < n; i++) pq.add(nums[i]);
        long ans = 0;
        while (k-- > 0) {
            int t = pq.peek();
            pq.poll();
            ans += t;
            // int q = (int) Math.ceil(t / 3.0);
            int q = (t + 2) / 3;
            pq.add(q);
        }
        
        return ans;
    }
}

6284. 使字符串总不同字符的数目相等

代码

比赛的时候看错题了，想错了，以为暴力模拟是 1e5 x 1e5，时间不够
其实只模拟 26 个字母即可，复杂度是 26 x 26
先求出来各自不同字母的数量，还有字母映射到数组中
遍历两个哈希数组，交换字母判断即可

  1. 如果当前不存在该字母，跳过此次循环
  2. 如果两个字符串有相同字母，并且 不同字母数相同，返回 true
  3. 交换两个字符，判断两字符串不同字母个数是否相同即可
class Solution {
    public boolean isItPossible(String s1, String s2) {
        int[] a = new int[26], b = new int[26];
        int x = 0, y = 0;
        for (int i = 0; i < s1.length(); i++) {
            int t = s1.charAt(i) - 'a';
            a[t]++;
            if (a[t] == 1) x++;
        }
        for (int i = 0; i < s2.length(); i++) {
            int t = s2.charAt(i) - 'a';
            b[t]++;
            if (b[t] == 1) y++;
        } 
        // System.out.println(x + " " + y + " " + get_count(a) + " " + get_count(b));
        for (int i = 0; i < 26; i++) {
            if (a[i] == 0) continue;
            for (int j = 0; j < 26; j++) {
                if (b[j] == 0) continue;
                if (i == j) if (x == y) return true;
                    a[i]--;
                    a[j]++;
                    b[i]++;
                    b[j]--;
                    if (get_count(a) == get_count(b)) return true;
                    a[i]++;
                    a[j]--;
                    b[i]--;
                    b[j]++;
            }
        }

        return false;
    }

    private int get_count(int[] a) {
        int ans = 0;
        for (int i = 0; i < 26; i++) {
            if (a[i] > 0) ans++;
        }
        return ans;
    }
}
LeetCode327intnoopenerclass算法与数据结构

有关LeetCode_单周赛_327的更多相关文章

  1. Python 刷Leetcode题库，顺带学英语单词（31） - 2

    ValidPalindromeGivenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases. [#125]Example:"Aman,aplan,acanal:Panama"isapalindrome."raceacar"isnotapalindrome.Haveyouconsiderthatthestringmightbeempty?Thisisagoodquestiontoaskduringaninterview.Forthepurposeofthisproblem

  2. IDEA使用LeetCode插件 - 2

    前言我们习惯用idea编写、调试代码，在LeetCode上刷题时，如果能够在IDEA编写代码，并且做好代码管理，是一件事半功倍的事情。对于后续复习题目，做笔记也会非常便利。本文目的在于介绍LeetCodeEditor的使用，以及配置工具类，最终目录结构如下：note：放置笔记src：放置代码leetcode.editor.cn：插件LeetCodeEditor自动生成utils：自定义的工具包，可用于自动化输入测试用例，定义题目需要的类（结构体）out：运行测试时自动生成LeetCodeEditorGitHub：https://github.com/shuzijun/leetcode-edit

  3. 2022年10月23日周赛ZZULIOJ - 2

    文章目录问题B:芝华士威士忌和他的小猫咪们代码&注释问题C:愿我的弹雨能熄灭你们的痛苦代码注释问题D:猜糖果游戏代码注释问题E:有趣的次方代码注释问题F:这是一个简单题代码&注释问题G:打印矩阵代码注释问题H:scz的简单考验代码注释问题I:完美区间代码&注释问题J:是狂热的小迷妹一枚吖~代码&注释2022年10月23日周赛ZZULIOJ问题B:芝华士威士忌和他的小猫咪们时间限制:1Sec内存限制:128MB题目描述芝华士威士忌很喜欢带着他的猫咪们一块跑着玩。但是小猫咪们很懒，只有在离他y米以内才愿意和他一块跑。这天他在坐标为x的位置，他想和他的猫咪们一块跑着玩。有n个小猫咪，第i个小猫咪在坐

  4. LeetCode——2347. 最好的扑克手牌 - 2

    一、题目给你一个整数数组ranks和一个字符数组suit。你有5张扑克牌，第i张牌大小为ranks[i]，花色为suits[i]。下述是从好到坏你可能持有的手牌类型：“Flush”：同花，五张相同花色的扑克牌。“ThreeofaKind”：三条，有3张大小相同的扑克牌。“Pair”：对子，两张大小一样的扑克牌。“HighCard”：高牌，五张大小互不相同的扑克牌。请你返回一个字符串，表示给定的5张牌中，你能组成的最好手牌类型。注意：返回的字符串大小写需与题目描述相同。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/best-poker-hand/d

  5. LeetCode：344. 反转字符串 - 2

    🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123一、🌱344.反转字符串题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。来源：力扣（LeetCode）难度：简单提示：1s[i]都是ASCII码表中的可打印字符示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：s=[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a”,“H”

  6. 【日常系列】LeetCode《28·动态规划3》 - 2

    数据规模->时间复杂度10^8内容二维数组中的路径问题买卖股票的最佳时机lc62【剑指098】【top100】：不同路径https://leetcode.cn/problems/unique-paths/提示：1题目数据保证答案小于等于2*10^9#方案一：dfs+记忆化classSolution:defuniquePaths(self,m:int,n:int)->int:memo=[[-1]*nfor_inrange(m)]defdfs(i,j):ifi==m-1andj==n-1:return1ifi>=morj>=n:return0ifmemo[i][j]!=-1:returnmemo[

  7. LeetCode：454. 四数相加 II —— 哈希表为什么叫哈希表~ - 2

    🍎道阻且长，行则将至。🍓🌻算法，不如说它是一种思考方式🍀算法专栏：👉🏻123hash是什么，哈希表为什么叫哈希表？一、🌱454.四数相加II题目描述：给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[i]+nums2[j]+nums3[k]+nums4[l]==0来源：力扣（LeetCode）难度：中等提示：n==nums1.lengthn==nums2.lengthn==nums3.lengthn==nums4.length1-2^28示例1：输入：nums1=[1,2],nums2=[-2,-1],n

  8. 【树】你真的会二叉树了嘛? --二叉树LeetCode专题Ⅳ - 2

     Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。🌈个人主页：主页链接🌈算法专栏：专栏链接     我会一直往里填充内容哒！🌈LeetCode专栏：专栏链接     目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出🌈代码仓库：Gitee链接🌈点击关注=收获更多优质内容🌈目录题目:111. 二叉树的最小深度题解:代码实现:题目:700. 二叉搜索树中的搜索题解:代码实现:题目:701. 二叉搜索树中的插入操作题解:代码实现:题目:450. 删除二叉搜索树中的节点题解:代码实现:完结撒花：人生苦短，

  9. 【LeetCode】轮转数组 - 2

    👻内容专栏：《LeetCode刷题专栏》🐨本文概括：189.轮转数组🐼本文作者：花碟🐸发布时间：2023.4.12目录思想1暴力求解代码实现：思想2三次倒置代码实现： 思想3memcpy零时拷贝代码实现：189.轮转数组 点击跳转到LeetCode平台OJ页面题目：​​​​​​​给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。示例1：输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]

  10. 【LeetCode: 673. 最长递增子序列的个数 | 动态规划】 - 2

    🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨🌲作者简介：硕风和炜，CSDN-Java领域新星创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯🚀算法题🚀🍔目录🚗知识回顾🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡动态规划🥦求解思路🥦实现代码🥦运行结果💬共勉🚗知识回顾大家再看这道题目之前，可以先去看一下我之前写过的一篇关于最长递增子序列算法

随机推荐