学Java，找哪吒

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。

每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出"输入字符串"中该字符的出现次数。（不区分大小写字母）。线性扫描是一种最基础的遍历算法，它按照数据结构的自然顺序（通常是从头到尾）逐个访问每个元素，对每个元素执行相同的操作或检查。这是一个字符串字符统计问题，需要在给定字符串中统计特定字符的出现次数。输出输入字符串中含有该字符的个数,(不区分大小写字母)。第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符(保证该字符不为空格)。

模拟一套简化的序列化传输方式，请实现下面的数据编码与解码过程。编码前数据格式为[位置，类型，值]，多个数据的时侯用逗号隔开，位置仅支持数字，不考虑重复场景；类型仅支持: Integer / String / Compose（Compose的数据类型表示该存储的数据也需要编码）。编码后数据参考图示，数据区的格式是: 位置#类型#长度#数据，类型存储需要编码，Integer->0；String->1；Compose->2，长度是指数据的字符长度；数据仅允许数字、大写字母、小写字母、空格。输入的编码字符长度不能超

某探险队负责对地下洞穴进行探险。探险队成员在进行探险任务时，随身携带的记录器会不定期地记录自身的坐标，但在记录的间隙中也会记录其他数据。探索工作结束后，探险队需要获取到某成员在探险过程中相对于探险队总部的最远的足迹位置。存在两个(10,10)，取第一次出现的作为最远足迹。四个合法坐标中，(5,6)的距离最大。不需要考虑双层括号嵌套的情况，比如。字符串，表示最远足迹到达的坐标。字符串，表示记录仪中的数据。如： (10,20)

然后，使用双指针法比较两个字符数组的元素，如果找到相同的字符，返回 true；如果没有相同字符，则计算它们的长度乘积并与 max 进行比较，更新 max。输入为一个半角逗号分隔的小写字符串的数组，2 <= 数组长度<=100，0 < 字符串长度<= 50。题目要求在给定的字符串数组中找出两个没有相同字符的元素，计算它们的长度乘积的最大值。给定一个元素类型为小写字符串的数组，请计算两个没有相同字符的元素长度乘积的最大值，该算法首先读取输入的字符串数组，并定义变量 max 用于保存最大的长度乘积。

已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S, i = N (0 < S < 100000, 0 < N < 100000), 求此数列K。序列 1, 2, 3, 4, 5 的和为 15，且包含 5 个连续正整数。没有包含 4 个连续正整数的序列，其和为 7。如果有解就输出数列K，如果无解就输出-1。

华为OD机试 2025A卷题库疯狂收录中，刷题。

使用邻接表来表示有向图，其中graph.get(u)存储所有从节点u出发的边，每条边以int[]数组形式存储目的节点和时延。请计算给定源节点到目的节点的最小传输时延，如果目的节点不可达，返回-1。，u表示源节点，v表示目的节点，w表示u和v之间的消息传递时延。路径1→3→2→4的总时延为1 + 1 + 2 = 4。输出一个整数，表示源节点到目的节点的最小时延。路径1→2→3的总时延为4 + 5 = 9。路径1→2→4的总时延为3 + 2 = 5。路径1→3→4的总时延为1 + 4 = 5。

同一个数轴X上有两个点的集合A={A1,A2,…,Am}和B={B1,B2,…,Bn},Ai和Bj均为正整数，A、B已经按照从小到大排好序，这个题目和ABR很像，但是条件差不就那么一点点。每组数对输出一行Ai和Bj,以空格隔开。10最接近的Bj为11，距离1。10最接近的Bj为15，距离5。20最接近的Bj为15，距离5。第二行m个正整数，表示集合A。第三行n个正整数，表示集合B。5最接近的Bj为6，距离1。1最接近的Bj为5，距离4。第一行三个正整数m,n,R。

【代码】华为OD机试 - We Are A Team（Python/JS/C/C++ 2025 B卷 100分）

给定一个随机的整数（可能存在正整数和负整数）数组 nums，请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值，并返回这个两个数（按从小到大返回）以及绝对值。一个通过空格分割的有序整数序列字符串，最多1000个整数，且整数数值范围是 [-65535, 65535]。返回这个两个数（按从小到大返回）以及其和的绝对值。但是，数组中同一个元素不能使用两遍。每种输入只会对应一个答案。

沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。查找字符串"jd"，'j’匹配"john"或"jane"，'d’匹配"doe"。因此"john doe"和"jane doe"符合。查找字符串"ac"需要第一个单词以’a’开头，第二个单词以’c’开头。快速人名查找要求：人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。给一个字符串，表示用","分开的人名。输出满足要求的人名。

