<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[admite的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/admite</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; admite]]></copyright><item><title><![CDATA[2611. 老鼠和奶酪]]></title><link>https://blog.youkuaiyun.com/admite/article/details/131094595</link><guid>https://blog.youkuaiyun.com/admite/article/details/131094595</guid><author>admite</author><pubDate>Wed, 07 Jun 2023 19:52:03 +0800</pubDate><description><![CDATA[有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为 i 处的奶酪被吃掉的得分为：如果第一只老鼠吃掉，则得分为 reward1[i]。如果第二只老鼠吃掉，则得分为 reward2[i]。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负整数 k。请你返回第一只老鼠恰好吃掉 k 块奶酪的情况下，最大 得分为多少。示例 1：输入：reward1 = [1,1,3,4], reward2 = [4,4,1,1], k = 2输出：15。]]></description><category></category></item><item><title><![CDATA[受标签影响的最大值]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130824563</link><guid>https://blog.youkuaiyun.com/admite/article/details/130824563</guid><author>admite</author><pubDate>Tue, 23 May 2023 12:30:09 +0800</pubDate><description><![CDATA[我们有一个 n 项的集合。给出两个整数数组 values 和 labels ，第 i 个元素的值和标签分别是 values[i] 和 labels[i]。还会给出两个整数 numWanted 和 useLimit。从 n 个元素中选择一个子集 s :子集 s 的大小 小于或等于 numWanted。s 中 最多 有相同标签的 useLimit 项。一个子集的 分数 是该子集的值之和。返回子集 s 的最大 分数。]]></description><category></category></item><item><title><![CDATA[活字印刷。]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130773838</link><guid>https://blog.youkuaiyun.com/admite/article/details/130773838</guid><author>admite</author><pubDate>Fri, 19 May 2023 21:15:05 +0800</pubDate><description><![CDATA[你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。注意：本题中，每个活字字模只能使用一次。示例 1：输入：“AAB”输出：8解释：可能的序列为 “A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。示例 2：输入：“AAABBC”输出：188示例 3：输入：“V”输出：1提示：tiles 由大写英文字母组成来源：力扣（LeetCode）]]></description><category></category></item><item><title><![CDATA[负二进制数相加]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130744837</link><guid>https://blog.youkuaiyun.com/admite/article/details/130744837</guid><author>admite</author><pubDate>Thu, 18 May 2023 13:26:23 +0800</pubDate><description><![CDATA[给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 中的数字 arr 也同样不含前导零：即 arr == [0] 或 arr[0] == 1。返回相同表示形式的 arr1 和 arr2 相加的结果。两数的表示形式为：不含前导零、由若干 0 和 1 组成的数组。]]></description><category></category></item><item><title><![CDATA[数青蛙。。]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130524481</link><guid>https://blog.youkuaiyun.com/admite/article/details/130524481</guid><author>admite</author><pubDate>Sat, 06 May 2023 12:47:08 +0800</pubDate><description><![CDATA[给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 “croak” ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以 croakOfFrogs 中会混合多个 “croak”。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。要想发出蛙鸣 “croak”，青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。如果没有输出全部五个字母，那么它就不会发出声音。]]></description><category></category></item><item><title><![CDATA[检查替换后的词是否有效]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130471609</link><guid>https://blog.youkuaiyun.com/admite/article/details/130471609</guid><author>admite</author><pubDate>Wed, 03 May 2023 11:58:42 +0800</pubDate><description><![CDATA[给你一个字符串 s ，请你判断它是否 有效。字符串 s 有效 需要满足：假设开始有一个空字符串 t = “” ，你可以执行 任意次 下述操作将 t 转换为 s ：将字符串 “abc” 插入到 t 中的任意位置。形式上，t 变为 tleft + “abc” + tright，其中 t == tleft + tright。注意，tleft 和 tright 可能为 空。如果字符串 s 有效，则返回 true；否则，返回 false。示例 1：输入：s = “aabcbc”输出：true。]]></description><category></category></item><item><title><![CDATA[通知所有员工所需的时间]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130455643</link><guid>https://blog.youkuaiyun.com/admite/article/details/130455643</guid><author>admite</author><pubDate>Mon, 01 May 2023 14:03:28 +0800</pubDate><description><![CDATA[公司里有 n 名员工，每个员工的 ID 都是独一无二的，编号从 0 到 n - 1。公司的总负责人通过 headID 进行标识。在 manager 数组中，每个员工都有一个直属负责人，其中 manager[i] 是第 i 名员工的直属负责人。对于总负责人，manager[headID] = -1。题目保证从属关系可以用树结构显示。公司总负责人想要向公司所有员工通告一条紧急消息。他将会首先通知他的直属下属们，然后由这些下属通知他们的下属，直到所有的员工都得知这条紧急消息。]]></description><category></category></item><item><title><![CDATA[最长字符串链]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130406171</link><guid>https://blog.youkuaiyun.com/admite/article/details/130406171</guid><author>admite</author><pubDate>Thu, 27 Apr 2023 14:48:09 +0800</pubDate><description><![CDATA[给出一个单词数组 words ，其中每个单词都由小写英文字母组成。如果我们可以 不改变其他字符的顺序 ，在 wordA 的任何地方添加 恰好一个 字母使其变成 wordB ，那么我们认为 wordA 是 wordB 的 前身。例如，“abc” 是 “abac” 的 前身 ，而 “cba” 不是 “bcad” 的 前身词链是单词 [word_1, word_2, …, word_k] 组成的序列，k >= 1，其中 word1 是 word2 的前身，word2 是 word3 的前身，依此类推。]]></description><category></category></item><item><title><![CDATA[使数组严格递增]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130271611</link><guid>https://blog.youkuaiyun.com/admite/article/details/130271611</guid><author>admite</author><pubDate>Thu, 20 Apr 2023 19:23:11 +0800</pubDate><description><![CDATA[给你两个整数数组 arr1 和 arr2，返回使 arr1 严格递增所需要的最小「操作」数（可能为 0）。每一步「操作」中，你可以分别从 arr1 和 arr2 中各选出一个索引，分别为 i 和 j，0 <= i < arr1.length 和 0 <= j < arr2.length，然后进行赋值运算 arr1[i] = arr2[j]。如果无法让 arr1 严格递增，请返回 -1。示例 1：输入：arr1 = [1,5,3,6,7], arr2 = [1,3,2,4]输出：1。]]></description><category></category></item><item><title><![CDATA[分隔数组以得到最大和]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130240703</link><guid>https://blog.youkuaiyun.com/admite/article/details/130240703</guid><author>admite</author><pubDate>Wed, 19 Apr 2023 15:46:32 +0800</pubDate><description><![CDATA[给你一个整数数组 arr，请你将该数组分隔为长度 最多 为 k 的一些（连续）子数组。分隔完成后，每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。本题所用到的测试用例会确保答案是一个 32 位整数。示例 1：输入：arr = [1,15,7,9,2,5,10], k = 3输出：84解释：数组变为 [15,15,15,9,10,10,10]示例 2：输入：arr = [1,4,1,5,7,3,6,1,9,9,3], k = 4输出：83。]]></description><category></category></item><item><title><![CDATA[不邻接植花]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130171756</link><guid>https://blog.youkuaiyun.com/admite/article/details/130171756</guid><author>admite</author><pubDate>Sat, 15 Apr 2023 16:46:51 +0800</pubDate><description><![CDATA[有 n 个花园，按从 1 到 n 标记。另有数组 paths ，其中 paths[i] = [xi, yi] 描述了花园 xi 到花园 yi 的双向路径。在每个花园中，你打算种下四种花之一。另外，所有花园 最多 有 3 条路径可以进入或离开.你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回 任一 可行的方案作为答案 answer，其中 answer[i] 为在第 (i+1) 个花园中种植的花的种类。花的种类用  1、2、3、4 表示。保证存在答案。]]></description><category></category></item><item><title><![CDATA[驼峰式匹配]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130153805</link><guid>https://blog.youkuaiyun.com/admite/article/details/130153805</guid><author>admite</author><pubDate>Fri, 14 Apr 2023 15:11:05 +0800</pubDate><description><![CDATA[如果我们可以将小写字母插入模式串 pattern 得到待查询项 query，那么待查询项与给定模式串匹配。（我们可以在任何位置插入每个字符，也可以插入 0 个字符。给定待查询列表 queries，和模式串 pattern，返回由布尔值组成的答案列表 answer。只有在待查项 queries[i] 与模式串 pattern 匹配时， answer[i] 才为 true，否则为 false。]]></description><category></category></item><item><title><![CDATA[段式回文。]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130107260</link><guid>https://blog.youkuaiyun.com/admite/article/details/130107260</guid><author>admite</author><pubDate>Wed, 12 Apr 2023 14:58:27 +0800</pubDate><description><![CDATA[你会得到一个字符串 text。你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk) ，要求满足:subtexti 是 非空 字符串所有子字符串的连接等于 text ( 即subtext1 + subtext2 + … + subtextk == text )对于所有 i 的有效值( 即 1 <= i <= k ) ，subtexti == subtextk - i + 1 均成立返回k可能最大值。]]></description><category></category></item><item><title><![CDATA[困于环中的机器人]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130088078</link><guid>https://blog.youkuaiyun.com/admite/article/details/130088078</guid><author>admite</author><pubDate>Tue, 11 Apr 2023 16:56:29 +0800</pubDate><description><![CDATA[在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。注意:北方向 是y轴的正方向。南方向 是y轴的负方向。东方向 是x轴的正方向。西方向 是x轴的负方向。机器人可以接受下列三条指令之一：“G”：直走 1 个单位“L”：左转 90 度“R”：右转 90 度机器人按顺序执行指令 instructions，并一直重复它们。只有在平面中存在环使得机器人永远无法离开时，返回 true。否则，返回 false。示例 1：输入：instructions = “GGLLGG”]]></description><category></category></item><item><title><![CDATA[移动石子直到连续 II]]></title><link>https://blog.youkuaiyun.com/admite/article/details/130018334</link><guid>https://blog.youkuaiyun.com/admite/article/details/130018334</guid><author>admite</author><pubDate>Fri, 07 Apr 2023 18:28:23 +0800</pubDate><description><![CDATA[每个回合，你可以将一颗端点石子拿起并移动到一个未占用的位置，使得该石子不再是一颗端点石子。值得注意的是，如果石子像 stones = [1,2,5] 这样，你将 无法 移动位于位置 5 的端点石子，因为无论将它移动到任何位置（例如 0 或 3），该石子都仍然会是端点石子。当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。要使游戏结束，你可以执行的最小和最大移动次数分别是多少？以长度为 2 的数组形式返回答案：answer = [minimum_moves, maximum_moves]。]]></description><category></category></item><item><title><![CDATA[华为OD机试-MVP争夺战]]></title><link>https://blog.youkuaiyun.com/admite/article/details/129932094</link><guid>https://blog.youkuaiyun.com/admite/article/details/129932094</guid><author>admite</author><pubDate>Mon, 03 Apr 2023 16:15:37 +0800</pubDate><description><![CDATA[在星球争霸篮球赛对抗赛中，强大的宇宙战队，希望每个人都能拿到MVP。MVP的条件是，单场最高分得分获得者，可以并列，所以宇宙战队决定在比赛中，尽可能让更多的队员上场，且让所有有得分的队员得分都相同。然而比赛过程中的每一分钟的得分都只能由某一个人包揽。输入描述： 输入第一行为一个数字t，表示有得分的分钟数（ 1 <= t <= 50），第二行为t个数字，代表每一分钟的得分p（1 <= p <= 50）输出描述： 输出有得分的队员都是MVP时最少的MVP得分。补充说明：示例示例1。]]></description><category></category></item><item><title><![CDATA[交换一次的先前排列]]></title><link>https://blog.youkuaiyun.com/admite/article/details/129931385</link><guid>https://blog.youkuaiyun.com/admite/article/details/129931385</guid><author>admite</author><pubDate>Mon, 03 Apr 2023 16:02:01 +0800</pubDate><description><![CDATA[给你一个正整数数组 arr（可能存在重复的元素），请你返回可在 一次交换（交换两数字 arr[i] 和 arr[j] 的位置）后得到的、按字典序排列小于 arr 的最大排列。如果无法这么操作，就请返回原数组。示例 1：输入：arr = [3,2,1]输出：[3,1,2]解释：交换 2 和 1示例 2：输入：arr = [1,1,5]输出：[1,1,5]解释：已经是最小排列示例 3：输入：arr = [1,9,4,6,7]输出：[1,7,4,6,9]]]></description><category></category></item><item><title><![CDATA[多边形三角剖分的最低得分]]></title><link>https://blog.youkuaiyun.com/admite/article/details/129914477</link><guid>https://blog.youkuaiyun.com/admite/article/details/129914477</guid><author>admite</author><pubDate>Sun, 02 Apr 2023 18:15:03 +0800</pubDate><description><![CDATA[你有一个凸的 n 边形，其每个顶点都有一个整数值。给定一个整数数组 values ，其中 values[i] 是第 i 个顶点的值（即 顺时针顺序 ）。假设将多边形 剖分 为 n - 2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 n - 2 个三角形的值之和。返回 多边形进行三角剖分后可以得到的最低分。示例 1：输入：values = [1,2,3]输出：6解释：多边形已经三角化，唯一三角形的分数为 6。]]></description><category></category></item><item><title><![CDATA[隐藏个人信息]]></title><link>https://blog.youkuaiyun.com/admite/article/details/129895308</link><guid>https://blog.youkuaiyun.com/admite/article/details/129895308</guid><author>admite</author><pubDate>Sat, 01 Apr 2023 12:13:21 +0800</pubDate><description><![CDATA[给你一条个人信息字符串 s ，可能表示一个 邮箱地址 ，也可能表示一串 电话号码。返回按如下规则 隐藏 个人信息后的结果：电子邮件地址：一个电子邮件地址由以下部分组成：一个 名字 ，由大小写英文字母组成，后面跟着一个 ‘@’ 字符，后面跟着一个 域名 ，由大小写英文字母和一个位于中间的 ‘.’ 字符组成。‘.’ 不会是域名的第一个或者最后一个字符。要想隐藏电子邮件地址中的个人信息：名字 和 域名 部分的大写英文字母应当转换成小写英文字母。]]></description><category></category></item><item><title><![CDATA[最短公共超序列]]></title><link>https://blog.youkuaiyun.com/admite/article/details/129819236</link><guid>https://blog.youkuaiyun.com/admite/article/details/129819236</guid><author>admite</author><pubDate>Tue, 28 Mar 2023 16:51:09 +0800</pubDate><description><![CDATA[给出两个字符串 str1 和 str2，返回同时以 str1 和 str2 作为子序列的最短字符串。如果答案不止一个，则可以返回满足条件的任意一个答案。]]></description><category></category></item></channel></rss>