蓝桥杯30天真题冲刺|题解报告|第三十天

大家好,我是snippet,今天是我们这次蓝桥省赛前一起刷题的最后一天了,今天打了一场力扣周赛,前面3个题都是有思路的,第三个题只过了一半的案例,后面看完大佬们的题解彻悟,下面是我今天的题解

目录

 一、最长平衡子字符串

题目链接:6362. 最长平衡子字符串 - 力扣(Leetcode)

题目内容:

解题思路:

代码:

二、转换二维数组

题目链接:6363. 转换二维数组 - 力扣(Leetcode)

题目内容:

解题思路:

代码:

三、老鼠和奶酪

题目链接:6364. 老鼠和奶酪 - 力扣(Leetcode)

题目内容:

解题思路:

代码:


 一、最长平衡子字符串

题目链接:6362. 最长平衡子字符串 - 力扣(Leetcode)

题目内容:

给你一个仅由 0 和 1 组成的二进制字符串 s 。  

如果子字符串中 所有的 0 都在 1 之前 且其中 0 的数量等于 1 的数量,则认为 s 的这个子字符串是平衡子字符串。请注意,空子字符串也视作平衡子字符串。 

返回  s 中最长的平衡子字符串长度。

子字符串是字符串中的一个连续字符序列。

示例 1:

输入:s = "01000111"
输出:6
解释:最长的平衡子字符串是 "000111" ,长度为 6 。

示例 2:

输入:s = "00111"
输出:4
解释:最长的平衡子字符串是 "0011" ,长度为  4 。

示例 3:

输入:s = "111"
输出:0
解释:除了空子字符串之外不存在其他平衡子字符串,所以答案为 0 。

提示:

1 <= s.length <= 50

'0' <= s[i] <= '1'

解题思路:

因为平衡字符串需要满足0和1的个数相同,并且0和1都是连续的,0必须在1的前面,当我们碰到0时,有两种情况:

1.前面没有1,0的数量++;

2.前面有1,重新计数;

当我们碰到1的时候有2种情况:

1.前面没有0,直接countinue跳转到下一个字符进行计算

2.前面有0,前面有0的话,需要计算0和1的个数,ans = Math.min(cnt0,cnt1)*2;

代码:

package 蓝桥杯30天真题冲刺.Day30.力扣第339场周赛;

import java.io.*;

/**
 * @author snippet
 * @data 2023-04-02
 * 力扣第399场周赛-最长平衡子字符串
 */
public class T1_最长平衡子字符串 {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));

    public static void main(String[] args) throws IOException {

        pw.flush();
        br.close();
    }

    public int findTheLongestBalancedSubstring(String s) {
        if (s == "") return 1;
        int ans = 0;
        int cnt0 = 0;
        int cnt1 = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == '0') {
                if (cnt1 != 0) {
                    cnt1 = 0;
                    cnt0 = 1;
                } else {
                    cnt0++;
                }
            } else {
                if (cnt0 == 0) continue;
                cnt1++;
                ans = Math.max(ans, Math.min(cnt0, cnt1)*2);
            }
        }
        return ans;
    }
}

二、转换二维数组

题目链接:6363. 转换二维数组 - 力扣(Leetcode)

题目内容:

给你一个整数数组 nums 。请你创建一个满足以下条件的二维数组:

1.二维数组应该 只 包含数组 nums 中的元素。

2.二维数组中的每一行都包含 不同 的整数。

3.二维数组的行数应尽可能 少 。

返回结果数组。如果存在多种答案,则返回其中任何一种。

请注意,二维数组的每一行上可以存在不同数量的元素。

示例 1:

输入:nums = [1,3,4,1,2,3,1]
输出:[[1,3,4,2],[1,3],[1]]
解释:根据题目要求可以创建包含以下几行元素的二维数组:
- 1,3,4,2
- 1,3
- 1
nums 中的所有元素都有用到,并且每一行都由不同的整数组成,所以这是一个符合题目要求的答案。
可以证明无法创建少于三行且符合题目要求的二维数组。

示例 2:

输入:nums = [1,2,3,4]
输出:[[4,3,2,1]]
解释:nums 中的所有元素都不同,所以我们可以将其全部保存在二维数组中的第一行。

