Leetcode

859. 亲密字符串 解题思路 根据题意. 我们可知当满足如下情况时,可构成亲密字符串 两个字符串长度相等 两个字符串字符量相同但只有两个下标所在的字符不同 或 两个字符串完全相等但单个字符串s存在重

397. 整数替换 解题思路 DFS深度遍历 遇到偶数, 最快的方式是除以2 遇到奇数, 则比较 +1 和 -1 的次数区别. 因为对于特定数n, 转变成1的最小次数固定, 所以可以使用map来做记录

391. 完美矩形 解题思路 要构成完美矩形, 则所有矩形将构成一个无重复的,完整的矩形区域. 即所有矩形的面积等于完美矩形的面积 要确保重复, 则除了完美矩形的4个点,其他点则必出现2次或4次. 可

42. 接雨水 解题思路 根据题意. 能接雨水的区域满足 n in [i, j] height[i] > height[n] > height[j] 故我们可以借助单调栈, 计算 是否构成可接雨水的区

575. 分糖果 解题思路 因为平均分配, 即妹妹最多获得 n= candyType.length / 2 个糖果. 我们将所有糖果进行个去重得到 set,若种类少于n. 则返回set.size 若种

869. 重新排序得到 2 的幂 解题思路 因为数字可以重新排序. 我们可以找到在 1->10^9 区间内所有二次幂A 我们计算每个A的 0-9 数字的出现次数. 如果n的出现次数与A中 0-9 数字

496. 下一个更大元素 I 解题思路 一开始想的是直接暴力搜索. 两次循环即可搞定 后来看道题解可以用栈来优化, 总结下优化的思路. 题目要要求找到nums1[i] 在 nums2[x] (i<x)

240. 搜索二维矩阵 II 解题思路 根据题意. 矩阵每一行(列)符合递增. 即, 如果每一行(列)的最后一项小于目标值, 即, 当前行(列)不存在目标值 我们从 矩阵的右上角[0, cols-1]

453. 最小操作次数使数组元素相等 解题思路 根据题意: 每次变化使得n-1个元素+1. 可以换算为1个元素-1 故我们可以将题目转变为. 求所有元素变为当前最小元素的值需要几步(一次只能将一个元素

剑指 Offer II 069. 山峰数组的顶部 解题思路 题目给定的arr一定是个arr数组. 则一定存在唯一下标 i 符合 arr[i] 为数组最大. 故我们可以直接循环枚举, 找到第一个 i 满

524. 通过删除字母匹配到字典里最长单词 解题思路 根据题意, 我们可推断出题意为判断字典里的字符串是否为s的子串 因为要寻找到长度最长且字典序最小的字符串, 故我们可以先对字典进行排序, 来优化查

1221. 分割平衡字符串 解题思路 遍历, 通过临时变量ans标记 L, R 出现次数. L的话+1, R的话 -1 当ans 为0 时, 说明构成一个最小的平衡字符串. 故,结果加1. 代码

面试题 17.14. 最小K个数 解题思路 取数据前K项. 首先想到的就是排序. 所以用快排排序后取前K项 即符合题目要求 代码

剑指 Offer 22. 链表中倒数第k个节点 解题思路 快慢指针, 因为是寻找倒数第k个节点. 我们通过保证两个指针之间的差值为k. 同时遍历整个列表, 当快指针到达尾部时,慢指针则为倒数第k个节点

获取生成数组中的最大值 解题思路 根据题意生成对应的数, 并返回其中的最大值即可 需要注意下当 n为0时的情况. 可以通过位运算来加速一下 代码

反转字符串 II 解题思路 题目要求反转2k个字符的前k个字符. 可转化为 0k-k个字符反装 k-2k个字符不反转 那么我们可以将字符串拆分成 要反转的不反转的多端字符. 做对应的处理后进行拼接 即

反转字符串中的元音字母 解题思路 因为只需要交换元音字符. 我们需要判断字符是否为元音字符 因为需要交换, 所以我们通过双指针来进行遍历,找到需要交换的对应下标. 交换即可 代码

学生出勤记录 I 解题思路 通过变量 absent 记录缺勤天数是否超过两天 通过变量 late 记录连续迟到天数 注意: 试了下测试用例 'LLALL' 不算连续迟到三天 代码

最长回文子序列 解题思路 针对一个回文子序列, 如果去掉了其首尾,依然能够成一个回文子序列 我们用 dp[i][j]表示在[i,j]之间的最长子序列. 当 i<j时, 如果 s[i] == s[j]

等差数列划分 II - 子序列 解题思路 相对于 题目 等差数列划分 本题的区别是可以由 子序列构成. 我们可以按照上一题的思路, 通过记录两两数字之间的差值, 通过记录差值出现的次数, 得到当前差值