II

The 2022 ICPC Asia Regionals Online Contest (II)ABEFJ

# The 2022 ICPC Asia Regionals Online Contest (II) ## **A Yet Another Remainder** **题意:**给你一个正整数$x$,但是这个数被隐藏起来了。你问了电脑$min(100,n)$个问题,第$i$轮,的第$j$个问题:$O ......
Regionals Contest Online ABEFJ 2022

Leetcode 59. 螺旋矩阵 II && 剑指 Offer 29. 顺时针打印矩阵

这两个题非常相似,但是前者较为简单,后者较难。 由于前者访问的矩阵是方阵,因此可以通过迭代去做(因为方阵每次迭代,长和宽缩水的大小是一样的,但是矩阵不可以,因为矩阵最后一次迭代,长和宽的缩水不一定一样) class Solution { public: vector<vector<int>> gen ......
矩阵 时针 螺旋 amp Leetcode

Leetcode 142. 环形链表II(Linked list cycle ii)

[题目链接](https://leetcode.cn/problems/linked-list-cycle-ii) 给定一个链表的头节点head, 返回链表开始入环的第一个节点。. 如果链表无环, 则返回 null. 如果链表中有某个节点, 可以通过连续跟踪next指针再次到达, 则链表中存在环. ......
环形 Leetcode Linked cycle list

The 2022 ICPC Asia Regionals Online Contest (II) EJFB

# [The 2022 ICPC Asia Regionals Online Contest (II)](https://pintia.cn/market/item/1571156622976593920) ## E An Interesting Sequence 232323232323 3232 ......
Regionals Contest Online 2022 ICPC

代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

977.有序数组的平方 题目 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 第一想法 隐隐约约有印象是用双指针法头尾一起向中间移动,因为这个数组的特点决定了平方数中间小两边大 思路&题解 class Solution { publ ......
数组 随想录 训练营 矩阵 螺旋

240. 搜索二维矩阵 II

[240. 搜索二维矩阵 II](https://leetcode.cn/problems/search-a-2d-matrix-ii/solutions/2361487/240-sou-suo-er-wei-ju-zhen-iitan-xin-qin-7mtf/?envType=study-pla ......
矩阵 240 II

Unveiling the Power of Diagnostic Tools: Cat Caterpillar ET, Volvo Vocom II Interface, JLR DoIP VCI, WABCO Diagnostic Kit, and GM Tech 2

In the realm of automotive diagnostics, the right tools can make all the difference. Whether you're a professional mechanic or an avid car enthusiast, ......

银行账户概要 II

``` 表: Users + + + | Column Name | Type | + + + | account | int | | name | varchar | + + + account 是该表的主键(具有唯一值的列)。 该表的每一行都包含银行中每个用户的帐号。 表中不会有两个用户具有相同 ......
概要 账户 银行 II

Leetcode167. 两数之和 II - 输入有序数组(双指针)

题目: [ 两数之和 II - 输入有序数组(双指针)](https://leetcode.cn/problems/two-sum-ii-input-array-is-sorted/description/) 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从 ......
之和 数组 指针 Leetcode 167

力扣---1289. 下降路径最小和 II

给你一个 n x n 整数矩阵 grid ,请你返回 非零偏移下降路径 数字和的最小值。 非零偏移下降路径 定义为:从 grid 数组中的每一行选择一个数字,且按顺序选出来的数字中,相邻数字不在原数组的同一列。 示例 1: 输入:grid = [[1,2,3],[4,5,6],[7,8,9]] 输出 ......
路径 1289 II

基于Field_II_ver_3_24_windows_gcc工具箱的超声波二维成像与三维成像matlab仿真

1.算法理论概述 1. 1超声波成像的基本原理 超声波成像是一种通过超声波对物体进行成像的技术。超声波成像的原理是利用超声波在不同组织之间传播速度不同的特点,探测物体内部的结构。超声波成像可以分为二维成像和三维成像两种。二维成像是将超声波探头沿一个方向扫描目标物体,得到一系列沿该方向的回波信号,通过 ......

CF1769C2 Подкрутка II 题解

# 题解背景 某一天上课时,老师在讲这道题,zxk 同学想出了一个非 dp 的**贪心**想法,但是在敲了 20 分钟后就很痛苦地离开了。 一位名为 zzn 的同学对此付出了实践,并给出了严谨的贪心证明,zxk 同学被他的黄金精神深深地感动了, 最后和 zzn 同学齐心协力在测试了 14 组毒瘤数据 ......
题解 1769C 1769 CF C2

LeetCode 热题 100 之 240. 搜索二维矩阵 II

# 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 **示例一** ![image](https://img2023.cnblogs.com/blog/2204134/2 ......
矩阵 LeetCode 100 240 II

[国家集训队] Tree II 题解报告

#### [[国家集训队] Tree II](https://www.luogu.com.cn/problem/P1501) 一道·真·板子·题 就是练习LCT**懒标记**的题目 除了翻转标记以外还要维护乘法标记和加法标记 注意加法标记和乘法标记的维护!!! ##### 加法标记 因为splay的 ......
集训队 题解 报告 国家 Tree

代码随想录算法训练营第七天|力扣334.反转字符串、力扣541.反转字符串II、剑指offer05.替换空格、力扣151.反转字符串、剑指offer58-II左旋转字符串里的单词

# 字符串 ## 反转字符串(力扣344.) - **如果题目关键的部分直接用库函数就可以解决,建议不要使用库函数。** 毕竟面试官一定不是考察你对库函数的熟悉程度, 如果使用python和java 的同学更需要注意这一点,因为python、java提供的库函数十分丰富。 - **如果库函数仅仅是 ......
字符串 字符 随想录 左旋 offer

剑指 Offer 32 - II. 从上到下打印二叉树 II(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230804183128146-199787743.png) ``` class Solution { public: void traversal(TreeNode* ......
Offer 32 II

代码随想录算法训练营第六天|力扣454.四数相加II、力扣383.赎金信、力扣15.三数之和、力扣18.四数之和

## 四数相加II(力扣454.) - 前两个数组的值直接遍历,并将和存入map中,key为和,value为出现次数 - 后两个数组再次遍历,在map中寻找是否存在0-(c+d),若存在,count+=value - for(a:A){//遍历AB - for(b:B){ - map[a+b]++; ......
之和 随想录 训练营 随想 算法

代码随想录算法训练营第四十五天| 503.下一个更大元素II 42. 接雨水

503.下一个更大元素II 要求: 数组是环,需要找到下一个最大的元素 思路1: 先作为直线遍历,然后没有的节点,放到首部,再找比他大的节点 注意:头节点 代码: 1 // 要求:返回循环数组中下一个更大的数字步数 2 // 思路:先不循环遍历, 3 // 然后对每个-1节点,以他为起始,放到数组的 ......
随想录 训练营 随想 算法 雨水

代码随想录算法训练营第八天| LeetCode 344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词

344.反转字符串 卡哥建议: 本题是字符串基础题目,就是考察 reverse 函数的实现,同时也明确一下 平时刷题什么时候用 库函数,什么时候 不用库函数 题目链接/文章讲解/视频讲解:https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......
字符串 字符 随想录 训练营 随想

59. 螺旋矩阵 II

# 题目 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 **示例 1:** ![image](https://img2023.cnblogs.com/blog/2204134/202308/2204134-2023 ......
矩阵 螺旋 59 II

剑指 Offer 53 - II. 0~n-1中缺失的数字(简单)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202308/2679751-20230802195111262-1487448336.png) ``` class Solution { public: int missingNumber(vecto ......
缺失 数字 Offer 53 II

代码随想录算法训练营第七天| LeetCode 454.四数相加II 15. 三数之和 18. 四数之和

454.四数相加II 卡哥建议:本题是使用map巧妙解决的问题,好好体会一下 哈希法如何提高程序执行效率,降低时间复杂度,当然使用哈希法会提高空间复杂度,但一般来说我们都是舍空间换时间, 工业开发也是这样。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0454 ......
之和 随想录 训练营 随想 算法

40. 组合总和 II

[40. 组合总和 II](https://leetcode.cn/problems/combination-sum-ii/) ## 方法:回溯 ### 解题思路 - 如何去重? - 答:对相同的元素进行统一的处理,即枚举当前操作选几个该元素。 ### 代码 ```cpp class Solutio ......
总和 40 II

剑指 Offer 59 - II. 队列的最大值(中等)

题目: ![](https://img2023.cnblogs.com/blog/2679751/202307/2679751-20230731223651941-47058860.png) ``` class MaxQueue { public: deque que1; //使用两个双端栈(deq ......
最大值 队列 Offer 59 II

代码随想录算法训练营第四天| LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II

24. 两两交换链表中的节点 卡哥建议:用虚拟头结点,这样会方便很多。 本题链表操作就比较复杂了,建议大家先看视频,视频里我讲解了注意事项,为什么需要temp保存临时节点。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0024.%E4%B8%A4%E4%B8% ......
节点 随想录 环形 训练营 随想

力扣---142. 环形链表 II

给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos ......
环形 142 II

45. 跳跃游戏 II

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n返回到达 nu ......
45 II

力扣---45. 跳跃游戏 II

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返回到达 n ......
45 II

代码随想录算法训练营第二天| LeetCode 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II

977.有序数组的平方 题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解:https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......
数组 随想录 训练营 矩阵 螺旋

最大正方形II

# [最大正方形II](https://www.luogu.com.cn/problem/P1681) [最大正方形](https://www.luogu.com.cn/problem/P1387) 考虑与上题的差异在于,从全 1 变为了 0、1 交替,竖着方向上可以考虑如果与上个位置不同那么可以多 ......
正方形 正方