提示:

1 <= nums.length <= 200

1 <= nums[i] <= nums.length

解题思路:

我们用map存到数组里面的所有数据,然后对map进行多次遍历,再把数据依次放入,并且满足每行里面的数据在这行里面都是唯一的

代码:

package 蓝桥杯30天真题冲刺.Day30.力扣第339场周赛;

import java.io.*;
import java.util.*;

/**
 * @author snippet
 * @data 2023-04-02
 * 力扣第399场周赛-转换二维数组
 */
public class T2_转换二维数组 {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));

    public static void main(String[] args) throws IOException {

        pw.flush();
        br.close();
    }

    public List<List<Integer>> findMatrix(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        List<List<Integer>> list = new ArrayList<>();
        int len = nums.length;
        int max = 0;
        for (int i = 0; i < len; i++) {
            list.add(new ArrayList<>());
        }
        for (int i = 0; i < len; i++) {
            max = Math.max(nums[i], max);
            map.put(nums[i], map.getOrDefault(nums[i], 0)+1);
        }
        for (List<Integer> temp : list) {
            for (int i = 1; i <= max; i++) {
                if (map.containsKey(i) && map.get(i) != 0) {
                    temp.add(i);
                    map.put(i, map.get(i)-1);
                }
            }
        }
        List<List<Integer>> ans = new ArrayList<>();
        for (List<Integer> temp : list) {
            if (temp.size() != 0) {
                ans.add(new ArrayList<>(temp));
            }
        }
        return ans;
    }
}

三、老鼠和奶酪

题目链接:6364. 老鼠和奶酪 - 力扣(Leetcode)

题目内容:

有两只老鼠和 n 块不同类型的奶酪,每块奶酪都只能被其中一只老鼠吃掉。

下标为 i 处的奶酪被吃掉的得分为:

1.如果第一只老鼠吃掉,则得分为 reward1[i] 。

2.如果第二只老鼠吃掉,则得分为 reward2[i] 。

给你一个正整数数组 reward1 ,一个正整数数组 reward2 ,和一个非负整数 k 。

请你返回第一只老鼠恰好吃掉 k 块奶酪的情况下,最大 得分为多少。

示例 1:

输入:reward1 = [1,1,3,4], reward2 = [4,4,1,1], k = 2
输出:15
解释:这个例子中,第一只老鼠吃掉第 2 和 3 块奶酪(下标从 0 开始),第二只老鼠吃掉第 0 和 1 块奶酪。
总得分为 4 + 4 + 3 + 4 = 15 。
15 是最高得分。

示例 2:

输入:reward1 = [1,1], reward2 = [1,1], k = 2
输出:2
解释:这个例子中,第一只老鼠吃掉第 0 和 1 块奶酪(下标从 0 开始),第二只老鼠不吃任何奶酪。
总得分为 1 + 1 = 2 。
2 是最高得分。

提示:

1 <= n == reward1.length == reward2.length <= 10^5

1 <= reward1[i], reward2[i] <= 1000

0 <= k <= n

解题思路:

这个题是求吃奶酪的最高得分,那我们就可以使用贪心,那我们可以先把第一只老鼠吃所有奶酪的得分用sum1记录下来,同时记录吃同一份奶酪时,第一只老鼠和第二只老鼠的得分差值(arr[i]  = reward1[i] - reward2[i]),因为第一只老鼠只可以吃k份奶酪(就表示第二只老鼠可以吃len-k份奶酪),sum1记录的是第一只老鼠吃所有奶酪的得分,那我们需要份len-k份给第二只老鼠,对求得的得分差值arr进行排序(升序),我们把前len-k份奶酪分给第二只老鼠吃,也就是sum -= arr[i],这样子就可以让我们的得分达到最大值

代码:

package 蓝桥杯30天真题冲刺.Day30.力扣第339场周赛;

import java.io.*;
import java.util.*;

/**
 * @author snippet
 * @data 2023-04-02
 * 力扣第399场周赛-老鼠和奶酪
 */
