328——二维矩阵值变为1最小操作次数 next、nextInt、nextLine

news/2024/6/24 9:22:41/文章来源:https://blog.csdn.net/m0_67281369/article/details/137145872

一、next、nextInt、nextLine区别

1.next()

next()不光是接收键盘输入的内容,而且还进行分割。例如默认分隔符为空格

        Scanner sc  = new Scanner(System.in);while (true){String str = sc.next();System.out.println(str + "A");}// 输出结果
input:111 222 333 output:
111A
222A
333A

2.nextLine()

读取输入:包括单词之间的空格和除回车以外的所有符号(即。它读到行尾)。读取输入后,nextLine()将光标定位在下一行。所以它和next()的区别就是它没有分隔符,直接扫描全部的键盘输入内容,并创建对象进行将其引用返回

 Scanner sc  = new Scanner(System.in);String str = sc.nextLine();System.out.println("str=" + str);input:
111 222 333
output:
str=111 222 333

3.nextInt()

nextInt() 是取next() 然后把字符串解析成一个int数字。
它本质是调用了next()方法,然后将next()方法返回的字符串再解析成int型数字返回。

// nextInt用法示例:while (true){int n = sc.nextInt();System.out.println("n= " + n + '0');}input :
111 222 333output:
n= 1110
n= 2220
n= 3330

二、算法

题目:

游游拿到了一个 01 矩阵,她每次操作可以选择一个1*2(1行2列,不能2行1列)的区域,将所有字符都变成1。游游想知道,将所有字符都变成1需要最少操作多少次?

输入描述:

第一行输入n,m 表示矩阵的行和列

接下来的n行,每行输入一个长度为m 的0/1,代表矩阵的值

输出描述:

一个整数,代表游游的最小操作次数

代码:

