leetcode contest weekly 351

上分日志 本日志开始于LC-SC:2006，记录自己上分的心路历程。 2023-11-27 练习记录 对字母串可执行的最大删除数（2102） 扣分后的最大得分（2106） 队列中可以看到的人数（2105） 会议室 III（2093） 心得 划分型DP、DP前缀后缀分解优化、单调栈、双堆模拟，2100 ......

题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但 ......

题目 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 更改数 ......

题目 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输出的答案是数组呢？ 请注意，输入数 ......

目录写在前面赛时FEJGC补题写在最后 写在前面 赛时题目按照过题顺序排序，赛后补题按照个人向难度排序。 省流版：要寄了吗？没寄。 赛时 F 开局我正开，过了五分钟发现已经有人手刹了 F 了，几分钟之内大屏幕上一车提交，看了一下发现是超级签到于是 Nebulyu 上机开写。冲完之后发现 T 了？？？ ......

B - Minimize Abs 1 思维题 题意：给定一个范围，你选择一个数，使得 思路：如果A[i]在l，r中间，那么直接打印就行，如果不是就打印就近的 using namespace std; void solve(){ int n,l,r; cin>>n>>l>>r; for(int i=1 ......

week 10 高级篇 性能优化 减少锁粒度 在多线程编程中，如果多个线程需要访问共享资源，通常需要使用锁来保证资源的安全访问。但是，如果锁的粒度太粗，会导致线程之间的竞争过于激烈，从而影响程序的性能。 以下是使用减少锁粒度进行性能优化的主要方式： 细粒度锁：将共享资源的访问权限限制在一个尽可能小的 ......

并查集 UnionFind 一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题 联通子图 最小生成树Kruskal算法 最近公共祖先LCA 不交集：没有重复元素的集合 合并Union：二变一 查询Find：确定元素所属集合，通常返回集合内的一个代表元素 实现思路 基 ......

A - 2UP3DOWN #include<bits/stdc++.h> using namespace std; #define int long long void solve() { int a, b; cin >> a >> b; if (a < b and b - a <= 2) cout ......

周赛链接：https://leetcode.cn/contest/weekly-contest-373/ 100139. 循环移位后的矩阵相似检查 不需要判断奇数还是偶数，题目要求最后两个矩阵是否相同，那么向左循环移动和向右循环移动意义是一样的 奇数行右移k次，$$a[i]==a[(i + k) % ......

A - First ABC 2 #include <bits/stdc++.h> using namespace std; #define int long long #define mp make_pair using vi = vector<int>; using pii = pair<int, ......

移动零 地址：https://leetcode.cn/classic/problems/move-zeroes/description/ 难点： 在原数组的基础上进行移动 保持相对顺序思考过程： 思考过程： 一开始没有考虑顺序的问题 记录最后一个不是0的位置 从左遍历数据 如果为0 则将数据与最后一 ......

package leetcode; import java.util.Arrays; public class lec154 { /** * 首先是思路来源 : https://leetcode.cn/problems/russian-doll-envelopes/solutions/19681/z ......

TOYOTA SYSTEMS Programming Contest 2023(AtCoder Beginner Contest 330) A - Counting Passes int main() { IOS; cin >> n >> m; int ans = 0; rep (i, 1, n) ......

AtCoder Beginner Contest 327D D - Good Tuple Problem (atcoder.jp)(种类并查集,二分图染色) 算法学习笔记(7)：种类并查集 附上典题:P1892 [BOI2003] 团伙 种类并查集做法 #include <bits/stdc++.h ......

Link USACO 2022 December Contest, Silver Problem 3. Range Reconstruction Question \(r_{l,r}\) 表示 \(max[l,r]-min[l,r]\) 给出所有的 \(r_{i,j}\) 求一个可行的序列 Solu ......

A - Counting Passes (abc330 A) 题目大意 给定\(n\)个学生的分数，以及及格分 \(x\)，问多少人及格了。 解题思路 依次判断即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lon ......

Given a 2D integer array nums, return all elements of nums in diagonal order as shown in the below images. Example 1: Input: nums = [[1,2,3],[4,5,6],[ ......

Review 有数值 有序树：lch< root< rch 递归和迭代遍历不同于普通二叉树 搜索BST 700.二叉搜索树中的搜索 有：返回以存储val节点为根的子树 无：NULL AC1：递归 参数和返回值： 根节点 & 待寻值 节点 终止条件：根为空||匹配到val 单层逻辑： 有序树：从左到右 ......

Q1将有序数组转换为二叉搜索树 题目大致意思就是从一个数组建立平衡的二叉搜索树。由于数组以及进行了升序处理，我们只要考虑好怎么做到平衡的。平衡意味着左右子树的高度差不能大于1。由此我们可以想着是否能用类似二分+递归来解决。 如果left>right,直接返回nullpter 否则 mid = (le ......

0xGame个人结语 完结撒花！！！学到了很多很多，算是我这个WEB菜鸡过渡期的一个见证吧。0xGame虽然也没做出来几道（大嘘），但是一步步跟着复现也学了很多好玩的知识点和思路，希望下次能进化成WEBak哥hhhhhh~~~~ 来看最后一周，全是java框架，麻了。 spring 整体不难，hin ......

Preface 合肥前的最后一场VP了，本来计划是我和祁神两个人打，但后面徐神还是来救场了 然后这场我们过的最难的两题都是徐神切的，直接给我们抬进Au区了属于是 而且徐神最后也差一点写出G（TLE on 72），同时也一眼秒了D（没时间写了），看来这场让三个徐神来打感觉10题随便出线了 A. A B ......

A sequence of numbers is called arithmetic if it consists of at least two elements, and the difference between every two consecutive elements is the s ......

Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs. A pair (i, j) is fair if: 0 <= i < j ......

Given a 0-indexed integer array nums of length n and an integer target, return the number of pairs (i, j) where 0 <= i < j < n and nums[i] + nums[j] < ......

AtCoder Beginner Contest 329 F F - Colored Ball (atcoder.jp)(启发式合并) 问题陈述 有 \(N\) 个编号为 \(1, 2, \ldots, N\) 的盒子。最初，盒子 \(i\) 中有一个颜色为 \(C_i\) 的小球。 给你\(Q\) ......

二叉树的还原 已知中序&前/后序列，可以唯一的确定这颗二叉树 105.从前序和中序遍历序列构造二叉树 < unordered_map > key：节点值 val：中序遍历序列位置 AC：leetcode官解--递归 class Solution { private: unordered_map<in ......

HTML entity parser is the parser that takes HTML code as input and replace all the entities of the special characters by the characters itself. The sp ......

发现新天地，欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出，那么我们用递归遍历加上这个判断条件即可. class Solution { public ......

Preface 来场我最爱的SUA的题，而且恰逢南京站因此袋鼠题懂得都懂 然而好家伙点开题目一看怎么全是OP题，我们队没一个玩原的这下大输特输了 因此这场前中期可以说是崩完了，一个签到因为没判\(n=1\)从20min挂到150min，除此之外其它题目基本上都要挂上三四发 不过好在最后20min连着 ......