题目0050-非严格递增连续数字序列

最新推荐文章于 2025-07-04 09:30:00 发布
原创 最新推荐文章于 2025-07-04 09:30:00 发布 · 376 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #开发语言

该博客讨论如何找到输入字符串中包含的最长非严格递增连续数字序列的长度，提供了一个Java解题思路和示例。

非严格递增连续数字序列

题目描述

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

输入描述

输入一个字符串仅包含大小写字母和数字

输出描述

输出字符串中包含的最长的非严格递增连续数字序列长度

示例一

输入

abc2234019A334bc

输出

4

说明

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

参考解题 Java

import java.util
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为机试真题JavaScript】非严格递增连续数字序列
09-26 2138
输入一个字符串仅包含大小写字母和数字,求字符串中包含的最长的非严格递增连续数字序列长度。比如：12234属于非严格递增数字序列。说明：2234为最长的非严格递增连续数字序列，所以长度为4。
【华为OD机试真题2023B卷 JAVA&JS】非严格递增连续数字序列
qq_34465338的博客
04-26 2281
标题：非严格递增连续数字序列 | 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。
华为OD机试 - 非严格递增连续数字序列 - 双指针（Java 2024 B卷 100分）
学Java，找哪吒
06-14 1426
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【非严格递增连续数字序列】
weixin_39765576的博客
06-04 480
■ 题目描述【非严格递增连续数字序列】输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。输入描述输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。输出描述最长的非严格递增连续数字序列的长度示例1 输入输出示例仅供调试，后台判题数据一般不包含示例输入abc2234019A334bc输出4说明2234为最长的非严格递增连续数字序列，所以长度为4。......
非严格递增连续数字序列
G1useppE的博客
05-28 1632
题目： 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。 解题思路： 1、创建一个dp数组，来保存每个位置上的非严格递增连续数字序列的长度，因为是非严格，因此相邻两个数可以相等。 2、初始化dp数组时应该将每个位置都填充上1，因为数字本身就可以作为一个长度为1的递增序列。 3、Math.max.apply()可以调用数字中的求最大值的方法，数组本身没有求最大值的方法，但通过apply调用，appl.
【华为OD机考真题】- 非严格递增连续数字序列（Java）
**My Coding Family**
02-27 981
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机考B卷 - 非严格递增连续数字序列（C++ Java JavaScript Python）
算法大师！
05-27 3021
输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度，（比如12234属于非严格递增连续数字序列）。
【华为OD机考真题】- 非严格递增连续数字序列(B卷-100分)（C++版）
**My Coding Family**
05-06 1089
🔔本文收录于「最新最全华为OD机试真题(C++版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【2024年华为OD机试】(B卷,100分)- 非严格递增连续数字序列 （JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-23 1023
通过双指针的方法，可以有效地遍历字符串，并在遇到字母或不符合条件的数字时，及时更新最长非严格递增连续数字序列的长度。这种方法的时间复杂度为 O(n)，其中 n 是字符串的长度。这段 JavaScript 代码通过双指针的方法，高效地遍历字符串，动态维护当前数字序列的起始和结束位置，并在遇到字母或不满足条件的数字时，及时更新最长序列的长度。代码逻辑清晰，能够正确处理各种边界情况。
java实现非严格递增连续数字序列
qq_36560270的博客
03-30 315
【非严格递增连续数字序列】输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续输数字序列的长度(比如12234属于非严格递增连续数字序列)。输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。最长的非严格递增连续数字序列的长度。
华为OD 机试 2025 - 非严格递增连续数字序列
最新发布
zkw54334的博客
07-04 197
输入一个字符串，仅包含大小写字母和数字。是最长的非严格递增连续数字序列，长度为 4。非严格递增的意思是：后一个数字。表示当前递增数字序列长度，
华为OD-非严格递增连续数字序列
SD_JZZ的博客
08-23 963
输出字符串中包含的最长的非严格递增连续数字序列长度。求字符串中包含的最长的非严格递增连续数字序列长度。为最长的非严格递增连续数字序列，所以长度为。输入一个字符串仅包含大小写字母和数字。输入一个字符串仅包含大小写字母和数字。12234属于非严格递增数字序列。
17. 非严格递增连续数字序列
bingw0114的博客
12-24 510
输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。并且比较tempmax 是否大于maxlen，如果tempmax大于maxlen，maxlen = tempmax。3.12234属于非严格递增连续数字序列（我理解就是说每个数字后面可以有重复数字但是不能有比前面数字更小的数字）7.判断后面的数字是否大于等于前面的数字，如果是，tempstr[tempmax++] = str[i]，用来记录临时最长数字序列的长度。
【华为OD机考真题】- 非严格递增连续数字序列(B卷-100分)（Java）
**My Coding Family**
02-07 1078
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
【新2023】华为OD机试 - 非严格递增连续数字序列（Python）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-15 3967
非严格递增连续数字序列 题目 输入一个字符串仅包含大小写字母和数字 求字符串中包含的最长的非严格递增连续数字序列长度 比如： 12234 属于非严格递增数字序列 输入 输入一个字符串仅包含大小写字母和数字 输出 输出字符串中包含的最长的非严格递增连续数字序列长度
华为od 真题 非严格递增连续数字序列
weixin_54707168的博客
05-28 248
输入一个字符串，仅包含大小写字母和数字。求字符串中包含的最长的非严格递增连续数字序列长度。比如：12234，属于非严格递增数字序列。
华为机试：非严格递增连续数字序列
小朱小朱绝不认输的博客
04-02 7004
【编程题目 | 100分】非严格递增连续数字序列 [ 100 / 简单 ] 非严格递增连续数字序列 题目描述： 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。 输入描述: 输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。 输出描述： 最长的非严格递增连续数字序列的长度 示例 1： 输入 abc2234019A334bc 输出 4 说明： 2234为最长的非严格递增连续数字序列，所以长度为4
LeetCode491--递增子序列★★C++
11-09
LeetCode 题目 491 - 递增子序列 (Incremental Subsequence) 是一道关于算法设计的中等难度题目。这道题要求你在给定整数数组 nums 中找出所有长度大于等于 1 的递增子序列。递增子序列是指数组中的一串连续元素，它们按照顺序严格增大。 解决这个问题的一个常见策略是使用动态规划（Dynamic Programming），特别是哈希表或者单调栈（Monotonic Stack）。你可以维护一个栈，每当遍历到一个比栈顶元素大的数字时，就将它推入栈，并更新当前最长递增子序列的长度。同时，如果遇到一个不大于栈顶元素的数字，就从栈顶开始检查是否存在更长的递增子序列。 以下是 C++ 解决此问题的一种简单实现： ```cpp class Solution { public: vector<int> lengthOfLIS(vector<int>& nums) { int n = nums.size(); if (n == 0) return {}; // 使用单调栈存储当前已知的最大子序列 stack<pair<int, int>> stk; stk.push({nums[0], 1}); for (int i = 1; i < n; ++i) { while (!stk.empty() && nums[i] > stk.top().first) { // 如果新数大于栈顶元素，找到一个更长的递增子序列 int len = stk.top().second + 1; ans.push_back(len); stk.pop(); } // 如果新数不大于栈顶元素，尝试从当前位置开始寻找更长子序列 if (!stk.empty()) { stk.top().second = max(stk.top().second, 1); } else { stk.push({nums[i], 1}); } } return ans; } private: vector<int> ans; }; ``` 在这个解决方案中，`ans` 存储所有的递增子序列长度，最后返回这个结果向量即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AmosCloud2013

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

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

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

打赏作者

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

抵扣说明：

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

余额充值