在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码。一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码。简单点说，就是这个字符串的前几位子字符串，在数组中都要存在。一个字符串，字符之间用空格隔开。本题的关键是如何理解题意。真正的那个密码字符串。理解题意之后就简单了。

TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。码流中Tag为"30"的Value为"AB 32 31"。码流中Tag为"90"的Value为"01 02"。目标Tag为"90"。目标Tag为"30"。

部门组织绿岛骑行团建活动，租用公共双人自行车骑行，每辆自行车最多坐两人、最大载重 M。第二行，n 个数字，代表每个人的体重。体重都小于等于自行车限重 m。第一行两个数字 m、n，自行车限重 m，代表部门总人数 n。给出部门每个人的体重，请问最多需要租用多少双人自行车。最小需要的双人自行车数量。

小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕5：可选礼物5,10,15 → 3种。蛋糕1：可选礼物1,1,1 → 3种。蛋糕2：可选礼物1,1,1 → 3种。总方案数：3 + 3 + 0 = 6。蛋糕10：可选礼物5,10 → 2种。总方案数：3 + 2 + 1 = 6。小礼物价格：5, 10, 15。蛋糕15：可选礼物5 → 1种。蛋糕价格：5, 10, 15。小礼物价格：1, 1, 1。蛋糕价格：1, 2, 3。蛋糕3：不可购买任何礼物。

也就是说，如果是整数，直接相加，如果是负数，拼接成最小负数，再相加即可。核心思想：如果是整数，直接相加，如果是负数，拼接成最小负数，再相加即可。字符串s，只包含 a-z A-Z ±；输入字符串s，输出s中包含所有整数的最小和。1+2+（-34） = -31就是最小值。题读百遍，其义自见。

如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。再求此字母与其相连的数字，所能组成的最长子串。字符串(只包含字母和数字)。寻找这种字符串的最大长度。关键点是只有一个字母。

某生产门电路的厂商发现某一批次的或门电路不稳定，具体现象为计算两个二进制数的或操作时，第一个二进制中某两个比特位会出现交换，交换的比特位置是随机的，但只交换这两个为，其他位不变。为了评估影响和定位出错的根因，工程师需要研究在各种交换的可能下，最终的或结果发生改变的情况有多少种。第三行有一个长为N的二进制数，表示与电路的第二个输入数。注意第二个输入数不会发生比特交换。第二行有一个长为N的而二进制数，表示与电路的第一输入数，即会发生比特交换的输入数。很明显，这个交互可能会影响最终的或结果，也可能不会有影响。

给定一个非空字符串 S，其被 N 个’-‘分隔成 N+1 的子串，给定正整数 K，要求除第一个子串外，其余的串每 K 个用’-‘分隔，并将小写字母转换为大写。给定一个非空字符串 S，其被 N 个’-‘分隔成 N+1 的子串，给定正整数 K，要求除第一个子串外，其余的串每 K 个用’-‘分隔，并将小写字母转换为大写。除第一个部分外，其余部分转换为大写并按每2个字符加 ‘-’ 分隔。除第一个部分外，其余部分转换为大写并按每4个字符加 ‘-’ 分隔。正整数 K 和‘-’分割的字符串。

对数字，字符，数字串，字符串，以及数字与字符串组合进行倒序排列。根据“符号的定义”规则，倒序输出一行字符串。字符范围：由 a 到 z， A 到 Z，– 被替换为空格，非法字符被替换为空格。— 和 – 被替换为空格。数字范围：由 0 到 9。

有M*N的节点矩阵，每个节点可以向8个方向(上下左右及四个斜线防线)转发数据包，每个节点转发时会消耗固定时延，连续两个相同时延可以减少一个时延值(即当有K个相同时延的节点连续转发时可以减少K-1个时延值),求左上角(0,0)开始转发数据包到右下角(M-1,N-1)并转发出的最短时延。从(0,0)到(2,2)最短时延是：1+2+3+6+9-(4-1) = 15。所有节点都为3，最短时延是直接加和：3+3+3-(3-1) = 7。从(0,0)到(1,1)最短时延是：1+2+3-(2-1) = 4。

注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。输出一个整数，代表最大公共子串的长度。"xyz"是两个字符串的最大公共子串。输入两个只包含小写字母的字符串。两个字符串没有公共子串。

给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和，需要对数组进行去重。本题的关键点是通过数据结构Set进行去重，通过TreeSet进行升序排序。输出最大N个数与最小N个数的和。

编写一个函数来查找字符串数组中的最长公共后缀，如果不存在公共后缀，返回固定字符串：@Zero。

