华为OD机试 - 数列描述 - 动态规划（Python/JS/C/C++ 2024 B卷 100分）

最新推荐文章于 2025-04-21 10:34:24 发布
最新推荐文章于 2025-04-21 10:34:24 发布
阅读量684 收藏 27
点赞数 9
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od 动态规划 python
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/145531760

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

有一个数列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]从左到右，连续出现了

了解本专栏 订阅专栏 解锁全文
【满分】【华为OD机试真题2023B卷 JAVA&JS】数列描述
qq_34465338的博客
06-20 2904
标题：数列描述| 有一个数列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”).........
【华为OD机试真题 C++语言】84、数列描述 | 机试真题+思路参考+代码解析
KJ.JK
07-26 1027
>有一个数列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机试之数列描述（Java源码）
小马哥的博客
05-31 1190
有一个数列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]从左到
华为OD机试-数列描述
SD_JZZ的博客
08-15 345
【题目描述】给定两个长度为 n 的整数数列 A 和 B。再给定 q 组查询，每次查询给出两个整数 x 和 y，求满足 Ai >= x 且 Bi >= y 这样的 i 的数量。对于 100% 的数据，1
华为OD机试 - 数列描述（Python）
m0_46181452的博客
07-03 211
然后开始遍历字符数组，从第1个开始遍历，比较arr[0]和arr[1]，如果相同，则count++，如果不同，则输出描述count + "" + val，然后将arr[1]作为新的val，并且count重置为1，接着比较arr[1]和arr[2]，逻辑如上。我这边实现：比如上一个状态是1211，则将其转为字符数组arr，取出第0个字符缓存到变量val中，并定义一个变量count，用于记录val字符出现的次数。有一个数列a[N] (N=60)，从a[0]开始，每一项都是一个数字。数列的第n项(0≤n≤59)
【校招+校招】华为OD机试 - 数列描述（Java & JS & Python & C & C++）
走向CTO的路上...
07-13 334
数列描述算法是一种简单实用的算法，可以用于解决各种与数列相关的问题。
华为OD机试 - Wonderland游乐园 - 动态规划（Python/JS/C/C++ 2024 D卷 200分）
学Java，找哪吒
09-10 1291
每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
热门推荐
学Java，找哪吒
09-25 2万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试 - 等差数列（Python/JS/C/C++ 2025 A卷 100分）
最新发布
学Java，找哪吒
04-21 809
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。等差数列 2，5，8，11，14。。。。从 2 开始的 3 为公差的等差数列。输出求等差数列前n项和。数据范围： 1≤n≤1000 。输入一个正整数n。输出一个相加后的整数。27 七、JavaScript算法源码 八、C算法源码 九、C++算
华为OD机试 - 数列描述（C++ Java JavaScript Python）
算法大师！
04-11 4937
有一个数列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，从
【2024年华为OD机试】 (B卷,100分)- 数列描述（Java & JS & Python&C/C++）
嵌入式技术开发
01-13 1263
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[n+1]都是a[n]的描述。a[2]:21(含义：其前一项a[1]=11，从左到右：是由两个1组成，即“21”。a[1]:11(含义：其前一项a[0]=1是1个1，即“11”。
【华为OD机试真题 Java语言】84、数列描述 | 机试真题+思路参考+代码解析
KJ.JK
08-02 1937
有一个数列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机试真题 JS语言】84、数列描述 | 机试真题+思路参考+代码解析
KJ.JK
09-28 2551
>有一个数列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机试真题 C语言】84、数列描述 | 机试真题+思路参考+代码解析
KJ.JK
06-18 2371
a[4]：111221(含义：其前一项a[3]=1211，从左到右：是由一个1、一个2、两个1组成，即"111221””。表示a[3]从左到右，连续出现了1次“1”, 连续出现了1次“2", 连续出现了两次“1")a[3]:1211(含义：其前一项a[2]=1211，从左到右：是由一个2和一个1组成，即 “1211”。a[2]：21(含义：其前一项a[1]=11，从左到右：由两个1组成，即 " 21 “。a[1]：11(含义：前一项a[0]=1是1个1，即" 11 “。数列的第n项(0≤n≤59)
【免费题库】华为OD机试 - 求解连续数列（Java & JS & Python & C & C++）
m0_66793065的博客
04-02 3327
## 题目描述 已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0
华为OD机试 -求解连续数列（Java） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
03-13 357
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0
华为OD机试 - 求解连续数列（C++ Java JavaScript Python）
算法大师！
03-04 3789
已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0
华为OD机试：详解数列描述问题及其C++、Java、JavaScript、Python实现
m0_57781768的博客
10-04 288
本文详细解析了华为OD机试中的数列描述问题，并分别使用C++、Java、JavaScript和Python实现了该问题的解法。通过这些代码实例，读者可以更好地理解如何处理递归数列问题，以及如何在不同编程语言中实现类似的逻辑。递归数列的生成规则每一项是对前一项的描述，包括连续字符的个数和对应的字符。代码实现要点双重循环遍历前一项，统计相同字符的次数，拼接形成当前项。通用性该题目可以通过不同语言轻松实现，代码的核心逻辑一致，只需根据语言特性调整输入输出和字符串处理方式。
【华为OD机考真题】- 数列描述(B卷-100分)（Java）
**My Coding Family**
02-15 1107
🔔本文收录于「最新最全华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均精心搜集于互联网。    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为od机考A卷知识总结
04-03
### 关于华为OD机考A卷的知识点总结 #### 1. 题目构成与分布 根据以往的经验，华为OD机考试题通常会分为多个部分，每部分考察不同的技能和知识点。对于A卷而言，其题目可能来源于历年积累的经典算法问题以及实际工程中的应用案例[^1]。 #### 2. 数据结构基础 数据结构是华为OD机考的核心考点之一，在A卷中可能会涉及栈、队列、链表等基本数据结构的应用。例如，考生需熟练掌握如何实现双向链表的增删改查操作或者利用堆栈解决括号匹配等问题[^4]。 ```python class Node: def __init__(self, data=None): self.data = data self.next = None def reverse_linked_list(head): prev = None current = head while(current is not None): next_node = current.next current.next = prev prev = current current = next_node return prev ``` 上述代码展示了反转单向链表的一个简单例子。 #### 3. 排序与查找算法 排序和查找也是不可忽视的重要环节。快速排序、归并排序及其时间复杂度分析经常作为笔试的重点内容出现；而二分法则是高效检索的关键技巧[^2]。 ```c++ void mergeSort(int arr[], int l, int r){ if(l >= r) return; int m = (l+r)/2; mergeSort(arr,l,m); mergeSort(arr,m+1,r); // 合并两个有序数组 vector<int> temp(r-l+1); int i=l,j=m+1,k=0; while(i<=m && j<=r){ if(arr[i]<arr[j]) temp[k++]=arr[i++]; else temp[k++]=arr[j++]; } while(i<=m) temp[k++]=arr[i++]; while(j<=r) temp[k++]=arr[j++]; for(int p=0;p<temp.size();p++) arr[l+p]=temp[p]; } ``` 此段C++程序实现了经典的归并排序方法。 #### 4. 字符串处理能力 字符串相关的题目往往考验选手对细节的关注程度。比如模式匹配(KMP算法)，子序列判断等功能都需要扎实的基础才能顺利完成解答[^3]。 #### 5. 动态规划初步理解 动态规划虽然属于较难的部分，但在某些特定场景下仍会被提及。像斐波那契数列计算这样的入门级DP问题就有可能出现在试卷当中。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值