【笔试题】字节秋招笔试 TODO

🔗 参考地址

亮灭

🔗 亮灭

在这里插入图片描述

🎉 模拟

import java.util.Scanner;

public class Main {
    // 亮灯数组:a[1][2][3] 表示 数字1的第2行第3列,1 表示亮
    static int[][][] a = new int[10][10][10];

    public static void main(String[] args) {
        // 初始化数字 0~9 的亮灯数组
        initializeArray();

        Scanner scanner = new Scanner(System.in);
        int T = scanner.nextInt();
        while (T-- > 0) {
            int n = scanner.nextInt();
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            // 读取字符串 st
            String st = scanner.next();
            int ans = 0;
            // 遍历字符串 st,计算状态变化的次数
            for (int i = 1; i < n; i++) {
                if (a[Character.getNumericValue(st.charAt(i))][x][y] != a[Character.getNumericValue(st.charAt(i - 1))][x][y]) {
                    ans += 1;
                }
            }
            // 输出结果
            System.out.println(ans);
        }
        scanner.close();
    }

    // 设置数字 1~9 的亮灯数组
    static void initializeArray() {
        row(0, 1);
        row(0, 5);
        col(0, 1);
        col(0, 4);
        
        col(1, 4);
        pos(1, 1, 3);
        
        row(2, 1);
        row(2, 3);
        row(2, 5);
        pos(2, 2, 4);
        pos(2, 4, 1);
        
        row(3, 1);
        row(3, 3);
        row(3, 5);
        col(3, 4);
        
        row(4, 3);
        col(4, 3);
        pos(4, 1, 1);
        pos(4, 2, 1);
        
        row(5, 1);
        row(5, 3);
        row(5, 5);
        pos(5, 2, 1);
        pos(5, 4, 4);
        
        row(6, 1);
        row(6, 3);
        row(6, 5);
        col(6, 1);
        pos(6, 4, 4);
        
        row(7, 1);
        col(7, 4);
        
        row(8, 1);
        row(8, 3);
        row(8, 5);
        col(8, 1);
        col(8, 4);
        
        row(9, 1);
        row(9, 3);
        row(9, 5);
        col(9, 4);
        pos(9, 2, 1);
    }

    // 设置 x 数字的第 r 行的特定列为 1
    static void row(int x, int r) {
        a[x][r][1] = a[x][r][2] = a[x][r][3] = a[x][r][4] = 1;
    }

    // 设置 x 数字的特定列的行(从 1 到 5)为 1
    static void col(int x, int c) {
        for (int i = 1; i < 6; i++) {
            a[x][i][c] = 1;
        }
    }

    // 设置 x 数字的 r 行 c 列为 1
    static void pos(int x, int r, int c) {
        a[x][r][c] = 1;
    }
}

01串

🔗 题目地址

在这里插入图片描述

🎉 贪心


//交换 01 串
import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        while (T-- > 0) {
            int n = sc.nextInt();
            int k = sc.nextInt();
            String s = sc.next();
            char[] st = s.toCharArray();
            List<Integer> one = new ArrayList<>();// 记录 1 的位置
            List<Integer> zero = new ArrayList<>();// 记录 0 的位置

            // 遍历字符串,记录 '1' 的位置到 one 列表,记录 '0' 的位置到 zero 列表
            for (int i = 0; i < n; i++) {
                if (st[i] == '1') {
                    one.add(i);
                }
                if (st[n - 1 - i] == '0') { // 逆序记录 0 的下表
                    zero.add(n - 1 - i);
                }
            }

            // 特殊情况处理:当 n == 2 时
            if (n == 2) {
                if (k % 2 == 1) {
                    // 如果 k 是奇数,交换 st[0] 和 st[1]
                    char temp = st[0];
                    st[0] = st[1];
                    st[1] = temp;
                }
                // 输出结果
                System.out.println(new String(st));
                continue;
            }


            // 只要 n > 2, 两次交换是可以互相抵消的(n > 2 保证了至少会出现 两个 1 或 两个 0)
            k = Math.min(k, n / 2); // 最多需要 n/2 次就可以达到最小字典序
            int cnt = 0; // 统计移动的次数(0 出现的位置看)

            // 贪心算法:将 '0' 移动到前面,将 '1' 移动到后面
            for (int idx1 : one) {
                if (cnt == k || cnt == zero.size() || zero.get(cnt) < idx1) {
                    break;
                }
                st[idx1] = '0';
                st[zero.get(cnt)] = '1';
                cnt++;
            }

            // 输出结果
            System.out.println(new String(st));
        }
        sc.close();
    }
}


数组的最大MEX求和

🔗 题目地址

在这里插入图片描述

  • 个人理解:这里好像不能切分成单元素区间 或者 不切分
    • 样例1
    • 不切分:(0110),结果为 2
    • 单元素区间:(011) (0),结果为 3 (2+1=3)

