Leetcode

852. 山脉数组的峰顶索引 解法 题目可以转换为找数组的最大值的下标 简单点的方法就是直接遍历, 找到最大值. 但可能会超时 根据山脉数组的特性， 我们可知在山峰的两侧， 数组呈现为递增/递减的趋势

1403. 非递增顺序的最小子序列 解题思路 根据题意. 我们要求的结果的总和应大于 sum / 2 故 我们可以先求总和, 将数组排序. 然后逐个累加计算子序列总和是否满足题意. 若满足, 则返回答

622. 设计循环队列 解题思路 通过内部的数组模拟队列的存储 通过三个指针分表表示队首/队尾/下一个插入的下标. 从而控制数组的更新与值的获取 代码

796. 旋转字符串 解题思路 根据题意, 我们可以得到 s+s 必然包含 goal. 且 s.length === goal.length 因此我们可以在 s+s 通过查找子字符串是否存在 goal

310. 最小高度树 解题思路 求最小高度, 在图中, 我们找到所有可能为叶子节点的节点(即度为 1) 通过 BFS 逐层向内收缩并进行降度,直到所有节点的度为 1 则为目标节点 找到所有度为 1 的

解题思路 根据题意, 我们可以转化为分别求字符转为 T/F 的最长序列的长度 故可以考虑通过滑动窗口, 通过变量 k 记录可转化的次数, 从而求得最长的长度. 最后通过比较返回结果 代码

1614. 括号的最大嵌套深度 解题思路 寻找括号的最大深度. 我们可以转化为求括号栈的最大长度 遇 '(' 入栈. 遇 ')'出栈. 直到循环结束 代码

1576. 替换所有的问号 解题思路 根据题意.我们要找出所有问号所在的下标 针对每个下标i,我们可以从 a 开始进行替换,如若不合规则继续 b, c(因为不允许连续重复,三个字符够用了) 因为不允许

2022. 将一维数组转变成二维数组 解题思路 首先判断是否能构成二维数组. 即判断原始数组长度是否等于二维数组的长度. 若不符合则返回空数组 若符合判断条件了, 则按二位数组的每行长度进行截断后填充

507. 完美数 解题思路 首先我们来明确下 因子的定义: 如果整数A除以B, 且没有余数, 则B是A的因子 比如: 8=1*8 8=2*4 即8的因子为 1, 2, 4, 8 回到题目本身, 因为因

846. 一手顺子 解题思路 因为要构成顺子.且所有牌都要用上. 所以我们需要保证牌数是groupSize的倍数 如何分组. 我们可以从牌堆中找出牌面值最小的牌开始构成组. 并依次递增直到满足 gro

1078. Bigram 分词 解题思路 分词, 根据空格将输入字符分割为多个单词 根据匹配规则, 我们可知. 如果前两个单词相等, 则当前词符合规则. 故我们一次性遍历即可 代码

1609. 奇偶树 解题思路 根据奇偶树的性质. 我们针对第i(奇数)层逐个元素遍历, 判断其从左至右是否严格递减 且每项为偶数 我们针对第j(偶数)层逐个元素遍历, 判断其从左至右是否严格递增 且每

807. 保持城市天际线 解题思路 根据题意, 确保4个方向的最高点保持不变即可 抽象而来. 确保每行的最大值依然是原最大值. 每列的最大值依然是原最大值. 我们要做的就是找到原行/列的最值. 并且将

794. 有效的井字游戏 解题思路 根据游戏规则, 我们可以总结出如下的判断条件 因为先放X. 所以num(X)等于num(O) 或 num(O+1) 当X获胜, 则 num(X) = num(O+1

1034. 边界着色 解题思路 根据题意, 我们需要根据给定的坐标值, 找到一个在矩阵中值与坐标值相等的连通区域. 通过DFS寻找到连通区域的边界. 判断方式 从[x,y] 的四周是否超出矩阵范围.

1816. 截断句子 解题思路 单词有空格间距. 其实就是转换为找到第k个空格, 取k之前的所有字符串返回即可. 注意如果是全部返回单词时, k不为0 代码

1005. K 次取反后最大化的数组和 解题思路 因为最终是求最大化的和. 那么即优先将负数变为正数. 若都为非负数了, 则取最小值一直反转即可 故我么可以先排序, 然后按上述规则进行取反 注意: -

506. 相对名次 解题思路 通过对分数的比较, 得到对应的排序结果. 并按照排序结果,赋予对应下标的获奖情况 故我们需要做的就是, 对分数进行排序,并保留对应分数所在的数组下标 代码

1446. 连续字符 解题思路 因为是判断连续的子字符串,故我们逐位与前一位进行比较即可判定是否当前子字符串,然后记录下当前子字符串的长度.并与变量比较.当一次遍历完成.即可得到最大值 代码