小学生高某的博客

给你一个整数数组 bloomDay，以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。请你返回从花园中摘 m 束花需要等待的最少的天数。如果不能摘到 m 束花则返回 -1 。原题地址：制作m束花所需的最少天数我的没有解出答案的垃圾题解/* * 来思路了来思路了我的宝贝！！ * 我由于 m * k 是所有需要的数量，这里我可以求“补集” .

未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。请解码返回原数组 arr 。可以证明答案存在并且是唯一的。题目地址：解码异或后的数组我的超时题解vector&l.

昨天整理到了全排列，之后书籍马上就对全排列进行了“实例化”，给了一个“n皇后问题”。即一个n*n的棋盘中放着n个皇后棋子，要求皇后与皇后彼此之间行列不可相等，也不能在同一条对角线上。表面看可能和全排列有点关系，仔细一思考，这就是全排列啊，一点差没有，除了可以根据实际问题剪枝优化外就没什么差别了，不过代码真的是值得借鉴的，思维的转化也非常重要。如果把N列皇后所在的行号依次写出，那就是1~n的一个排列。而每一列都有不同的行号。我们以每一列为基准进行循环，这样排列数目就不再是全枚举量，只需要 ( n！) 次

给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。我的题解class Solution {public: int maxCount(int m, int n, vect.

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。我的题解class Solution {public: int getmax(vector<int>& nums,int mem,vector<int>& dpSz){ /*2021年4月17日15:12:09开始重写getmax *从可以调用两个元素长度的子数组开始循环，检查外部调用函数循环起始为1(.

给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/degree-of-an-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。...

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。原题地址：两数相加或直转到：https://leetcode-cn.com/problems/add-two-numbers/我的题解void _myfunc(struct ListNode* l1,struct ListNode* l2) { in.

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。原题地址：零钱兑换或直转到：https://leetcode-cn.com/problems/coin-change/由于直接上动态规划中等难度的题我有点晕，这直接借鉴一下知乎大佬的文章，并加入自己的理解。先上代码int min(int a, int b) { return a &lt.

给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。原题地址：丑数或直转到：https://leetcode-cn.com/problems/ugly-number/我的题解太让人作呕了，这里直接上最经典的方法bool isUgly(int n) { if (n <= 0) { return false; } int factors[] = .

STL好多啊，不想背啊啊啊啊啊啊啊啊啊啊。不过string倒是挺方便的。