华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度

华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度要连续的数字序列的最长的长度

直接看输入输出

输入

abc2234019A334bc

输出

解释：输入一个字符串，只包含字母和数字，
长度也不长，数字也全是非负数（我猜的）
案例最长的是： 2234，长度为4，输出长度。
当时AC了的代码
这题我借助了stack

import java.util.Scanner;
import java.util.Stack;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String input = sc.nextLine();int maxLen = 0;Stack<String> stack = new Stack<>();for (int i = 0; i < input.length(); i++) {char c = input.charAt(i);stack.push(c + "");}int tmpLen = 0;Integer last = Integer.MIN_VALUE;while (!stack.isEmpty()) {String pop = stack.pop();boolean isNum = pop.matches("\\d");if (isNum) {int num = Integer.parseInt(pop);if (last == Integer.MIN_VALUE) {tmpLen++;} else if (last >= num) {tmpLen++;} else {tmpLen = 1;}maxLen = Math.max(maxLen, tmpLen);last = num;} else {maxLen = Math.max(maxLen, tmpLen);tmpLen = 0;}}System.out.println(maxLen);}
}

第一题传送门：华为OD笔试202010OD笔试华为OD第一题考勤全勤奖

第二题传送门：华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度

第三题传送门：华为OD笔试202010OD笔试华为OD第三题入栈操作

华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度相关推荐

2019春季季节跳动招聘笔试（回忆版）第二题
题目描述代码 import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner ...
华为机试真题 C 实现【非严格递增连续数字序列】【2022 Q4新题】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目输入一个字符串仅包含大小写字母和数字,求字符串中包含 ...
华为OD机试（Java）真题目录汇总（20222023）
1.其它语言华为OD机试真题目录华为OD机试(Python)真题目录汇总华为OD机试(C++)真题目录汇总华为OD机试(JavaScript)真题目录汇总 2.Java语言实现华为OD机试目录 ...
华为OD机试（Python）真题目录汇总（20222023）
1.其它语言华为OD机试真题目录华为OD机试(JAVA)真题目录汇总华为OD机试(C++)真题目录汇总华为OD机试(JavaScript)真题目录汇总 2.Python语言实现华为OD机试目录 ...
华为7.31笔试（第一题AC、第二题AC、第三题超纲）
第一题题目:小明是个强迫症卖家,有10000台设备,卖的均价要求最接近D元,输出卖出的台数N,总售价M 输入 0<D<10,精确到小数点后12位 : 输出 M N 思路: 均价与 ...
2023 华为OD机试备考攻略以及题库目录分值说明考点说明（A卷+ B卷）
文章目录华为OD在线刷题OJ 华为题库更新说明支持的语言题库目录华为OD统一考试[A卷]题库-100分华为OD统一考试[A卷]题库-200分华为OD统一考试[B卷]题库-100分华为O ...
【华为OD机试真题 python】最多等和不相交连续子序列【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 本专栏包含华为OD机试真题,会实时更新收纳网友反馈,为大家更新最新的华为德科OD机试试题,为大家提供学习和练手的题库,订阅本专栏后可私信进交流群哦 ...
华为2018春招笔试题目字节流解析与长整数相乘
基础知识杂烩: 字节也叫Byte,是计算机数据的基本存储单位, bit存储内容是0和1,bit是计算机中最小的储存单位一个Byte是由8个bit组成,它是最小的可寻址单元 ,1个字节等于8位二进制. ...
华为笔试c语言,华为笔试算法题汇总
本文为大家分享了华为2014笔试4道算法题,供大家参考,具体内容如下 1.通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤 ...

华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度

华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度要连续的数字序列的最长的长度

华为OD笔试202010OD笔试华为OD第二题最长的非递减连续子序列的长度相关推荐

最新文章

热门文章