有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。 给定一个整数数组 groupSizes ，其中 groupSizes[i] 是第 i 个人所在的组的大小 例如，如果 groupSizes[1] = 3 ，则第 1 个人必须位于大小为 3 的组中 每个人应该恰好只出现在一个组中，并且每个人必
整体思路： 利用sort函数 -- 但是sort只能对列表类（比如vector）的进行排序，key-value不行，所以要搞个vector pair（也就是一对key-value）是stl标准模板类，可以作为item放入vector中 重写sort的compare函数，即可对装有pair对的vector进行排序啦 代码如下： //初始化一个mp unordered_map<strin
VP的。 这场 C 是真的恶心，还好一发过了要不然罚时就更起飞了。 D2 考虑枚举 \([l,r]\)，判断能否使得所有 \(\lfloor\frac{a_i}{p_i}\rfloor\) 都在 \([l, r]\) 范围内。 对于每个 \(a_i,\lfloor\frac{a_i}{p_i}\rfloor\) 只有 \(\sqrt{n}\) 种值，所以这个判断可以用一个桶实现。 注
Given an array of distinct integers candidates and a target integer target, return a list of all unique combinations of candidates where the chosen numbers sum to target. You may return the combinations in any order. The same number may be chosen from can
题目 题解 1.暴力解法 从前往后遍历途中对 以i为中心对称遍历 和 i也有对称数的对称遍历 2.动态规划 一个回文子串 意味着将两端去掉依然是回文子串 所以我们使用两层vector 记录从开始位置到结束位置是否是回文字符 当s[j]==s[i]时 就去看res[i + 1][j - 1] 是否也为true 是则re
Given an integer array nums that may contain duplicates, return all possible subsets (the power set). The solution set must not contain duplicate subsets. Return the solution in any order. Solution 如何处理相同的子集：先把 \(vector\) \(sort\) 一下，然后在 \(ans\)
Given a directed acyclic graph (DAG) of n nodes labeled from 0 to n - 1, find all possible paths from node 0 to node n - 1 and return them in any order. The graph is given as follows: graph[i] is a list of all nodes you can visit from node \(i\) (i.e.,
1.问题描述 给定一组区间（包含起始点和终点），对于每一个区间 i，检查是否存在一个区间 j，它的起始点大于或等于区间 i 的终点，这可以称为 j 在 i 的“右侧”。 对于任何区间，你需要存储的满足条件的区间 j 的最小索引，这意味着区间 j 有最小的起始点可以使其成为“右侧”区间。如果区间 j
CF1574E 题意： 给一个 \(n \times m\) 的 \(空/0/1\) 矩阵（初始全空）。 \(k\) 次操作，每次操作会把一个格子样式修改。 求每次修改后填充剩下空格子的方案数，使所有 \(2 \times 2\) 的子矩阵 \(4\) 个元素之和为 \(2\) （也就是有 \(2\) 个 \(1\) 和 \(2\) 个 \(0\)）。 \(n,m \leq
labuladong 题解思路 难度困难780收藏分享切换为英文接收动态反馈 给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意：你不能同时参与多笔交易（你
You are given an array of integers nums, there is a sliding window of size \(k\) which is moving from the very left of the array to the very right. You can only see the \(k\) numbers in the window. Each time the sliding window moves right by one posit
改进版快排，pivot 不再是左边第一个元素，而是正中间元素（或者随机）。 有一个比较坑的地方就是，在每一趟双指针完成所有交换后，需要判断 pivot 需不需要被交换。 比如 test case 1 2 4 3，第一趟开始时 pivot 是 2， 先动右边的指针 j, 找到第一个比 2 小的数也就是 1。此时 1 不应该和 2
Given four integer arrays nums1, nums2, nums3, and nums4 all of length n, return the number of tuples (i, j, k, l) such that: \(0 \le i, j, k, l < n\) nums1[i] + nums2[j] + nums3[k] + nums4[l] == 0 Solution 改写一下得到： \[nums1[i]+nums2[j]=-(nums3[k]+
咕咕咕。 D. Color with Occurrences 题意 给定文本串\(t\)，和\(n\)个模式串\(s_i\)。 初始时\(t\)的每个字符都是黑色的，如果\(t\)的某个子串和\(s_i\)相等，则可以通过一次染色将这个子串中的字符都染成红色。 一个模式串可以用多次，\(t\)中的一个字符可以被染色多次，红色的字符再次
Given two strings s and p, return an array of all the start indices of p's anagrams in s. You may return the answer in any order. An \(Anagram\) is a word or phrase formed by rearranging the letters of a different word or phrase, typically using al
Given a string s and a dictionary of strings wordDict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences in any order. Note that the same word in the dictionary may be reused multiple ti
CF954F 题意： 有一个\(3*m\)的格子，起点是\((2,1)\)，终点是\((2,m)\)，每一步可以向正右，右上，右下走，有多少种方案从起点走到终点？ 额外有\(k\)个限制，每个形如在\([l_k,r_k]\)范围内，第\(a_k\)行不可进入。 \(k\leq 10^4,m\leq 10^{18}\) \(2\leq l_k\leq r_k\leq m,1\leq a_k\leq 3\) 题解
题意 一个球场，可以看作 \(10^5\times10^5\) 的矩形，每个位置都是一个整点。一个位置 \((x,y)\) 位于球场内当且仅当 \(x\in[0,10^5]\and y\in[0,10^5]\) 。 有 \(n\) 个可能捣乱的黑粉，第 \(i\) 个在位置 \((x_i,y_i)\) 上，速度为 \(v_i\)，即一秒内可能跑到任意一个距原来位置曼哈顿距
1. 寻找两个正序数组的中位数 2. 两数相除 3. 快速幂 4. 搜索旋转排序数组 5. 数组中的逆序对 6. 在排序数组中查找元素的第一个和最后一个位置 class Solution { public: vector<int> searchRange(vector<int>& nums, int target) { return {find(nums,target,true),
Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer. You must write an algorithm t
算法思路 模拟除法竖式。 流程 从最高位开始处理，上一次的余数 \(\times 10\) 再加上当前位上的数字（被除数，我们令它为 \(A\)）； 往答案数组中压入 \(\lfloor \frac{A}{B} \rfloor\)（这里 \(B\) 表示除数），然后将余数更新为 \(A~mod~B\)； 重复以上操作。 代码 #include <iostream> #inclu
Given an integer \(n\), return the number of prime numbers that are strictly less than \(n\). Solution 统计小于 \(n\) 的素数个数。这里用欧拉筛来筛素数，\(is\_prime\) 用来记录该数是否为素数，\(prime\) 来保存所有的素数 点击查看代码 class Solution { private: bo
Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree. A height-balanced binary tree is a binary tree in which the depth of the two subtrees of every node never differs by more tha
观察题目 第一眼看题：这不就是大淼题 \(\text {A + B}\) 吗？ 再一看，看到数据范围 \(1 \leq 整数长度 \leq 100000\)，很显然，\(C++\) 中自带的数据类型肯定不行。 怎么办？ 算法思路 观察到题目给出的整数长度数组存的下，因此我们可以先读入两个字符串，然后转成数组。 还记得小学一年级老师
算法思路 与高精度加法大致相同，同样运用了“列竖式”的思想。 当然，加法中的“进位操作”要改成减法中的“退位操作”。 具体过程如下： 从最低位开始，用被减数的这一位减去减数的这一位； 判断是否构够减，若不够减（即减数的这一位大于被减数的这一位），则向高一位借一（被减数高一位减一，当前