🎉 区间DP

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 读取测试用例的数量
        int T = sc.nextInt();
        while (T > 0) {
            // 读取数组的长度 n
            int n = sc.nextInt();
            int[] a = new int[n + 1];
            // 读取数组元素
            for (int i = 1; i <= n; i++) {
                a[i] = sc.nextInt();
            }

            // 初始化辅助数组
            int[] f = new int[n + 1];
            int[][] mex = new int[n + 1][n + 1];// mex[i][j] 表示区间 [i,j] 没出现的最小自然数

            // 预处理 mex(i, j)
            for (int i = 1; i <= n; i++) {
                int min = 0; // 记录最小的自然数
                f = new int[n + 1];// 在 n 个数中没出现过的最小的自然数 的最大可能值为 n
                for (int j = i; j <= n; j++) {
                    f[a[j]] = 1;
                    while (f[min] == 1) min++;
                    mex[i][j] = min;
                }
            }
            int[][] dp = new int[n + 1][n + 1]; // dp[i][j]表示前 i 个数中,最后一段是从 j 开始的这段最大 MEX 和
            // 初始化 dp 数组
            for (int i = 0; i <= n; i++) {
                for (int j = 0; j <= n; j++) {
                    dp[i][j] = -1;
                }
            }
            dp[1][1] = mex[1][1];

            // 动态规划求解
            for (int i = 1; i < n; i++) {
                for (int j = 1; j <= i; j++) {
                    if (dp[i][j] != -1) { // dp[i][j] 作为起点做状态转移
                        dp[i + 1][j] = Math.max(dp[i + 1][j], dp[i][j] - mex[j][i] + mex[j][i + 1]);// 复用当前区间[j,i]
                        dp[i + 1][i + 1] = Math.max(dp[i + 1][i + 1], dp[i][j] + mex[i + 1][i + 1]);// 从i+1开始新开一段区间[i+1.i+1]
                    }
                }
            }

            // 找到最大 MEX 和
            int ans = 0;
            for (int i = 1; i <= n; i++) {
                ans = Math.max(ans, dp[n][i]);
            }
            System.out.println(ans);

            T--;
        }
        sc.close();
    }
}

最长元音回文子串

TODO

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

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

相关文章

python机器人编程——用python调用API控制wifi小车的实例程序

目录 一、前言二、一个客户端的简单实现2.1 首先定义一个类及属性2.2 其次定义连接方法2.3 定义一些回调函数2.4 定义发送小车指令方法2.5 定义一个正常关闭方法 三、python编程控制小车的demo实现四、小结PS.扩展阅读ps1.六自由度机器人相关文章资源ps2.四轴机器相关文章资源p…

从0开始linux(19)——如何写一个linux环境下运行的shell程序

欢迎来到博主的专栏&#xff1a;从0开始Linux 博主ID&#xff1a;代码小豪 文章目录 bashmyshell源码 bash 什么&#xff1f;我写bash&#xff1f;bash作为一个大型的shell程序&#xff0c;甚至已经成为一种语言。博主当然没能力复刻。 博主这里写了一个仿bash的shell程序。主…

Linux:文件系统基础命令扫盲

目录 查看目录下的文件 创建目录文件 删除目录文件 打印当前工作目录 切换工作目录 删除文件 复制文件或目录 移动文件或目录 创建文件 &#x1f680;主页&#xff1a;R6bandito_ ✈往期&#xff1a;《Linux与Windows文件共享》 查看目录下的文件 命令&#xff1a;ls …

2024年【流动式起重机司机】考试技巧及流动式起重机司机模拟考试题库

题库来源&#xff1a;安全生产模拟考试一点通公众号小程序 流动式起重机司机考试技巧是安全生产模拟考试一点通生成的&#xff0c;流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材汇编出流动式起重机司机仿真模拟考试。2024年【流动式起重机司机】考试技巧及…

正确的功能可将热晶体管风速计线性化

处理传感器电路输出信号的电路或计算公式必须生成传感器响应的反函数。例如&#xff0c;如果传感器响应是对数函数&#xff0c;则线性化部分的响应必须是指数的。 这项工作首先获取传感器响应的 46 个离散点&#xff08;参见参考论文中的图 4&#xff09;。刚开始时&#xff0…

若依前后分离版集成积木报表进行token传递

若依分离板集成积木报表就不说了需要的请移步&#xff1a;若依前后分离版集成积木报表-CSDN博客 考虑到前端摸鱼不干活,所以一般都是前后端都干&#xff0c;我这里前后端都搞上&#xff0c;你们直接抄&#xff0c;抄完接着去摸鱼&#xff0c;代码不美观&#xff0c;轻喷 一、…

【景观生态学实验】实验一 ArcGIS地理数据处理及制图基础

实验目的 1.掌握ArcGIS软件基本操作&#xff1a;通过实验操作与学习&#xff0c;熟练掌握ArcGIS软件相关的基本操作&#xff0c;包括界面熟悉、工具栏使用、数据的加载和保存、基本数据处理操作等; 2.掌握如何使用ArcGIS进行影像拼接及裁剪&#xff1a;通过实验操作与学习&am…

ABAP SMARTFORMS(2)

