hql5

摘要： ##解题思路 题目条件字符串长度不超过100，直接从大到小枚举word的重复次数k，判断word重复次数后是否还是sequence的字串，是就直接返回重复次数k。 核心代码如下： class Solution { public: int maxRepeating(string sequence, s 阅读全文

摘要： 解题思路 ###第一种：暴力枚举 题目给出坐标的范围是[0,50]，可以直接枚举所有坐标点(i,j)，计算每个坐标点的信号强度，然后找出信号强度最大的坐标点。 核心代码如下： class Solution { public: vector<int> bestCoordinate(vector<vec 阅读全文

摘要： ###解题思路 输入是两个字符串数组，包含的元素数目不一定相同，每个元素包含的字符数目也不一定相同。使用两个指针p和i分别记录遍历的元素位置和字符位置。 指针p1和p2分别表示遍历到了word1[p1]和word2[p2]，指针i和j分别表示遍历到了word1[p1][i]和word2[p2][j] 阅读全文

摘要： 解题思路 根据题意，我们可以把 ss 看成是由「11 组」和「22 组」交替组成的，重点在于每组内的数字是一个还是两个，这可以从 ss 自身上知道。 构造到 ss 的长度达到 nn 时停止。 注意最后一次构造可能会填入两个数，导致 ss 的长度为 n+1n+1，因此最后统计 11 的个数时，应统计 阅读全文

摘要： ##解题思路 使用回溯法。从左往右依次遍历字符，当遍历到字符串s的第i个字符c时： 如果c为一个数字，继续检测下一个字符。 如果c为一个字母，将其进行大小写转换，然后往后继续遍历；完成改写形式的子状态遍历后，将c进行恢复，继续往后遍历。 完成当前字符串的遍历后，表示当前的子状态已经遍历完，该序列称为 阅读全文

摘要： ###解题思路 根据题意进行模拟即可，利用哈希表把输入的ruleKey转换为items[i]的下标，然后再遍历一遍items，找出符合条件的物品数量。 代码如下： class Solution { public: int countMatches(vector<vector<string>>& it 阅读全文

摘要： ###解题思路 既然我们不能先遍历区间，然后找最小值，那么我们不如顺序倒过来，对于每个值，我们找有多少区间里面，它是最小值。 对于一个数字 A[i] 来说，如果在某个区间 [j, k] 里面它是最小值，那么 [j, k] 包含 A[i] 的子数组的最小值也一定是 A[i] 。所以我们只需要找出最大的 阅读全文

摘要： ##解题思路 一个数组所有元素的乘积为正返回1，为零返回0，为负返回-1. 变量pos统计正元素的个数，变量neg统计负元素的个数，遍历数组。 遍历过程中如果有元素为零，直接返回0；遍历结束后，计算neg的个数，奇数就说明所有元素乘积为负，返回-1，否则返回1。 核心代码如下： class Solu 阅读全文

摘要： ##解题思路 ###前缀和 定义前缀和$s[0] = 0$, $s[i+1] = \displaystyle\sum\limits_{j=0}^i nums[j]$。 例如 $nums=[1,2,-1,2]$，对应的前缀和数组为$s=[0,1,3,2,4]$。 通过前缀和,可以将子数组和转换为两个前 阅读全文

摘要： 解题思路 由于0代表水域，1代表陆地，我们要区分两个岛屿，所以，在遍历grid矩阵的时候，只要第一次发现了某个格子为1，则开始将发现的新大陆进行编号，即将1变为2。在此过程中，我们采用深度遍历的方式寻找整个岛，在深度遍历的过程中，如果我们发现了某个格子为0，则说明我们已经遍历到了岛屿的边缘部分，则将 阅读全文