import java.util.Scanner;public class MeiTuan {/** 游游拿到了一个 0-1 矩阵,* 她每次操作可以选择一个1*2(1行2列,不能2行1列)的区域,将所有字符都变成1。* 游游想知道,将所有字符都变成1需要最少操作多少次?* */public static void main(String[] args) {// 处理输入 第一行输入n,m 表示矩阵的行和列// 接下来的n行,每行输入一个长度为m 的0/1,代表矩阵的值Scanner sc = new Scanner(System.in);// 读取n和mSystem.out.println("请输入矩阵的行和列");int n = sc.nextInt();int m = sc.nextInt();sc.nextLine();  // 读取并丢弃行尾剩余部分// 初始化矩阵int[][] matrix = new int[n][m];// 向矩阵中输入内容for (int i = 0; i < n; i++) {// 读取一行内容String line = sc.nextLine();for (int j = 0; j < m; j++) {matrix[i][j] = line.charAt(j) - '0';    // 将line中的内容存入数组中并转为整数}}// 调用最少操作次数函数System.out.println(minOperations(matrix));}public static int minOperations(int[][] matrix){// 得到矩阵的行和列int n = matrix.length;int m = matrix[0].length;// 初始化最小操作数int operations = 0;// 遍历二维数组for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {// 判断数组中当前值是否为0if(matrix[i][j] == 0){// 若其右侧单元格还是0,一起转换if(matrix[i][j+1] == 0 && j < m){operations++;j++;    // 跳过下一个单元格}else {// 若其右侧单元格不是0,那么只增加操作数的值operations++;}}}}return operations;}
}

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

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

相关文章

工控自动化行业 工业数据采集软件 让数据驱动决策

在当今的工控自动化行业&#xff0c;数据已经成为了企业决策的关键驱动力。而工业数据采集软件的出现&#xff0c;更是为企业带来了新的机遇。 工业数据采集软件平台能够高效地采集各种工业设备的数据&#xff0c;无论是传感器、仪器仪表还是生产线上的关键参数等&#xff0c;都…

乐维更改IP地址

1.1 系统IP调整 vim /etc/sysconfig/network-scripts/ifcfg-ens1921.2 Web相关服务IP变更 1.2.1 编辑/itops/nginx/html/lwjkapp/.env文件,更改ZABBIXSERVER、ZABBIXRPCURL、DB_HOST中的IP 1.2.2 进入/itops/nginx/html/lwjk_app/目录下,执行php bin/manager process-conso…

Golang 内存管理和垃圾回收底层原理(二)

一、这篇文章我们来聊聊Golang内存管理和垃圾回收&#xff0c;主要注重基本底层原理讲解&#xff0c;进一步实战待后续文章 垃圾回收&#xff0c;无论是Java 还是 Golang&#xff0c;基本的逻辑都是基于 标记-清理 的&#xff0c; 标记是指标记可能需要回收的对象&#xff0c…

Chrome浏览器 安装Vue插件vue-devtools

前言 vue-devtools 是一个为 Vue.js 开发者设计的 Chrome 插件。它可以让你更轻松地审查和调试 Vue 应用程序。与普通的浏览器控制台工具不同&#xff0c;Vue.js devtools 专为 Vue 的响应性数据和组件结构量身定做。 1. 功能介绍 组件树浏览&#xff1a;这个功能可以让你查…

网心云邀请码:KpyV3Dk7

网心云长期有效邀请码&#xff1a;KpyV3Dk7 新用户注册福利码&#xff1a;KpyV3Dk7 通过福利码注册并登录您可获得&#xff1a;①可得1元收益②1张14天50%加成卡③绑定设备可得1~5元不等 新手解答&#xff1a; 1. 有哪些设备可以安装&#xff1f;闲置电脑、闲置手机、闲置平…

hyper-v安装 windows10虚拟机后,登录一直是锁屏界面,无法开启增强会话

按键盘等&#xff0c;一直在锁屏界面&#xff0c;进不去&#xff0c;需要点击 上述图片按钮&#xff0c;切到 “基本会话”&#xff0c; 这样可以登录了&#xff1b; 切换到 ‘基本会话’ &#xff0c;登陆后&#xff0c; 打开 设置--登录选项--要求 Microsoft 账户使用Windo…

elementUI this.$msgbox msgBox自定义 样式自定义 富文本

看这个效果是不是很炫?突出重点提示内容,对于用户交互相当的棒! 下来说说具体实现: let self = this const h = self.$createElement; this.$msgbox({title: null,message: h("p", {style: "margin-top:10px"}, [h("i", {class: "el-i…

c++|string模拟实现

目录 一、string.h 二、string.cpp 三、Test.cpp 对string的各种接口进行一个简易版的模拟实现&#xff0c;在模拟实现完之后对string的底层实现有了进一步的理解&#xff0c;了解大佬的编程写法思路。也算是对string有了一个小总结。 一、string.h 接口的声明。放在.h文件中…

用vscode仿制小米官网

html内容: <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Document</title><link rel&quo…

奥比中光深度相机(二):PyQt5实现打开深度摄像头功能

文章目录 奥比中光深度相机&#xff08;二&#xff09;&#xff1a;PyQt5实现打开深度摄像头功能官方给出的调用深度相机源码环境精炼 UI界面设计逻辑代码构建槽函数连接提取视频流在界面中显示深度视频流注意关闭相机 总体代码效果演示运行main.py代码选择相机打开摄像头关闭摄…

NSSCTF Round#20 Basic 真亦假,假亦真 CSDN_To_PDF V1.2 出题笔记 (附wp+源码)

真亦假&#xff0c;假亦真 简介&#xff1a;java伪造php一句话马。实则信息泄露一扫就出&#xff0c;flag在/flag里面。 题目描述&#xff1a;开开心心签个到吧&#xff0c;祝各位师傅们好运~ 静态flag&#xff1a;NSS{Checkin_h4v3_4_g00D_tINNe!} /路由显示 <?php e…

6、Cocos Creator 2D 渲染组件:​Sprite 组件​

Sprite 组件 Sprite&#xff08;精灵&#xff09;是 2D/3D 游戏最常见的显示图像的方式&#xff0c;在节点上添加 Sprite 组件&#xff0c;就可以在场景中显示项目资源中的图片。 属性功能说明Type渲染模式&#xff0c;包括普通&#xff08;Simple&#xff09;、九宫格&#x…

源支付V7开源版2.99,修复各种提示错误

源支付V7开源版2.99&#xff0c;修复各种提示错误 加密说明&#xff1a;200拿来的&#xff0c;只有8.1这个文件加密&#xff0c;其他文件无任何加密&#xff0c;已修复各种提示错误 测试其他开源版安装提示错误&#xff0c;有几个文件是加密的 注&#xff1a;开发不易&#…

枚举---算法

1、定义 枚举算法&#xff1a;也称之为穷举算法&#xff0c;这种算法就是在解决问题的时候去使用所有的方式去解决这个问题&#xff0c;会通过推理去考虑事件发生的每一种可能&#xff0c;最后推导出结果。优点&#xff1a;简单粗暴&#xff0c;它暴力的枚举所有可能&#xff…

Linux 动静态库的制作,使用和加载

Linux 动静态库的制作,使用和加载 一.前置说明1.mylib.h2.mylib.c3.mymath.h mymath.c4.如何制作库 二.动静态库的制作1.静态库的制作1.制作2.使用一下静态库,验证是否成功打包 2.动态库的制作1.编译.c源文件文件生成.o目标文件2.打包生成动态库3.编写makefile文件,自动化制作动…

Spring 整合 Log4j2日志框架

1. Log4j2日志概述 在项目开发中&#xff0c;日志十分的重要&#xff0c;不管是记录运行情况还是定位线上问题&#xff0c;都离不开对日志的分析。日志记录了系统行为的时间、地点、状态等相关信息&#xff0c;能够帮助我们了解并监控系统状态&#xff0c;在发生错误或者接近某…

Go语言流程控制

条件语句需要开发者通过指定一个或多个条件&#xff0c;并通过测试条件是否为true来决定是否执行指定语句&#xff0c;并在条件为false的情况下执行另外的语句。 Go语言提供了一下几种条件判断语句 一. 条件语句if 1.1 if语句由一个布尔表达式后紧跟一个或多个语句组成 语法&a…

如何在Portainer中创建Nginx服务并搭建静态站点实现公网访问本地网站

文章目录 前言1. 安装Portainer1.1 访问Portainer Web界面 2. 使用Portainer创建Nginx容器3. 将Web静态站点实现公网访问4. 配置Web站点公网访问地址4.1公网访问Web站点 5. 固定Web静态站点公网地址6. 固定公网地址访问Web静态站点 前言 Portainer是一个开源的Docker轻量级可视…

牛牛排队伍

有 n 个人排队&#xff0c;1 号排在 2 号前面&#xff0c;2 号排在 3 号前面&#xff0c;…&#xff0c;以此类推 n−1 号排在 n 号前面。在这个过程中&#xff0c;偶尔老师会把某个人叫走&#xff0c;叫走之后这个人就离开了队伍&#xff0c;假设本来 a排在 b 前面&#xff0c…

SiameseRPN原理详解(个人学习笔记)

参考资源&#xff1a; 视觉目标跟踪SiamRPNSiameseRPN详解CVPR2018视觉目标跟踪之 SiameseRPN 目录&#xff09; 1. 模型架构1.1 Siamese Network1.2 RPN 2. 模型训练2.1 损失函数2.2 端到端训练2.3 正负样本选择 3. 跟踪阶段总结 SiamRPN是在SiamFC的基础上进行改进而得到的一…