// 贪心
public class T3_老鼠和奶酪 {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static PrintWriter pw = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));

    public static void main(String[] args) throws IOException {
        int[] a = {1,4,4,6,4};
        int[] b = {6,5,3,6,1};
        System.out.println(miceAndCheese(a,b,1));
        pw.flush();
        br.close();
    }

    static public int miceAndCheese(int[] reward1, int[] reward2, int k) {
        int sum = 0;
        Integer[] arr = new Integer[reward1.length];
        for (int i = 0; i < reward1.length; i++) {
            arr[i] = reward1[i] - reward2[i];
            sum += reward1[i];
        }
        Arrays.sort(arr);
        for (int i = 0; i <reward1.length- k; i++) {
            sum -= arr[i];
        }
        return sum;
    }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/6770.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

蓝桥杯备考

数论&#xff1a;判断素数&#xff0c;鸽笼定理&#xff0c;抽屉理论 注意事项&#xff1a; long类型的数后面要加L long s 2658417853L; 保留几位小数&#xff1a; System.out.printf(“%.2f”, arg); 四舍五入问题&#xff1a;比如保留两位小数&#xff0c;就在数的后面再…

java基础知识汇总

目录 1、Java基础语法 1、类型转换问题 1. 运算符 1.1 算术运算符&#xff08;理解&#xff09; 1.2 赋值运算符&#xff08;应用&#xff09; 1.3 自增自减运算符&#xff08;理解&#xff09; 1.4 关系运算符&#xff08;应用&#xff09; 1.5 逻辑运算符&#xff08…

【CSS】清除浮动 ④ ( 清除浮动 - 使用双伪元素清除浮动 | 代码示例 )

