冰冻三尺 非一日之寒

摘要： 题目链接：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 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/largest-rectangle-in-histogram/description/?source=vscode 建议这两个一起服用 https://www.cnblogs.com/WTSRUVF/p/19045624 https 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/sort-colors/description/?source=vscode 解析： 三指针就好了，一个控制0的结果下标，一个控制2的，最后一个来遍历，如果是0则放到前面，是2放到后边 class Solution { public 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/set-matrix-zeroes/description/?source=vscode 解析： 还是很有趣的一题，两个点 1、行列分开标记 2、用第0行和第0列来标记其他行和列，那0行，0列怎么办？只需要两个变量标记0行、0列是否 阅读全文