华为OD机考2025B卷 - 非严格递增连续数字序列（Java & Python& JS & C++ & C ）

于 2025-07-16 22:09:35 发布
阅读量33 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od java python 华为od机考 华为od机考b卷
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/149408575

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

2025华为od 机试2025B卷-华为机考OD2025年B卷

题目描述

输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，（比如12234属于非严格递增连续数字序列）。

输入描述

输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。

输出描述

最长的非严格递增连续数字序列的长度

示例1

输入

abc2234019A334bc

输出

4

说明

2234为最长的非严格递增连续数字序列，所以长度为4。

解题思路

Java

import java.util.Scanner;

public class Main {
   
   
    public static void main(String[] args)
了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机考B卷 - 非严格递增连续数字序列（C++ Java JavaScript Python）
算法大师！
05-27 2927
输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，（比如12234属于非严格递增连续数字序列）。
华为OD机试2025 B卷 - 非严格递增连续数字序列 (C++ & Python & JAVA & JS & GO)
最新发布
qq_45776114的博客
07-11 121
华为OD机试 2025 B卷 非严格递增连续数字序列 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为OD-非严格递增连续数字序列
SD_JZZ的博客
08-23 916
输出字符串中包含的最长的非严格递增连续数字序列长度。求字符串中包含的最长的非严格递增连续数字序列长度。为最长的非严格递增连续数字序列，所以长度为。输入一个字符串仅包含大小写字母和数字。输入一个字符串仅包含大小写字母和数字。12234属于非严格递增数字序列。
非严格递增连续数字序列
G1useppE的博客
05-28 1595
题目： 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。 解题思路： 1、创建一个dp数组，来保存每个位置上的非严格递增连续数字序列的长度，因为是非严格，因此相邻两个数可以相等。 2、初始化dp数组时应该将每个位置都填充上1，因为数字本身就可以作为一个长度为1的递增序列。 3、Math.max.apply()可以调用数字中的求最大值的方法，数组本身没有求最大值的方法，但通过apply调用，appl.
华为机试：非严格递增连续数字序列
小朱小朱绝不认输的博客
04-02 6918
【编程题目 | 100分】非严格递增连续数字序列 [ 100 / 简单 ] 非严格递增连续数字序列 题目描述： 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。 输入描述: 输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。 输出描述： 最长的非严格递增连续数字序列的长度 示例 1： 输入 abc2234019A334bc 输出 4 说明： 2234为最长的非严格递增连续数字序列，所以长度为4
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试 2025B卷 - 书籍叠放 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
05-23 638
华为OD机试 2025 B卷 书籍叠放 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
【华为机试真题JavaScript】非严格递增连续数字序列
09-26 2044
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列长度。比如：12234属于非严格递增数字序列。说明：2234为最长的非严格递增连续数字序列，所以长度为4。
华为od 真题 非严格递增连续数字序列
weixin_54707168的博客
05-28 121
输入一个字符串，仅包含大小写字母和数字。求字符串中包含的最长的非严格递增连续数字序列长度。比如：12234，属于非严格递增数字序列。
【非严格递增连续数字序列】
weixin_39765576的博客
06-04 456
■ 题目描述【非严格递增连续数字序列】输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。输入描述输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。输出描述最长的非严格递增连续数字序列的长度示例1 输入输出示例仅供调试，后台判题数据一般不包含示例输入abc2234019A334bc输出4说明2234为最长的非严格递增连续数字序列，所以长度为4。......
【2024年华为OD机试】(B卷,100分)- 非严格递增连续数字序列 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-23 846
通过双指针的方法，可以有效地遍历字符串，并在遇到字母或不符合条件的数字时，及时更新最长非严格递增连续数字序列的长度。这种方法的时间复杂度为 O(n)，其中 n 是字符串的长度。这段 JavaScript 代码通过双指针的方法，高效地遍历字符串，动态维护当前数字序列的起始和结束位置，并在遇到字母或不满足条件的数字时，及时更新最长序列的长度。代码逻辑清晰，能够正确处理各种边界情况。
【OD统一考试B卷】 非严格递增连续数字序列 C++
Buoluochuixue的博客
09-06 89
知识点count和index函数在Python列表中，有两个常用的方法，分别是 count() 和 index() 方法，它们用于查找和计数列表中的元素：cou。写写面经攒人品一面面试官好评，二面面试官差评下午两连面一面：（70min）个人还是比较喜欢一面面试官的面试风格的，先聊项目，从项目技术点引出八股，简单回忆归类下。实习已经被捶打一轮了，索性最后阿里给了个offer，实习了两个月刚转正，这两天开始投秋招了，但我现在居然觉得阿里也一般，但我看牛客发现大伙儿都被。
17. 非严格递增连续数字序列
bingw0114的博客
12-24 470
输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。并且比较tempmax 是否大于maxlen，如果tempmax大于maxlen，maxlen = tempmax。3.12234属于非严格递增连续数字序列（我理解就是说每个数字后面可以有重复数字但是不能有比前面数字更小的数字）7.判断后面的数字是否大于等于前面的数字，如果是，tempstr[tempmax++] = str[i]，用来记录临时最长数字序列的长度。
题目0050-非严格递增连续数字序列
amos_cloud的博客
08-15 356
输入一个字符串仅包含大小写字母和数字求字符串中包含的最长的非严格递增连续数字序列长度比如：12234属于非严格递增数字序列。
【华为OD机试真题2023B卷 JAVA&JS】非严格递增连续数字序列
qq_34465338的博客
04-26 2256
标题：非严格递增连续数字序列 | 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。
华为OD机试 - 非严格递增连续数字序列 | 机试题算法思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-21 3800
非严格递增连续数字序列 | 华为OD机试 题目 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如 12234 属于非严格递增连续数字序列）。 输入输出描述: 输入描述: 输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过 255 个字符。 输出描述: 最长的非严格递增连续数字序列的长度
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题描述 假设有一个数字游戏，玩家需要从一个整数数组中选择若干个数字，使得这些数字的和等于目标值 `target`。要求输出所有可能的组合。如果不存在这样的组合，则返回空列表。 **输入：** - 一个整数数组 `nums`。 - 一个整数目标值 `target`。 **输出：** - 所有可能的组合列表，每个组合是一个子数组。 **示例：** ```plaintext 输入: nums = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] ``` #### 解决方案 以下是使用回溯法（Backtracking）解决该问题的 Java 实现： ```java import java.util.ArrayList; import java.util.List; public class NumberGame { public static List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> result = new ArrayList<>(); if (candidates == null || candidates.length == 0) return result; // 排序以优化剪枝 java.util.Arrays.sort(candidates); backtrack(result, new ArrayList<>(), candidates, target, 0); return result; } private static void backtrack(List<List<Integer>> result, List<Integer> tempList, int[] candidates, int remain, int start) { if (remain < 0) return; // 超过目标值，直接返回 if (remain == 0) { // 找到一个组合 result.add(new ArrayList<>(tempList)); return; } for (int i = start; i < candidates.length; i++) { tempList.add(candidates[i]); backtrack(result, tempList, candidates, remain - candidates[i], i); // 不移动起点，允许重复使用 tempList.remove(tempList.size() - 1); // 回溯 } } public static void main(String[] args) { int[] nums = {2, 3, 6, 7}; int target = 7; List<List<Integer>> result = combinationSum(nums, target); System.out.println("结果: " + result); } } ``` #### 代码说明 1. **输入排序**：为了优化剪枝操作，首先对输入数组进行排序[^1]。 2. **回溯函数**：通过递归实现回溯，每次尝试将当前数字加入临时列表，并递归调用自身以寻找剩余目标值的组合。 3. **剪枝条件**：当剩余目标值小于 0 时，停止进一步递归；当剩余目标值等于 0 时，保存当前组合并返回。 4. **重复使用元素**：允许同一个数字被多次使用，因此递归调用时传入的起点索引不增加。 #### 时间复杂度与空间复杂度 - **时间复杂度**：最坏情况下为 \(O(2^n)\)，其中 \(n\) 是数组长度，因为每个数字都有选或不选两种状态。 - **空间复杂度**：取决于递归深度，最坏情况下为 \(O(n)\)[^2]。 #### 测试结果 运行上述代码，对于输入 `nums = [2, 3, 6, 7]` 和 `target = 7`，输出结果为： ```plaintext 结果: [[2, 2, 3], [7]] ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值