分享两道Java面试的算法上机题目(后续会持续补充更多)

所有题目参考答案均是小编自己想法,仅供参考,解法很多,大可不必局限,有更优解的大神无解,可评论或私聊博主指正!

题目1

找大串,给定一个字符串其中包含任意组连续字符,我们把超过3个连续相同字符的组合称作为大串,请找出他们的起止位置。如:“叽叽汪汪汪喵喵喵喵渣渣”可分为“叽叽”、“汪汪汪”、“喵喵喵喵 ”、“喳喳”,其中“汪汪汪”和“喵喵喵喵”为大串组。请根据下面提示代码,给出完整思路代码。

public class test1 {public static void main(String[] args) {// 期望的输出为 [[2,4]]System.out.println(run("这是啊啊啊呀"));// 期望的输出为 [[2,4],[5,8]]System.out.println(run("叽叽汪汪汪喵喵喵喵喳喳"));}/*** 找出输入字符串中连续3个以上相同字符的起始和结束位置* @param input 输入字符串*/private static List<List<Integer>> run(String input) {// TODO 在这里实现代码}
}

参考答案 

import java.util.ArrayList;
import java.util.List;/*** @Author:Yunnuo* @Email: ymz@ebox.vip* @Date:2023/8/11 14:14* @Description:*/
public class Test1 {public static void main(String[] args) {// 期望的输出为 [[2,4]]System.out.println(run("这是啊啊啊呀"));// 期望的输出为 [[2,4],[5,8]]System.out.println(run("叽叽汪汪汪喵喵喵喵喳喳"));}/*** 找出输入字符串中连续3个以上相同字符的起始和结束位置* @param input 输入字符串*/private static List<List<Integer>> run(String input) {List<List<Integer>> result = new ArrayList<>();int start = 0;int end = 0;while (end < input.length()) {if (input.charAt(start) == input.charAt(end)) {end++;} else {if (end - start >= 3) {List<Integer> interval = new ArrayList<>();interval.add(start);interval.add(end - 1);result.add(interval);}start = end;}}// 结束if (end - start >= 3) {List<Integer> interval = new ArrayList<>();interval.add(start);interval.add(end - 1);result.add(interval);}return result;}
}

题目2

NASA派出的一个机器人小车分队已经成功着陆火星,出乎意料的是摆在这些小车面前的是一个十分规矩的矩形平原,操作员需要通过远程发送指令序列来控制这些小车移动,在移动的过程中小车上的高清摄像机会将整个平原的地形图完整记录并返回给地球,为了方便导航,我们将平原看成一个二维坐标面,x轴正方向为东,y轴正方向为北,矩形平原的最左下角坐标为(0,0),这样小车的方位便可以使用(x坐标,y坐标,面向方位)来表示,如(0,0,N)表示小车位于平原的左下角并且面向北,操作员可以用指令L,R和M。L和R可以让小车向左或向右旋转90度而不移动,M可以让小车向所面向的方向方位前进一个单位而不改变方向,你需要编写一个程序来计算小车最终的位置与方位,要求用面向对象的思想解决这个问题,你可以参考以下代码片段实现:

public static void main(String[] args) {// 控制器RoverCoordinator roverCoordinator = new RoverCoordinator();// 平面右上角的坐标xroverCoordinator.setMaxX(5);// 平面右上角的坐标yroverCoordinator.setMaxY(5);// 第一辆小车的数据Rover rover1 = new Rover(1,1,2,"N");roverCoordinator.addRover(rover1);// 第二辆小车的数据Rover rover2 = new Rover(2,3,3,"E");roverCoordinator.addRover(rover2);// 通过协调器给小车1发指令roverCoordinator.action(rover1.getId(),"LMLMLMLMM");// 通过协调器给小车2发指令roverCoordinator.action(rover2.getId(),"MMRMMRMRRM");System.out.println(rover1);System.out.println(rover2);}public cless Rover {/*** 小车id*/private int id;/*** 小车坐标x值*/private int x;/*** 小车坐标y值*/private int y;/*** 小车面向方位*/private String direction;public Rover(int id, int x, int y, String direction) {this.id = id;this.x = x;this.y = y;this.direction = direction;} /*** 小车执行单个指令* @param command 指令*/public void action(char command) {// TODO 你的代码}
}public class RoverCoordinator {/*** 所有已注册小车*/private Map<Integer,Rover> roverMap;/*** 地图最大x值*/private int maxX;/*** 地图最大y值*/private int maxY;public RoverCoordinator(){roverMap = new HashMap<>();}public void addRover(Rover rover){roverMap.put(rover.getId(),rover);checkOutOfRange();}/*** 操控指定的小车完成指令序列,同时检查越界问题* @param id 小车ID* @param commandSequence 指令序列*/public void action(int id,String commandSequence){}/*** 判断小车是否越界*/private void checkOutOfRange() {}}

参考答案

RoverCoordinator类

import lombok.Data;import java.util.HashMap;
import java.util.Map;/*** @Author:Yunnuo* @Email: ymz@ebox.vip* @Date:2023/8/11 14:34* @Description: 小车协调通器*/
@Data
public class RoverCoordinator {/*** 所有已注册小车*/private Map<Integer,Rover> roverMap;/*** 地图最大x值*/private int maxX;/*** 地图最大y值*/private int maxY;public RoverCoordinator(){roverMap = new HashMap<>();}public void addRover(Rover rover){roverMap.put(rover.getId(),rover);checkOutOfRange();}/*** 操控指定的小车完成指令序列,同时检查越界问题* @param id 小车ID* @param commandSequence 指令序列*/public void action(int id,String commandSequence){Rover rover = roverMap.get(id);if (rover != null) {for (char command : commandSequence.toCharArray()) {executeCommand(rover, command);checkOutOfRange();}}}private void executeCommand(Rover rover, char command) {if (command == 'L') {rover.turnLeft();} else if (command == 'R') {rover.turnRight();} else if (command == 'M') {rover.move();}}/*** 判断小车是否越界*/private void checkOutOfRange() {for (Rover rover : roverMap.values()) {if (rover.getX() < 0 || rover.getX() > maxX || rover.getY() < 0 || rover.getY() > maxY) {throw new RuntimeException("Rover " + rover.getId() + " 出界了!");}}}
}

Rover类

import lombok.Data;/*** @Author:Yunnuo* @Email: ymz@ebox.vip* @Date:2023/8/11 14:33* @Description:*/
@Data
public class Rover {/*** 小车ID*/private int id;/*** 小车x坐标*/private int x;/*** 小车y坐标*/private int y;/*** 小车面向方位*/private Direction direction;public Rover(int id, int x, int y, String direction) {this.id = id;this.x = x;this.y = y;this.direction = Direction.valueOf(direction);}public void turnLeft() {switch (direction) {case N:direction = Direction.W;break;case E:direction = Direction.N;break;case S:direction = Direction.E;break;case W:direction = Direction.S;break;}}public void turnRight() {switch (direction) {case N:direction = Direction.E;break;case E:direction = Direction.S;break;case S:direction = Direction.W;break;case W:direction = Direction.N;break;}}public void move() {switch (direction) {case N:y++;break;case E:x++;break;case S:y--;break;case W:x--;break;}}@Overridepublic String toString() {return "Rover " + id + ": (" + x + ", " + y + ", " + direction + ")";}
}
enum Direction {N, E, S, W
}

 

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

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

相关文章

常见的移动端布局

流式布局&#xff08;百分比布局&#xff09; 使用百分比、相对单位&#xff08;如 em、rem&#xff09;等来设置元素的宽度&#xff0c;使页面元素根据视口大小的变化进行调整。这种方法可以实现基本的自适应效果&#xff0c;但可能在不同设备上显示不一致。 <!DOCTYPE ht…

Enable Secure boot on software

User Guide&#xff1a; Secure Boot V1Secure Boot V2espsecure.py Please follow these steps: 1、Query the chip version esptool.py chip_idThe V1.0 version chip only supports Secure boot V1 The V3.0 or later version chip support Secure boot V2 2、You need…

如何把一段str字符转换成字典?

可以使用Python内置的eval()函数将字符串转换为字典。不过需要注意使用eval()函数时需要保证输入的字符串格式正确&#xff0c;否则可能会出现异常&#xff0c;甚至安全隐患。以下是一个使用eval()函数将字符串转换为字典的例子&#xff1a; s "{key1: value1, key2: va…

find命令的用法

文章目录 [TOC](文章目录) 前言一、根据文件名来搜索(-name)二、根据文件类型来搜索 (-type)三、根据文件大小来搜索 (-size)四、根据目录层级来搜索五、同时执行多步操作六、总结 前言 find命令主要功能是根据文件的属性, 如&#xff1a;文件名, 文件类型, 文件大小, 文件的目…

成集云 | 畅捷通T+cloud连接器自动同步财务费用单至畅捷通 | 解决方案

源系统成集云目标系统 方案介绍 财务管理作为企业管理中重要的组成部分&#xff0c;在企业的发展和成长中扮演着重要角色&#xff0c;成集云以钉钉费用单OA审批与畅捷通TCloud系统为例&#xff0c;与钉钉连接器深度融合&#xff0c;通过数据处理和字段匹配实现了费用…

1558 Euro Efficiency (ZOJ)

看了下别人的写法&#xff0c;跟我写的都不一样……也不知道我的做法有没有疏漏&#xff0c;但可以AC。 #include <cstdio> #include <set> #include <algorithm> const int maxN 101; const int INF 99999999;int n, t, maxx, sum; std::set<int> …

【C51 GPIO的原理和内部结构】

51单片机项目基础篇 中篇&#xff1a;介绍GPIO1、认识GPIO2、GPIO 结构框图与工作原理2.1、P0端口结构框图与工作原理2.1.1、剖析组成 P0 口的每个单元的作用2.1.2、 P0 口做为 I/O 口及地址/数据总线使用时的具体工作过程 2.2、P1 端口结构框图与工作原理2.3、P2 端口结构框图…

73 # 发布自己的 http-server 到 npm

1、添加 .npmignore 文件&#xff0c;忽略不需要的文件 public2、去官网https://www.npmjs.com/检查自己的包名是否被占用 3、切换到官方源&#xff0c;然后检查确认 nrm use npm nrm ls4、登录 npm 账号 npm login5、发布 npm publish6、查看发布情况&#xff0c;发布成功…

波奇学C++:stl的list模拟实现

list是双向带头链表。所以迭代器end()相当于哨兵卫的头。 list不支持和[]重载&#xff0c;原因在于list空间不是连续的&#xff0c;和[]的代价比较大。 访问第n个节点&#xff0c;只能用for循环&#xff0c;来实现 list<int> l; l.push_back(0); l.push_back(1); l.pu…

php检测数组是否存在某个键,和是否存在某个变量

一、array_key_exists() array_key_exists() 是一个 PHP 内置的函数&#xff0c;用于判断数组中是否存在指定的键。该函数接收两个参数&#xff0c;第一个是键名&#xff0c;第二个是数组。 $arr array(name > Jack, age > 20, country > China);if (array_key_exi…

Matlab图像处理-加法运算

加法运算 图像加法运算的一个应用是将一幅图像的内容叠加到另一幅图像上&#xff0c;生成叠加图像效果&#xff0c;或给图像中每个像素叠加常数改变图像的亮度。 在MATLAB图像处理工具箱中提供的函数imadd()可实现两幅图像的相加或者一幅图像和常量的相加。 程序代码 I1 i…

【每日一题】228. 汇总区间

【每日一题】228. 汇总区间 228. 汇总区间题目描述解题思路 228. 汇总区间 题目描述 给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说&#xff0c;nums 的每个元素都恰好被某个区间范围所覆盖&#xff0c;并…

k8s之工作负载、Deployment、DaemonSet、StatefulSet、Job、CronJob及GC

文章目录 1、工作负载1.1、定义1.2、分类 2、Deployment2.1、定义2.2、Deployment创建2.3、Deployment 更新机制2.3.1、比例缩放&#xff08;Proportional Scaling&#xff09;2.3.2、HPA&#xff08;动态扩缩容&#xff09;2.3.2.1、需要先安装metrics-server2.3.2.2、配置hpa…

剪枝基础与实战(2): L1和L2正则化及BatchNormalization讲解

1. CIFAR10 数据集 CIFAR10 是深度学习入门最先接触到的数据集之一,主要用于图像分类任务中,该数据集总共有10个类别。 图片数量:6w 张图片宽高:32x32图片类别:10Trainset: 5w 张,5 个训练块Testset: 1w 张,1 个测试块Pytorch 集成了很多常见数据集的API, 可以通过py…

P1065 [NOIP2006 提高组] 作业调度方案

[NOIP2006 提高组] 作业调度方案 题目描述 我们现在要利用 m m m 台机器加工 n n n 个工件&#xff0c;每个工件都有 m m m 道工序&#xff0c;每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作&#xff0c;…

函数式编程-Stream流学习第一节

1 为什么学习 1.现在很多公司在编程中大量使用函数式编程-Stream流格式代码&#xff0c;所以为了能够看懂公司的代码 2.大量数据下处理集合效率高--因为有并行流 3.代码可读性高 4.消灭嵌套地狱 2 函数式编程思想 2.1 概念 面向对象编程是关注于用对象完成什么事情。而函数式…

联想小新Pro 16笔记本键盘失灵处理方法

问题描述&#xff1a; 联想小新Pro 16新笔记本开机准备激活&#xff0c;到连接网络的时候就开始触控板、键盘失灵&#xff0c;但是有意思的是键盘的背光灯是可以调节关闭的&#xff1b;外接鼠标是正常可以移动的&#xff0c;但是只要拔掉外接鼠标再插回去的时候就不能用了&…

一款ccm的功率因素校正控制器ncp1654

产品概述&#xff1a; NCP1654是用于连续传导模式的控制器&#xff08;CCM&#xff09;功率因数校正升压预转换器。它控制固定频率模式下的电源开关导通时间&#xff08;PWM&#xff09;并且取决于瞬时线圈电流。 该电路封装在SO8封装中&#xff0c;最大限度地减少了外部组件&a…

VUE笔记(十)Echarts

一、Echarts简介 1、什么是echarts ECharts是一款基个基于 JavaScript 的开源可视化图表库 官网地址&#xff1a;Apache ECharts 国内镜像&#xff1a;ISQQW.COM x ECharts 文档&#xff08;国内同步镜像&#xff09; - 配置项 示例&#xff1a;echarts图表集 2、第一个E…

mysql 查询的字段值太长显示不全 group_concat

当前这个字段非常的长&#xff0c;在数据库看的时候也只是显示一部分内容&#xff0c;这是由于group_concat的group_concat_max_len参数的值太小造成的&#xff0c;默认值如下&#xff1a; show VARIABLES like group_concat_max_len 我们需要将这个值调大一点就可以解决上面这…