冰冻三尺 非一日之寒

摘要： 题目链接：164. 最大间距 - 力扣（LeetCode） 解析： 排序后相邻数字最大间距 要 >= ceil((max - min) / (n - 1)) 然后分桶，保持每个桶的max和min即可 class Solution { public: int maximumGap(vector<int 阅读全文

摘要： 题目链接：154. 寻找旋转排序数组中的最小值 II - 力扣（LeetCode） 解析： 81. 搜索旋转排序数组 II - 力扣（LeetCode） 感觉代码有点乱，换种方法 当mid与0相等的时候可以考虑，直接过滤0，start++，这样start ~ n的下标区间内还是所有元素都有 但这样会 阅读全文

摘要： 题目链接：142. 环形链表 II - 力扣（LeetCode） 解析：408数据结构的题， 注意两个点 1、low指针肯定可以和fast在第一圈相遇 2、最后a = c + (n - 1) (b + c)，那就是起点到入口的距离恰好等于从相遇点饶了 n - 1圈后再走到入口点 因此再额外使用一个指 阅读全文

摘要： 题目链接：137. 只出现一次的数字 II - 力扣（LeetCode） 解析： 除了一个数出现一次，其余出现3次，那就是3 * (a + b + c + ```) + x = y 如果x在 0 ~ 2 之间那就可以直接取模了，二进制每一位数都在0 ~ 1 之间， 因此二进制每一位相加，然后再按位取 阅读全文

摘要： 题目链接：135. 分发糖果 - 力扣（LeetCode） 解析： 两边都有link的，分两边分别看 class Solution { public: int candy(vector<int>& ratings) { int n = ratings.size(); vector<int> left 阅读全文

摘要： 1、对于一个字符串如果(i + 1, j - 1)为回文串，并且s[i] == s[j]，那么(i, j)也是一个回文串 2、双重循环，外层从大到小，内层从小到大，这样就可以由小区间推到大区间（可以写下思考一下） int vis[2010][2010]; memset(vis, 0, sizeof( 阅读全文

摘要： 题目链接：115. 不同的子序列 - 力扣（LeetCode） 解析： 简单dp，虽然题目说int范围内，但会中间值会越界，既然结果在int范围内，越界的直接mod int_max就好了 dp[n][m]表示s的n + 1个数是否可以从t的m + 1个数得到 当s[n] == t[m]的时候，dp[ 阅读全文

摘要： 题目链接： 89. 格雷编码 - 力扣（LeetCode） 解析： class Solution { public: vector<int> grayCode(int n) { vector<int> ret; ret.push_back(0); for (int i = 1; i <= n; i+ 阅读全文

摘要： 题目链接：97. 交错字符串 - 力扣（LeetCode） ‘解析：二维dp dp[i][j]代表s1前i个和s2前j个是否能组成s3的i+j个 状态转移方程就很简单了， 但这一题要求空间限制，可以观察到dp其实只记录一维就可以，因为用到了i-1或者j-1 class Solution { publ 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/unique-binary-search-trees-ii/description/?source=vscode 解析： 其实是一道数据结构二叉搜索树入门题，放在这里提醒dfs不要陷入直接搜的困境，还可以分治 /** * Defin 阅读全文