1、表单接口 方法一&#xff1a;导入结构、内表&#xff0c;给全局定义传入结构体 方法二&#xff1a;只关联表&#xff0c;不关联结构,给全局定义传入结构体 GW_XYXX存的表头信息 GW_XYKQ存考勤信息,表中的每一行 初始化学员信息表的第一条数据作为表头 2、创建表头模板 该…

x-cmd mod | x sd - 搭配 fzf 实时预览文本替换效果,打造更直观高效的编辑体验

目录 介绍子命令使用案例 介绍 sd&#xff08;search & displace&#xff09;是一种查找和替换文本工具&#xff0c;使用常见的正则表达式语法&#xff0c;类似于 sed&#xff0c;但专注于替换操作&#xff0c;从而使用起来更直观、更易读。 该模块主要通过 fzf 以交互方式…

单片机STC8H8K64U开发板_RA6809开发板 驱动彩屏显示

单片机STC8H8K64U开发板&#xff0c;型号RT8H8K001 预留Type C接口&#xff0c;可供电SWD下载&#xff1a; RA6809开发板&#xff0c;型号RT6809CNN01 预留Type C接口供电&#xff0c;预留MCU接口、电容触摸屏接口、液晶屏接口&#xff1a; 双臂合一&#xff0c;驱动和控…

Error in cpuinfo: prctl(PR_SVE_GET_VL) failed 错误记录

今天在一台新机器上面搭建安装环境的时候出现了上面的错误&#xff0c;直观感觉是跟py-cpuinfo这个模块有关系的。 Error in cpuinfo: prctl(PR_SVE_GET_VL) failed 错误通常与 ARM 架构上的 CPU 信息库&#xff08;如 cpuinfo&#xff09;相关&#xff0c;特别是在尝试获取可扩…

web pdf 图片拖动图片合成

web pdf 图片拖动图片合成 先看效果 前端 合成后 1.原理 以前写过相关的帖子&#xff0c;使用的是 canva 但是这次换了一个思路使用的是图片 1.先把pdf转成图片 2.把pdf图片和目标图片传到浏览器 3.原理就和图片合成一样了。见上一篇帖子 4.后端也一样只不过这次是将位置和pd…

IntelliJ IDEA 常用快捷键详解与自定义修改方法

目录 前言1. IntelliJ IDEA 常用快捷键1.1 代码编辑快捷键1.2 代码导航快捷键1.3 重构快捷键1.4 调试快捷键 2. 如何修改 IntelliJ IDEA 快捷键2.1 打开快捷键设置界面2.2 查找和修改快捷键2.3 导入和导出快捷键配置 结语 前言 IntelliJ IDEA 是一款广受开发者欢迎的集成开发环…

vue2之混入(mixin)

Vue 2 的混入&#xff08;Mixin&#xff09;是一种在 Vue 组件中分发可复用功能的方式。通过混入&#xff0c;你可以将一些通用的组件选项&#xff08;如数据、方法、计算属性、生命周期钩子等&#xff09;提取到一个混入对象中&#xff0c;并在多个组件中重用这些选项&#xf…

基于Python大数据的招聘数据分析及大屏可视化系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏&#xff1a;…

2024软考-《软件设计师》-易混淆知识点总结(1~6章)

一、计算机组成与体系结构 1.1、原码、反码、补码、移码的运算 原码&#xff1a;最高位表示符号位&#xff0c;其余低位表示数值的绝对值&#xff08;0表示正数&#xff0c;1表示负数&#xff09; 反码&#xff1a;正数的反码与原码相同&#xff0c;负数的反码是其绝对值按位…

基于ESP32的RGB便携式视频灯

基于ESP32的RGB便携式视频灯 拥有一套能够满足个人需求的灯光设备至关重要。市面上的RGB视频灯虽然功能强大&#xff0c;但往往价格不菲。我制作的这款灯是20W RGB便携式视频灯不仅满足了我的需求&#xff0c;而且成本仅为市售产品的三分之一。接下来&#xff0c;我将详细介绍这…

大模型开发实战1-QuickStart

0. 关于大模型和模型选择 由于OpenAI的ChatGPT流行&#xff0c;AI技术在大模型技术的赋能下高速发展&#xff0c;特别是2023年至今&#xff0c;国内的AI技术发展更是前所未有的景象&#xff0c;各大公司争相发布自己的大模型&#xff0c;包括百度文心一言&#xff0c;阿里同义…

正版CST电磁仿真软件:保障创新与合规的基石

在当今快速发展的科技时代&#xff0c;电磁仿真技术对于电子产品的设计、测试和优化至关重要。CST电磁仿真软件以其强大的功能和广泛的应用领域&#xff0c;成为众多企业和研究机构不可或缺的工具。然而&#xff0c;在选择使用CST软件时&#xff0c;确保使用正版软件不仅是对知…

【C++】红黑树的底层原理以及实现

#1024程序员节 | 征文# 个人主页&#xff1a;夜晚中的人海 文章目录 ⭐前言&#x1f686;一、红黑树的概念&#x1f3e0;二、红黑树的规则&#x1f384;三、红黑树的效率&#x1f3a1;四、红黑树的实现1. 基本框架2. 插入操作• 变色• 单旋 变色• 双旋 变色 3. 查找操作4. …