LEETCODE 1408. String Matching in an Array 解题思路分析

题目大意:

数组中的字符串匹配

给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。

如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ,那么字符串 words[i] 就是 words[j] 的一个子字符串。

继续阅读
发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 1409. Queries on a Permutation With Key 解题思路分析

题目大意:

查询带键的排列

给你一个待查数组 queries ,数组中的元素为 1 到 m 之间的正整数。 请你根据以下规则处理所有待查项 queries[i](从 i=0 到 i=queries.length-1):

  • 一开始,排列 P=[1,2,3,…,m]。
  • 对于当前的 i ,请你找出待查项 queries[i] 在排列 P 中的位置(下标从 0 开始),然后将其从原位置移动到排列 P 的起始位置(即下标为 0 处)。注意, queries[i] 在 P 中的位置就是 queries[i] 的查询结果。

请你以数组形式返回待查数组  queries 的查询结果。

继续阅读
发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 1410. HTML Entity Parser 解题思路分析

题目大意:

HTML 实体解析器

「HTML 实体解析器」 是一种特殊的解析器,它将 HTML 代码作为输入,并用字符本身替换掉所有这些特殊的字符实体。

HTML 里这些特殊字符和它们对应的字符实体包括:

  • 双引号:字符实体为  quot;  ,对应的字符是 ” 。
  • 单引号:字符实体为  apos; ,对应的字符是 ‘ 。
  • 与符号:字符实体为  amp; ,对应对的字符是 & 。
  • 大于号:字符实体为  gt;  ,对应的字符是 > 。
  • 小于号:字符实体为  lt;  ,对应的字符是 < 。
  • 斜线号:字符实体为  frasl; ,对应的字符是 / 。

给你输入字符串 text ,请你实现一个 HTML 实体解析器,返回解析器解析后的结果。

继续阅读
发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 1411. Number of Ways to Paint N × 3 Grid 解题思路分析

题目大意:

给 N x 3 网格图涂色的方案数

你有一个 n x 3 的网格图 grid ,你需要用 红,黄,绿 三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同)。

给你网格图的行数 n 。

请你返回给 grid 涂色的方案数。由于答案可能会非常大,请你返回答案对 10^9 + 7 取余的结果。

继续阅读
发表在 leetcode | 标签为 , , , , , | 留下评论

LEETCODE 1402. Reducing Dishes 解题思路分析

题目大意:

做菜顺序

一个厨师收集了他 n 道菜的满意程度 satisfaction ,这个厨师做出每道菜的时间都是 1 单位时间。

一道菜的 「喜爱时间」系数定义为烹饪这道菜以及之前每道菜所花费的时间乘以这道菜的满意程度,也就是 time[i]*satisfaction[i] 。

请你返回做完所有菜 「喜爱时间」总和的最大值为多少。

你可以按 任意 顺序安排做菜的顺序,你也可以选择放弃做某些菜来获得更大的总和。

继续阅读
发表在 leetcode | 标签为 , , , | 留下评论

LEETCODE 1406. Stone Game III 解题思路分析

题目大意:

石子游戏 III

Alice 和 Bob 用几堆石子在做游戏。几堆石子排成一行,每堆石子都对应一个得分,由数组 stoneValue 给出。

Alice 和 Bob 轮流取石子,Alice 总是先开始。在每个玩家的回合中,该玩家可以拿走剩下石子中的的前 1、2 或 3 堆石子 。比赛一直持续到所有石头都被拿走。

每个玩家的最终得分为他所拿到的每堆石子的对应得分之和。每个玩家的初始分数都是 0 。比赛的目标是决出最高分,得分最高的选手将会赢得比赛,比赛也可能会出现平局。

假设 Alice 和 Bob 都采取 最优策略 。如果 Alice 赢了就返回 “Alice” ,Bob 赢了就返回 “Bob”,平局(分数相同)返回 “Tie” 。

继续阅读
发表在 leetcode | 标签为 , , , , , | 留下评论

LEETCODE 1403. Minimum Subsequence in Non-Increasing Order 解题思路分析

题目大意:

非递增顺序的最小子序列

给你一个数组 nums,请你从中抽取一个子序列,满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。

如果存在多个解决方案,只需返回 长度最小 的子序列。如果仍然有多个解决方案,则返回 元素之和最大 的子序列。

与子数组不同的地方在于,「数组的子序列」不强调元素在原数组中的连续性,也就是说,它可以通过从数组中分离一些(也可能不分离)元素得到。

注意,题目数据保证满足所有约束条件的解决方案是 唯一 的。同时,返回的答案应当按 非递增顺序 排列。

继续阅读
发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 1399. Count Largest Group 解题思路分析

题目大意:

统计最大组的数目

给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和(每一位上的数字相加),然后把数位和相等的数字放到同一个组中。

请你统计每个组中的数字数目,并返回数字数目并列最多的组有多少个。

继续阅读
发表在 leetcode | 标签为 , , | 留下评论

LEETCODE 27. Remove Element 解题思路分析

题目大意:

移除元素

给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。

不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

继续阅读
发表在 leetcode | 标签为 , , , , | 留下评论

LEETCODE 25. Reverse Nodes in k-Group 解题思路分析

题目大意:

K 个一组翻转链表

给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。

k 是一个正整数,它的值小于或等于链表的长度。

如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

继续阅读
发表在 leetcode | 标签为 , , , , | 留下评论