冰冻三尺 非一日之寒

摘要： 题目链接：279. 完全平方数 - 力扣（LeetCode） 解析： 简单dp class Solution { public: int numSquares(int n) { vector<int> sq; for (int i = 1; i <= 100; i++) { sq.push_back 阅读全文

摘要： 题目链接：273. 整数转换英文表示 - 力扣（LeetCode） 解析： 中文转英文：每三位一组，先用英文表示，然后从第二组开始向后几组分别增加单位 "Thousand", "Million", "Billion" 比如101001 "One Hundred One Thousand One" c 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/single-number-iii/description/?source=vscode 解析： 异或最终可以得到两个数的异或值，找到该值为1的位数，（必定有一位为1，因为两个数不同） 然后根据该位将数组里的数分成两组 （相同的数肯 阅读全文

摘要： 题目链接：233. 数字 1 的个数 - 力扣（LeetCode） 解析： 这道题我是用排列组合做的，可以看题目注释 // 整体思想： // 1、从左到右，针对第k位数减一后，后边的n - k位子可以0~9排列组合 // 2、先用总的排列组合 - 没有1的排列组合 // 3、这总共n - k + 1 阅读全文

摘要： 题目链接：229. 多数元素 II - 力扣（LeetCode） 解析： 这题还是记录一下，哥们的两次lru肯定比题解的摩尔投票好 O(N)、O(1)的方法 找出 大于N/3 向下取整 个数 的数，这样的数最多有2个，大于2个就超过总长度了 维护一个长度为3的list，从前向后，从后向前分别来一次l 阅读全文

摘要： 题目链接：223. 矩形面积 - 力扣（LeetCode） 解析： 确实不擅长几何题，用投影求重叠矩形的边长 看官方题解吧 class Solution { public: int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, in 阅读全文

摘要： C++ set 容器基于红黑树实现，其核心操作的时间复杂度如下： ‌查找、插入、删除操作‌：平均和最坏情况均为 ‌O(log n)‌，其中 n 是集合中的元素数量。这种对数级性能得益于红黑树的自平衡特性。 ‌遍历操作‌：时间复杂度为 ‌O(n)‌，需要访问每个元素 ‌需要注意的点：‌ ‌容器类型限制 阅读全文

摘要： 好多年了，竟然没忘，蓝书上的，之后数据结构书又改一了版 void quick_sort(vector<int>& nums, const int& k, int x, int y) { if (x >= y) return; int p = x, q = y; int stash = nums[x] 阅读全文

摘要： 题目链接：172. 阶乘后的零 - 力扣（LeetCode） 解析： 方法一：数学n! 尾零的数量即为 n! 中因子 10 的个数，而 10=2×5，因此转换成求 n! 中质因子 2 的个数和质因子 5 的个数的较小值。 由于质因子 5 的个数不会大于质因子 2 的个数，我们可以仅考虑质因子 5 的 阅读全文

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