m0_73659489的博客

给定a−z26个英文字母小写字符串组成的字符串A和B，其中A可能存在重复字母，B不会存在重复字母，现从字符串A中按规则挑选一些字母，可以组成字符串B。挑选规则如下：同一个位置的字母只能挑选一次被挑选字母的相对先后顺序不能被改变求最多可以同时从A中挑选多少组能组成B的字符串。

往往由于地理位置、距离等各种因素影响需要使用有线、无线等手段进行混合组网，然而每种通信方式的代价都不尽相同，比如有线组网时延就比无线组网低很多，由于数据传输过程中需要经过多个节点，而且每个节点间连线方式不同，所以合理路由算法就显得格外的重要。现假设我们有3种通信方式及代价:有线【Wire3】、短波【Shortwave20】、超短波【Ultrashortwave13现给出一个m∗n组网图(矩阵表示，数字分别是3/20/13，其中−1。

机房中共有n个机柜位于一条直线上，第i个机柜的位置用坐标xi​表示，0≤i≤n−1现有一批服务器需搬运到n个机柜处,第i个机柜需要mi​台服务器。小明负责搬运工作，小明和所有服务器最初都位于原点0，小明一次最多可以搬运k台服务器。小明必须从原点提取所需数量的服务器，将它们搬运到各自的机柜，然后返回原点提取下一批服务器。请计算将所有服务器搬运到机柜所需的最小距离。搬运完所有服务器后，小明无需返回原点。

部门年会组织了一个有奖活动:有一个包含陷阱的M行N列网格地图，需要从网格的左上角移动到右下角才算完成任务，可以领取奖励。活动规则为每次只能向上/向下/向左/向右移动一格。如果要移到无陷阱的位置，则体力无消耗;如果要移到有陷阱的位置，则需要消耗1个体力值。问小华要领取奖励需要消耗的最少体力值。

有N3≤N10000个运动员，他们的id为0到N−1,他们的实力由一组整数表示。他们之间进行比赛，需要决出冠亚军。比赛的规则是0号和1号比赛，2号和3号比赛，以此类推，每一轮，相邻的运动员进行比赛，获胜的进入下一轮；实力值大的获胜，实力值相等的情况，id小的情况下获胜；轮空的直接进入下一轮。

为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹交叉。现在给定一组确诊人员编号（X1​X2​X3​...Xn​），在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的人数。（注意：确诊病例自身不需要再做核酸检测）需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。A是确诊病例，A和B有接触、B和。

视频APP里有多个专区，将栏目放到专区里成放到它栏目里，我们称为栏目的上架。专区是一种顶层栏目，里面只能放入栏目不能放入专区。专区的父对象就是root，我们用−1表示。栏目或专区里上架的栏目不能重名,所有专区不重名，也不存在栏目和专区重名，但同一个栏目可以上架到多个不同的专区或父栏目中。有时运营人员的误操作，会出现栏目的死循环。如果从栏目树的根节点往一个叶子节点遍历过程中，出现重复的栏目名称，则定义为一个栏目死循环。已知专区名称和栏目名称不会重复，且一条从根往叶子遍历的路径上最多只有一个死循坏。

某个幼儿园有未知个小朋友，部分小朋友我出跟自己衣服一样颜色的小朋友个数,将数据汇总到一个整数数组colors，其中colorsi是第i个小朋友看到的个数，不包括小朋友自己。现在给你一个数组colors，请计算幼儿园中小朋友最少有几个。

现在要设计一种消消乐的算法，我们用数字代表一种类型格子，有一种道且可以对某个格子进行加一或者减一的变化。现在给你一个整数数组nums代表当前的格子状态和一个整数k代表道具数量。你最多可以使用k个道具，最终返回同类型格子最多的个数作为你的最终得分。

某异界大陆，从城池AAA到达城池BBB需要经历若干个传送阵，AAA城有起点传送阵，BBB城为终点，传送阵呈一字排开，相邻传送阵之间距离都为111。每个传送阵可传送距离是111到LLL，每次传送消耗的能量水晶iii个，传送阵只能向前传送，不可向后。修士小明携带若干能量水晶从AAA城出发，请问小明最少需要携带多少水晶才能到达BBB城。输入为多行:第一行为整数m(0

终端部门为了对穿戴设备进行交叉测试，目前有n名员工投入测试，人员从1到n依次编号。为了充分测试和暴露问题，要求任何两个以前戴过同一穿戴设备的人不能再次测同一设备。下面会给出测试投入的人数和测过同一台设备的人员编号，请按照此关系，计算这次至少需要几台穿戴设备供测试。

小明计划到某网红旅游景区来一次“特种兵”旅游，景区有 NNN 个最点,请帮助小明规划一条游览路径，使得游览完所有景点花费的时间最短,以便于安排返程时间。第一行，景点数量 NNN 。接下来的 N+1N+1N+1 行，每行 N+1N+1N+1 个整数，以空格分隔，构成一个 N+1∗N+1N+1*N+1N+1∗N+1 的矩阵。其中，坐标 000 表示景区入口，G[0][j]G[0] [j]G[0][j] 表示从景区入口到景区 jjj 路程的耗时，G[j][0]G[j] [0]G[j][0] 表示从景区 jjj 到

本文整理了华为面试中涉及的技术点，包括Java开发的基础与进阶，C/C++的编程技巧，前端开发的相关知识，以及测试与Python开发的重点内容。

这道题目要求我们遍历所有可能的任务组合，并返回从小到大的总执行时长。通过枚举所有组合并计算总执行时长，可以得到一个简单的解法。### 题目描述任务编排服务需要对两种不同执行时长的任务进行调度。第1种任务执行时长为taskA。第2种任务执行时长为taskB。每次可以编排的任务个数为num，并且每次编排中，任务的顺序和任务的类型可以自由组合。我们需要输出所有可能的总执行时长，并且要求这些时长按从小到大的顺序排列。

这篇博客整理了华为OD面试中涉及的算法题，包括LeetCode热门题目、OD原题和需要手写的算法，如二分查找、冒泡排序等。建议优先刷"hot100"的LeetCode题目，全刷OD原题，以及掌握手撕算法的基本原理。

完全二叉树是一种每一层都被完全填满，除了最后一层可能不满外，且最后一层的节点都尽量集中在左边的树。对于完全二叉树，父节点和子节点的索引有固定关系：父节点的索引i，其左子节点的索引为2*i + 1，右子节点的索引为2*i + 2。子节点的父节点索引为(i-1)/2（向下取整）。左子树 -> 右子树 -> 根节点。我们可以递归地对每个非叶子节点的左子树和右子树进行后序遍历，并在遍历到该节点时打印它。

Linux操作系统有多个发行版，distrowatch.com提供了各个发行版的资料。这些发行版互相存在关联，例如Ubuntu基于Debian开发，而Mint又基于Ubuntu开发，那么我们认为Mint同Debian也存在关联。发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版。给你一个nn的矩阵isConnected，其中isConnectedij1表示第i个发行版和第j个发行版直接关联，而isConnect。

小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下：在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码，从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。若没有符合要求的密码，则返回空字符串。

给定两个字符串string1和string2。string1是一个被加扰的字符串。string1由小写英文字母az和数字字符’0’’9’组成，而加扰字符串由’0’’9’af组成。string1里面可能包含0个或多个加扰子串，剩下可能有0个或多个有效子串，这些有效子串被加扰子串隔开。string2是一个参考字符串，仅由小写英文字母az组成。你需要在string1。

在第一人称射击游戏中，玩家通过键盘的ASDW四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。请返回待更换的连续走位的最小可能长度。如果原走位本身是一个完美走位，则返回0。