文章目录一、清除浮动 - 使用双伪元素清除浮动二、代码示例一、清除浮动 - 使用双伪元素清除浮动 为 .clearfix:before 和 .clearfix:after 并集选择器 , 设置如下样式 : /* 清除浮动 - 使用双伪元素清除浮动 */.clearfix:before,.clearfix:after {content: "";displ…

ERTEC200P-2 PROFINET设备完全开发手册(1)

本教程为ERTEC200P-2的基础开发教程&#xff0c;可以掌握PN设备开发的基本流程。虽然没有涉及PN协议的详细解析&#xff0c;但是希望根据本文档多多练习&#xff0c;熟能生巧&#xff0c;逐渐能够掌握PN设备开发。 &#xff08;注意&#xff1a;本手册基于西门子DEVKIT V47协议…

oracle导入的表中文名称乱码无法删除导致删除用户也失败

由于一开始弄数据库的时候忘记设置编码格式&#xff0c; 导致导入dmp文件之后带中文的表名变成了乱码 然后plsql右键删除表显示表不存在 一开始的时候寻思备份下表结构跟表数据 直接删除用户完事了 删除用户报递归遍历错误 寻思重装这个数据库太过于耗时 不值当的 就是看那几…

【JWT鉴权】如何来写一个token令牌认证登录?

目录一. &#x1f981; 话题引入1.2 什么是JWT&#xff1f;二. &#x1f981; 技术体现2.1 引入依赖2.2 编写JWT工具类2.3 编写登录方法2.4 编写JWT拦截器验证令牌2.5 编写要配置拦截的接口三. &#x1f981; 话题终结一. &#x1f981; 话题引入 在做项目过程中&#xff0c;我…

【halcon】为啥匹配到ROI外面去了?

背景 匹配到ROI外面去了 中心恰好在roi有效区域内&#xff01;&#xff08;粉色是ROI区域&#xff09; 网上查到的资料&#xff01; PaintRegion改变外部环境 //HOperatorSet.ReduceDomain(image, ho_ProductRegionAll, out imgReduced); //替换为&#xff1a; HObject all…

Web前端 HTML、CSS

HTML与CSSHTML、CSS思维导图一、HTML1.1、HTML基础文本标签1.2、图片、音频、视频标签1.3、超链接、表格标签1.4、布局1.5、表单标签1.6、表单项标签综合使用1.7、HTML小结二、CSS&#xff08;简介&#xff09;2.1、引入方式2.2、选择器2.3、CSS属性Web前端开发总览 Html&…

Linux基础操作 常用命令 Centos

Linux 1.Linux的引言 Linux是一套免费使用和自由传播的类Unix操作系统&#xff0c;是一个基于POSIX和Unix的多用户、多任务、支持多线程和多CPU的操作系统。伴随着互联网的发展&#xff0c;Linux得到了来自全世界软件爱好者、组织、公司的支持。它除了在服务器操作系统方面保持…

面试题-学习网络协议必备:七层模型与协议之间的映射关系

一、概念 OSI七层模型是计算机网络中的一种标准化分类和描述方式&#xff0c;它将网络协议划分为不同的层次&#xff0c;每个层次负责不同的功能。这种模型被广泛应用于网络设计、开发和维护&#xff0c;以便于不同系统之间的互操作性和相互通信。 二、各层介绍 第一层&#x…

vue项目代理配置大全

1.vite &#xff08;vue3-admin-element-template-master&#xff09; server: {host: 0.0.0.0, //服务器ip地址 port: 5566, //本地端口fs: {strict: false, // 支持引用除入口目录的文件},open: true, // 是否自动在浏览器打开proxy: {/pcapi: {target: https:....../pcapi…

老板想要可视化大屏?零代码开发3D可视化大屏,只要10分钟

上周末和供应链管理的朋友一起喝茶&#xff0c;我吐槽着我做报表的繁琐&#xff0c; 他用很疑惑的眼神看着我说&#xff1a;这事不是在模板上改改数据就行了吗&#xff1f;我连忙逼他给我分享了这个香饽饽。 回到家&#xff0c;我直接开始研究起了可视化大屏&#xff0c;后悔自…

Android告别Shape.xml

天下苦shape.xml久已&#xff0c;特别是遇上不靠谱的UI&#xff0c;圆角背景色边框&#xff0c;三个属性就能给你折腾出来几百种组合&#xff0c;每个组合都要写对应的shape.xml&#xff0c;太折腾人了&#xff01; 展示 效果图 代码 /*** 设置shape*/ BindingAdapter(// 圆角…

44学习自动化运维工具 Chef 的基本用法,包括厨师编写、节点管理

Chef是一种自动化运维工具&#xff0c;它允许您定义基础设施的状态&#xff0c;并根据需要管理这些状态。在这里&#xff0c;我们将学习Chef的基本用法&#xff0c;包括如何编写和管理Cookbook和Node。 安装Chef 在使用Chef之前&#xff0c;您需要在管理节点和目标节点上安装…

图最短路径算法

图最短路径算法迪杰斯特拉算法弗洛伊德算法BFS迪杰斯特拉算法 求原点0到其他点的最短路径 #include<iostream> #include<vector> #include<string.h> #define N 10 #define INF 65535 using namespace std;int graph[N][N]; int dist[N]; int parent[N];/…

达梦数据库DISQL常用命令

1.帮助 HELP 作用&#xff1a;可以帮助用户查看其他命令的具体用法。用户可以看到其他命令系统显示的内容。 语法如下&#xff1a; HELP <command> 示例如下&#xff1a; 2.输出文件 SPOOL 作用&#xff1a;将屏幕显示的内容输出到指定文件 语法如下&#xff1a; …

JVM 类的加载过程

文章目录1 类的生命周期2 类加载过程2.1 加载2.2 验证2.3 准备2.4 解析2.5 初始化3 类卸载1 类的生命周期 类从被加载到虚拟机内存中开始到卸载出内存为止&#xff0c;它的整个生命周期可以简单概括为 7 个阶段&#xff1a;&#xff1a;加载&#xff08;Loading&#xff09;、…

和开振学Spring boot 3.0之Spring MVC:③Spring MVC的配置

我们前面两篇做了基本的开发&#xff0c;相信大家对Spring MVC的流程有了基本的了解&#xff0c;这些我们来确认一下一些细节。 1、Spring MVC是如何初始化的 在Servlet 3.0规范中&#xff0c;web.xml再也不是一个必需的配置文件。为了适应这个规范&#xff0c;Spring MVC从3…

【数据结构】七种常见的排序

目录 1、排序的概念即运用 1.1、排序的概念 1.2、常见排序算法的分类 2、插入排序 2.1、排序原理 2.2、直接插入排序 2.3、希尔排序&#xff08;缩小增量排序&#xff09; 3、选择排序 3.1、直接选择排序 3.2、堆排序 4、选择排序 4.1、冒泡排序 4.2、快速排序 …
最新文章