JustinChen的博客

【学算法】LC 3095、3097. 或值至少 K 的最短子数组（I、II）

算法

3095. 或值至少 K 的最短子数组 I 3097. 或值至少为 K 的最短子数组 II 题解 class Solution { public: int minimumSubarrayLength(vector<int>& nums, int k) { int ans =

算法

题解 class MyCalendarTwo { public: MyCalendarTwo() { } // 更新线段树的某个区间 void update(int start, int end, int val, int l, int r, int idx) {

算法

3218. 切蛋糕的最小总开销 I 3219. 切蛋糕的最小总开销 II 题解 class Solution { public: long long minimumCost(int m, int n, vector<int>& horizontalCut, vector<int>& vert

算法

169. 多数元素 1 题解 class Solution { public: int majorityElement(vector<int>& nums) { int ans = nums[0], count = 1; for (int i = 1; i <

算法

283. 移动零题解 class Solution { public: void moveZeroes(vector<int>& nums) { int n = nums.size(); int i = 0, j = 0; while (j

算法

52. N 皇后 II 题解 class Solution { public: int totalNQueens(int n) { int ans = 0; vector<int> queens(n); vector<int> col(n

算法

3261. 统计满足 K 约束的子字符串数量 II 题解 class Solution { public: vector<long long> countKConstraintSubstrings(string s, int k,

算法

3249. 统计好节点的数目题解 class Solution { public: int countGoodNodes(vector<vector<int>>& edges) { int n = edges.size() + 1; vector<vecto

算法

3251. 单调数组对的数目 II - 力扣（LeetCode）超时方案 class Solution { public: int countOfPairs(vector<int>& nums) { const int MOD = 1000000007; i

算法

638. 大礼包 - 力扣（LeetCode）题解 class Solution { public: int shoppingOffers(vector<int>& price, vector<vector<int>>& special, vector<int>& needs) {

算法

3175. 找到连续赢 K 场比赛的第一位玩家题解使用了“打擂台”思想 class Solution { public: int findWinningPlayer(vector<int>& skills, int k) { int max_i = 0, win = 0;