比如一个数据a = 0x01010101，b = 3，按照分类方法计算：(0x01 + 0x01 + 0x01 + 0x01) % 3 = 1。又比如一个数据a = 0x01010103，b = 3，按分类方法计算：(0x01 + 0x01 + 0x01 + 0x03) % 3 = 0。输入12个数据用空格分割，第一个数据为c，第二个数据为b，剩余10个数据为需要分类的数据。所以如果c等于2，则此a就是有效类型，其类型为1；输入12个数据，第一个数据为c，第二个数据为b，剩余10个数据为需要分类的数据。

某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。Pi为充值 i 元获得的短信条数。最多获得的短信条数。

求从坐标零点到坐标点n的最小步数，一次只能沿横坐标向左或向右移动 2 或 3。输出从坐标零点移动到坐标点n的最小步数。就是看有几个3，用的3越多，步数越小。注意：途径的坐标点可以为负数。先试算一下，找找规律。从4开始就有规律了，10 - 12 是4。

要求输出一个10行的已经排序的参赛员工信息数据，每行两个数字，空格分隔，表示员工的身高和体重。输入为一个数组，记录了部门人员的身高、体重信息，如身高,体重信息，如身高。成员身高和体重为int数据类型，输入成员数量10 < N <100。公司最近准备进行拔河比赛，需要在全部员工中进行挑选。第二行输入每名员工的身高和体重，空格分开。要求输出一个数量为10的二维数组。请实现一个选拔队员的小程序。第一行输入全部员工数量N。

在一个博客网站上，每篇博客都有评论。每一条评论都是一个非空英文字母字符串。友情提示：图片只是简单举例，评论要求由英文字母、数字和英文逗号组成。按照给定的格式打印评论。对于每一级嵌套，评论应该按照输入中的顺序打印。评论具有树状结构，除了根评论外，每个评论都有一个父评论。输入一行评论，由英文字母、数字和英文逗号组成。每个评论的数量都是整数（至少由一个数字组成）。保证每个评论都是由英文字母组成的非空字符串。所有元素之间都是单个逗号分隔。整个字符串的长度不超过106。给定的评论结构保证是合法的。

游乐场里增加了一批摇摇车，非常受小朋友欢迎，但是每辆摇摇车同时只能有一个小朋友使用，如果没有空余的摇摇车需要排队等候，1来了，2来了 - 排队，1好了2上，3来了排队，3走了不开心，2好了。小朋友 1 和小朋友 2 可以顺利玩耍，没有小朋友因没有摇摇车而不开心。请根据今天小朋友的来去情况，统计不开心的小朋友数量。或者直接离开，最后没有玩上的小朋友会非常不开心。第二行输入小朋友来去情况；第一行输入摇摇车的数量；返回不开心的小朋友数量。

G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。ACGT长度为2的子串有AC,CG,GT3个，其中AC和GT2个的GC-Ratio都为0.5，CG为1，故输出CG。DNA序列为 ACGT 的子串有: ACG , CG , CGT 等等，但是没有 AGT ， CT 等等。

给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和。匹配的字符串在数组的下角标，多个匹配时下标升序并用，分割，若均不匹配，输出-1。组成），识别数组中哪些字符串可以匹配到字符规律上。'.‘匹配任意单个字符，’'匹配零个或多个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。“world” 符合 w.*d 的规律，匹配到了第1个字符串。“dog” 符合 d.* 的规律，匹配到了第1个字符串。第二行为字符规律，1 < 字符规律长度 < 50。

输入的树是通过一个二维数组来表示的，每个节点的内容和该节点的子节点在数组中的索引位置以数字的形式列出。每个节点以一维数组（int[]）表示，所有节点信息构成二维数组（int[][]），二维数组的0位置存放根节点；y表示节点在该层内的相对偏移，从左至右，第一个节点偏移0，第二个节点偏移1，依次类推；表示单节点的一维数组中，0位置保存内容值，后续位置保存子节点在二维数组中的索引位置；x表示节点所在的层数，根节点位于第0层，根节点的子节点位于第1层，依次类推；根节点的可以表示为{10,1,2}，树的整体表示为。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、发现新题目，随时更新，全天优快云在线答疑。

每次最多使用2种优惠券，2种优惠可以叠加（优惠叠加时以优惠后的价格计算），以购物200元为例，可以先用92折券优惠到184元，再用1张满减券优惠10元，最终价格是174元，也可以用满减券2张优惠20元为180元，再使用92折券优惠到165（165.6向下取整）元，不同使用顺序的优惠价格不同，以最优惠价格为准。因此我们枚举所有可能（共 0 种、3 种单独使用和 6 种两种不同优惠券组合的顺序，共 10 种情况），对每一种情况计算优惠后的最终价格和使用的券总数，再按照“最终价格越低越好；