![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华为OD机试-双指针
文章平均质量分 58
双指针
我不会起名字呀
这个作者很懒,什么都没留下…
展开
-
华为OD机试(C卷,100分)- 最长的指定瑕疵度的元音子串
开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。比如:“a” 、 “aa”是元音字符串,其瑕疵度都为0“aiur”不是元音字符串(结尾不是元音字符)“abira”是元音字符串,其瑕疵度为2给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。原创 2024-07-15 21:54:21 · 399 阅读 · 0 评论 -
华为OD机试(C卷,100分)- 字符串序列判定
输入两个字符串 S 和 L ,都只包含英文小写字母。S长度 ≤ 100,L长度 ≤ 500,000。判定S是否是L的有效子串。判定规则:S 中的每个字符在 L 中都能找到(可以不连续),且 S 在L中字符的前后顺序与 S 中顺序要保持一致。(例如,S = ”ace” 是 L= ”abcde” 的一个子序列且有效字符是a、c、e,而”aec”不是有效子序列,且有效字符只有a、e)原创 2024-07-15 21:50:42 · 236 阅读 · 0 评论 -
华为OD机试(C卷,100分)- 求最多可以派出多少支团队、部门人力分配
用数组代表每个人的能力,一个比赛活动要求参赛团队的最低能力值为N,每个团队可以由1人或者2人组成,且1个人只能参加1个团队,计算出最多可以派出多少只符合要求的团队。否则,说明L无法和任何人组队,因为R已经是当前最高能力的人,L无法和R组队,则也意味着无法和能力值比R低的人组队,因此L++然后剩余的人,按照能力值升序排序,定义L,R指针,初始时L=0,R=k-1,k是剩余人总数。如果L,R两人的能力之和大于等于minCap,则组队成功,L++,R–可以1人组队,也可以2人组队。说明 9自己一队,输出1。原创 2024-07-15 20:37:28 · 906 阅读 · 0 评论 -
leetcode977有序数组的平方
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。解释:平方后,数组变为 [16,1,0,9,100]输入:nums = [-4,-1,0,3,10]输入:nums = [-7,-3,2,3,11]排序后,数组变为 [0,1,9,16,100]输出:[0,1,9,16,100]输出:[4,9,9,49,121]原创 2024-07-15 20:26:21 · 121 阅读 · 0 评论