【华为机试真题 JAVA】数列描述-100

最新推荐文章于 2025-02-19 11:26:18 发布
最新推荐文章于 2025-02-19 11:26:18 发布
阅读量916 收藏
点赞数
分类专栏： 2025华为机试最新真题Java 文章标签： java 开发语言 华为 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_52894047/article/details/126685531
版权
这是一道华为机试真题，涉及数列描述和动态规划。给定一个数列，每一项都是对其前一项的描述，例如a[0]=1，a[1]=11，a[2]=21等。题目要求根据输入的n，输出数列的第n项。解题思路是通过动态规划来递推得到答案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

【编程题目 |100分】数列描述【2021 H1,H2,2022 Q1 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。

规则如下：

a[0]:1

a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。表示a[0]从左到右，连续出现了1次“1”）

a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。表示a[1]从左到右，连续出现了两次“1”)

a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。表示a[2]从左到右，连续出

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【数列描述】
优快云
10-09 2996
已支持（Java & JS & Python & C & C++），实现：动态规划
【华为OD机考真题】- 猜数字(B卷-100分)（Java）
最新发布
**My Coding Family**
03-22 789
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试之数列描述（Java源码）
小马哥的博客
05-31 1181
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。其中a[0]=1。规则如下： a[0]:1 a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。表示a[0]从左到右，连续出现了1次“1”） a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。表示a[1]从左到右，连续出现了两次“1”) a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。表示a[2]从左到
力扣刷题之路 38. 外观数列 Python解
Miku_wx的博客
01-28 733
给定一个正整数 n ，输出外观数列的第 n 项。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。 前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “ 一 个 1 ”，记作 “11” 描述前一
华为OD机试-数列描述
SD_JZZ的博客
08-15 340
【题目描述】给定两个长度为 n 的整数数列 A 和 B。再给定 q 组查询，每次查询给出两个整数 x 和 y，求满足 Ai >= x 且 Bi >= y 这样的 i 的数量。对于 100% 的数据，1
华为OD机试 - 数列描述（C++ Java JavaScript Python）
算法大师！
04-11 4897
有一个数列a\[N\] (N=60)，从a\[0\]开始，每一项都是一个数字。数列中a\[n+1\]都是a\[n\]的描述。其中a\[0\]=1。 规则如下： a\[0\]:1 a\[1\]:11(含义：其前一项a\[0\]=1是1个1，即“11”。表示a\[0\]从左到右，连续出现了1次“1”） a\[2\]:21(含义：其前一项a\[1\]=11，从左到右：是由两个1组成，即“21”。表示a\[1\]从左到右，连续出现了两次“1”) a\[3\]:1211(含义：其前一项a\[2\]=21，从
华为OD机试 - 数列描述（Java）
u012657708的博客
06-20 137
有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列中a[n+1]都是a[n]的描述。请输出这个数列的第n项结果（a[n]，0≤n≤59）。数列的第n项(0≤n≤59)
【华为OD机试真题 Java语言】84、数列描述 | 机试真题+思路参考+代码解析
KJ.JK
08-02 1926
有一个数列a[N] (N=60),从a([0]开始，每一项都是一个数字。 数列中a[n+ 1]都是a[n]的描述。其中a[0]=1。 >  规则如下: >  a[0]：1 . >  a[1]：11(含义：前一项a[0]=1是1个1，即" 11 "。 表示a[0]从左到右，连续出现了1次 "1" ) >  a[2]：21(含义：其前一项a[1]=11，从左到右：由两个1组成，即 " 21 "。 表示a[1]从左到右，连续出现了两次 "1") >  a[3]:1
【华为OD机试真题】84、数列描述 | 机试真题+思路参考+代码解析（本题100%）（C++、Java、Py、JS）
正在更新最新华为OD题目E卷，提供OJ在线刷题
06-10 1649
题目描述 >有一个数列a[N] (N=60),从a([0]开始，每一项都是一个数字。 数列中a[n+ 1]都是a[n]的描述。其中a[0]=1。 >  规则如下: >  a[0]：1 . >  a[1]：11(含义：前一项a[0]=1是1个1，即" 11 "。 表示a[0]从左到右，连续出现了1次 "1" ) >  a[2]：21(含义：其前一项a[1]=11，从左到右：由两个1组成，即 " 21 "。 表示a[1]从左到右，连续出现了两次 "1") > 
【华为机试真题Java】数列描述
10-12 457
a[4]:111221(含义：其前一项a[3]=1211，从左到右：是由一个1、一个2、两个1组成，即“111221”。表示a[3]从左到右，连续出现了1次“1”，连续出现了1次“2”，连续出现了两次“1”)a[3]:1211(含义：其前一项a[2]=21，从左到右：是由一个2和一个1组成，即“1211”。a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。数列中a[n+1]都是a[n]的描述。a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。
【校招+校招】华为OD机试 - 数列描述（Java & JS & Python & C & C++）
走向CTO的路上...
07-13 327
数列描述算法是一种简单实用的算法，可以用于解决各种与数列相关的问题。
【华为OD机考真题】- 数列描述(B卷-100分)（Java）
**My Coding Family**
02-15 1091
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
第K个排列
weixin_44534915的博客
09-23 322
第K个序列
华为机试：数字涂色
小朱小朱绝不认输的博客
05-16 4860
数字涂色 题目描述 疫情过后，希望小学终于又重新开学了，三年二班开学第一天的任务是将后面的黑板报重新制作。黑板上已经写上了N个正整数，同学们需要给这每个数分别上一种颜色。为了让黑板报既美观又有学习意义，老师要求同种颜色的所有数都可以被这种颜色中最小的那个数整除。现在请你帮帮小朋友们，算算最少需要多少种颜色才能给这N个数进行上色。 输入描述 第一行有一个正整数N，其中1≤N≤100。 第二行有N个int型数(保证输入数据在[1,100]范围中)，表示黑板上各个正整数的值。 输出描述 输出只有一个整数，为最少需
【独家】华为OD机试 - 数列描述 数列还原（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-07 5753
本期题目：数列还原 题目 有一个数列A[n]，从A[0]开始每一项都是一个数字，数列中A[n+1]都是A[n]的描述 其中A[0]=1 规则如下： A[0]:1 A[1]:11 含义其中A[0]=1是1个1 即11 表示A[0]从左到右连续出现参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。👍 阅读完毕，可以点点小手赞一下。🌻 发现错误，直接评论区中指正吧。从订购之日起，案例5年内保证更新。开始每一项都是一个数字，数列中。从左到右连续出现了一次。从左到右连续出现了一次。
【华为OD机考真题】- 字符串序列判定(2025B卷-100分)（Java版）
**My Coding Family**
02-19 655
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！专栏所写题库均搜集于互联网，经过精心筛选和整理，结合数位十多年大厂实战经验资深大佬经验所撰，欢迎订阅。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可
华为OD机试题 - 数列描述 数列还原（JavaScript）| 机考必刷
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-10 1万+
本篇题解：数列还原 题目 有一个数列A[n] 从A[0]开始每一项都是一个数字 数列中A[n+1]都是A[n]的描述 其中A[0]=1 规则如下 A[0]:1 A[1]:11 含义其中A[0]=1是1个1 即11 表示A[0]从左到右连续出现了1次1 A[2]:21 含义其中A[1]=11是2个1 即21
华为OD机试：详解数列描述问题及其C++、Java、JavaScript、Python实现
m0_57781768的博客
10-04 279
本文详细解析了华为OD机试中的数列描述问题，并分别使用C++、Java、JavaScript和Python实现了该问题的解法。通过这些代码实例，读者可以更好地理解如何处理递归数列问题，以及如何在不同编程语言中实现类似的逻辑。递归数列的生成规则每一项是对前一项的描述，包括连续字符的个数和对应的字符。代码实现要点双重循环遍历前一项，统计相同字符的次数，拼接形成当前项。通用性该题目可以通过不同语言轻松实现，代码的核心逻辑一致，只需根据语言特性调整输入输出和字符串处理方式。
【华为OD机试真题 C++语言】84、数列描述 | 机试真题+思路参考+代码解析
KJ.JK
07-26 1020
>有一个数列a[N] (N=60),从a([0]开始，每一项都是一个数字。 数列中a[n+ 1]都是a[n]的描述。其中a[0]=1。 >  规则如下: >  a[0]：1 . >  a[1]：11(含义：前一项a[0]=1是1个1，即" 11 "。 表示a[0]从左到右，连续出现了1次 "1" ) >  a[2]：21(含义：其前一项a[1]=11，从左到右：由两个1组成，即 " 21 "。 表示a[1]从左到右，连续出现了两次 "1") >  a[3]:
华为OD机试真题e卷------分糖果python3
02-15
### 华为OD机试分糖果问题Python3解法 #### 题目描述 在一个班级里有 `n` 名学生，每位学生都有一个评分。老师有一些糖果要分配给这些学生，满足以下条件： - 每位学生至少得到一颗糖果。 - 如果一位学生的评分严格高于旁边的学生，则该学生应获得更多的糖果。 编写函数来计算并返回老师至少需要准备多少颗糖果才能满足上述两个条件[^1]。 #### Python3 实现方案 为了实现这一目标，可以通过两次遍历的方法解决这个问题。第一次从前向后遍历数组，第二次从后向前遍历数组，在这两个过程中分别记录每个位置上应该有的最小糖果数，最后取两者中的最大值作为最终的结果。 ```python def candy(ratings): n = len(ratings) candies = [1] * n # Forward pass to ensure higher rated students get more candies than the previous student. for i in range(1, n): if ratings[i] > ratings[i - 1]: candies[i] = candies[i - 1] + 1 # Backward pass to ensure higher rated students also get more candies than next student. for i in range(n - 2, -1, -1): if ratings[i] > ratings[i + 1]: candies[i] = max(candies[i], candies[i + 1] + 1) return sum(candies) ``` 此算法的时间复杂度为 O(N)，其中 N 是输入列表的长度；空间复杂度同样为 O(N)，因为我们创建了一个额外的列表用于存储每名同学对应的最少所需糖果数量。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

GeekerLou

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

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

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

打赏作者

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

抵扣说明：

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

余额充值