练习题(2024/4/10)

1. 删除有序数组中的重复项

给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:

  • 更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。
  • 返回 k 。

判题标准:

系统会用下面的代码来测试你的题解:

int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案int k = removeDuplicates(nums); // 调用assert k == expectedNums.length;
for (int i = 0; i < k; i++) {assert nums[i] == expectedNums[i];
}

如果所有断言都通过,那么您的题解将被 通过

示例 1:

输入:nums = [1,1,2]
输出:2, nums = [1,2,_]
解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 不需要考虑数组中超出新长度后面的元素。

示例 2:

输入:nums = [0,0,1,1,1,2,2,3,3,4]
输出:5, nums = [0,1,2,3,4]
解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

提示:

  • 1 <= nums.length <= 3 * 104
  • -104 <= nums[i] <= 104
  • nums 已按 非严格递增 排列

双指针思路:

  1. 我们首先定义两个指针,一个快指针 fast 和一个慢指针 slow,初始值都为1。这是因为数组的第一个元素肯定是不重复的。

  2. 然后我们从数组的第二个元素开始,用快指针遍历整个数组。

  3. 在遍历的过程中,我们比较当前元素和前一个元素是否相同。如果当前元素与前一个元素不相同,则说明当前元素是一个新的不重复元素,我们就将它移动到慢指针的位置,并且慢指针向后移动一位。

  4. 最后,快指针继续向后移动,直到遍历完整个数组。慢指针所指向的位置即为去重后的数组的长度。

代码:

class Solution {
public:// 定义一个函数,用于移除已排序数组中的重复元素,并返回去重后的数组长度int removeDuplicates(vector<int>& nums) {// 获取数组长度int n = nums.size();// 如果数组为空,直接返回长度0if (n == 0) {return 0;}// 定义快指针和慢指针,初始位置均为1,因为第一个元素肯定是不重复的int fast = 1, slow = 1;// 从第二个元素开始遍历数组while (fast < n) {// 如果当前数字和前一个数字不相同if (nums[fast] != nums[fast - 1]) {// 将当前不重复的数字移动到慢指针的位置nums[slow] = nums[fast];// 慢指针向后移动++slow;}// 快指针始终向后移动++fast;}// 返回去重后的数组长度return slow;}
};

2K 个一组翻转链表

给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

示例 1:

输入:head = [1,2,3,4,5], k = 2
输出:[2,1,4,3,5]

示例 2:

输入:head = [1,2,3,4,5], k = 3
输出:[3,2,1,4,5]

提示:

  • 链表中的节点数目为 n
  • 1 <= k <= n <= 5000
  • 0 <= Node.val <= 1000

思路:

  1. 切分链表为 K 个一组:首先,我们需要将给定的链表按照 K 个一组进行切分。这一步可以通过遍历链表,每次取出 K 个节点为一组,然后记录下一组的起始节点。

  2. 翻转每个子链表:对于每个切分出来的子链表,我们需要进行翻转操作。可以使用迭代或递归的方式实现链表的翻转。如果使用迭代,我们需要维护三个指针,分别指向当前节点、前一个节点和下一个节点,然后依次修改指针方向实现翻转。如果使用递归,我们可以递归地将子链表翻转,直到到达子链表的末尾再开始向前翻转。

  3. 连接翻转后的子链表:将翻转后的每个子链表连接起来,形成最终的翻转后的链表。需要注意连接的时候要保持原有的顺序。

  4. 处理剩余不足 K 个节点的部分:如果链表长度不是 K 的倍数,最后一组可能不足 K 个节点。在处理完前面的 K 个节点后,剩余的不足 K 个节点不需要翻转,直接连接到最终的链表中。

  5. 返回结果:返回翻转后的链表头节点。

代码:

class Solution {
public:// 定义一个函数,用于每 k 个节点一组进行反转,并返回反转后的头节点ListNode* reverseKGroup(ListNode* head, int k) {// 如果 k 小于等于 1,直接返回头节点if (k <= 1)return head;// 定义两个指针,一个用于遍历节点,一个用于标记每 k 个节点的起始位置ListNode* node = head;ListNode* change = head;// 循环遍历链表while (true) {// 用于存储每 k 个节点的值vector<int> nums;int i;// 遍历 k 个节点,将节点的值存储到 nums 中for (i = 0; i < k; i++) {nums.push_back(node->val);// 如果还有下一个节点,继续遍历下一个节点,否则跳出循环if (node->next != NULL) {node = node->next;} elsebreak;}// 如果遍历的节点数不等于 k,并且不等于 k-1(说明剩余节点数不足 k 个),则跳出循环if (i != k && i != k - 1)break;// 将 nums 中的值倒序赋值给每 k 个节点for (int j = 0; j < k; j++) {change->val = nums[nums.size() - 1];nums.pop_back();change = change->next;}}// 返回头节点return head;}
};

3树节点

表:Tree

+-------------+------+
| Column Name | Type |
+-------------+------+
| id          | int  |
| p_id        | int  |
+-------------+------+
id 是该表中具有唯一值的列。
该表的每行包含树中节点的 id 及其父节点的 id 信息。
给定的结构总是一个有效的树。

树中的每个节点可以是以下三种类型之一:

  • "Leaf":节点是叶子节点。
  • "Root":节点是树的根节点。
  • "lnner":节点既不是叶子节点也不是根节点。

编写一个解决方案来报告树中每个节点的类型。

以 任意顺序 返回结果表。

结果格式如下所示。

示例 1:

输入:
Tree table:
+----+------+
| id | p_id |
+----+------+
| 1  | null |
| 2  | 1    |
| 3  | 1    |
| 4  | 2    |
| 5  | 2    |
+----+------+
输出:
+----+-------+
| id | type  |
+----+-------+
| 1  | Root  |
| 2  | Inner |
| 3  | Leaf  |
| 4  | Leaf  |
| 5  | Leaf  |
+----+-------+
解释:
节点 1 是根节点,因为它的父节点为空,并且它有子节点 2 和 3。
节点 2 是一个内部节点,因为它有父节点 1 和子节点 4 和 5。
节点 3、4 和 5 是叶子节点,因为它们有父节点而没有子节点。

示例 2:

输入:
Tree table:
+----+------+
| id | p_id |
+----+------+
| 1  | null |
+----+------+
输出:
+----+-------+
| id | type  |
+----+-------+
| 1  | Root  |
+----+-------+
解释:如果树中只有一个节点,则只需要输出其根属性。

思路:

  1. 使用别名 atree 来引用表 tree,这样在查询中可以更方便地引用表。
  2. 对于每个节点,首先检查其父节点的 ID 是否为空(即是否为根节点),如果为空,则将该节点标记为 'Root'
  3. 如果父节点的 ID 不为空,则进一步检查该节点是否在子节点列表中。如果在子节点列表中,则将该节点标记为 'Inner',否则标记为 'Leaf'
  4. 最后按照节点的 ID 进行排序,以确保结果按照树的结构顺序显示。

代码:

-- 选择树的 ID 和节点类型
select atree.id,-- 如果父 ID 为空,则为根节点;如果在子节点列表中,则为内部节点;否则为叶子节点IF(ISNULL(atree.p_id),'Root',IF(atree.id IN (select  p_id from  tree), 'Inner','Leaf')) Type
from -- 使用别名 atree 来引用树表tree atree
order by atree.id; -- 按照树的 ID 进行排序

4判断三角形

表: Triangle

+-------------+------+
| Column Name | Type |
+-------------+------+
| x           | int  |
| y           | int  |
| z           | int  |
+-------------+------+
在 SQL 中,(x, y, z)是该表的主键列。
该表的每一行包含三个线段的长度。

对每三个线段报告它们是否可以形成一个三角形。

以 任意顺序 返回结果表。

查询结果格式如下所示。

示例 1:

输入: 
Triangle 表:
+----+----+----+
| x  | y  | z  |
+----+----+----+
| 13 | 15 | 30 |
| 10 | 20 | 15 |
+----+----+----+
输出: 
+----+----+----+----------+
| x  | y  | z  | triangle |
+----+----+----+----------+
| 13 | 15 | 30 | No       |
| 10 | 20 | 15 | Yes      |
+----+----+----+----------+

代码:

-- 选择 x、y、z 三个列,并添加一个新的列来判断是否为三角形
select x, y, z,casewhen x + y > z and x + z > y and y + z > x then 'Yes' -- 如果满足三角形的条件,则输出 Yeselse 'No' -- 否则输出 Noend as "triangle" -- 新列名为 triangle
from Triangle; -- 数据来源表为 Triangle

5只出现一次的最大数字

MyNumbers 表:

+-------------+------+
| Column Name | Type |
+-------------+------+
| num         | int  |
+-------------+------+
该表可能包含重复项(换句话说,在SQL中,该表没有主键)。
这张表的每一行都含有一个整数。

单一数字 是在 MyNumbers 表中只出现一次的数字。

找出最大的 单一数字 。如果不存在 单一数字 ,则返回 null 。

查询结果如下例所示。

示例 1:

输入:
MyNumbers 表:
+-----+
| num |
+-----+
| 8   |
| 8   |
| 3   |
| 3   |
| 1   |
| 4   |
| 5   |
| 6   |
+-----+
输出:
+-----+
| num |
+-----+
| 6   |
+-----+
解释:单一数字有 1、4、5 和 6 。
6 是最大的单一数字,返回 6 。

示例 2:

输入:
MyNumbers table:
+-----+
| num |
+-----+
| 8   |
| 8   |
| 7   |
| 7   |
| 3   |
| 3   |
| 3   |
+-----+
输出:
+------+
| num  |
+------+
| null |
+------+
解释:输入的表中不存在单一数字,所以返回 null 。

思路:

子查询:首先,内部的子查询从 MyNumbers 表中选择出现一次的数字。这是通过 GROUP BY 和 HAVING 子句完成的。group by num 将相同的数字分组,然后 having count(num) = 1 保证了我们只获取出现一次的数字。

外部查询:外部查询则使用 max() 函数从子查询的结果中选取最大值。

代码:

-- 从 MyNumbers 表中选择仅出现一次的数字,并从中找出最大值
selectmax(s.num) as num -- 选择唯一出现一次的数字中的最大值,并命名为 num
from(selectnum -- 选择数字列fromMyNumbers -- 数据来源表为 MyNumbersgroup bynum -- 按数字进行分组havingcount(num) = 1 -- 仅保留出现一次的数字) as s; -- s 为仅出现一次的数字组成的子查询结果集

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/805369.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2022年蓝桥杯省赛——直线

目录 题目链接&#xff1a;11.直线 - 蓝桥云课 (lanqiao.cn) 题目描述 思路 代码思路如下 代码实现 坑来喽~~ 导致这个BUG的原因&#xff01;&#xff01;&#xff01; 总结 整体的 两种b的情况对比数据 题目链接&#xff1a;11.直线 - 蓝桥云课 (lanqiao.cn) 题目描…

一文搞懂计算机视觉模型

计算机视觉&#xff0c;这个曾经让科学家们望而生畏的领域&#xff0c;如今在深度学习的加持下&#xff0c;正迎来前所未有的发展。你是否好奇&#xff0c;是哪些深度学习模型让计算机拥有了“慧眼”&#xff1f;让我们一起揭开这些模型的神秘面纱。 /1 卷积神经网络 (CNNs)。…

分库,分表,分区,分片

MySQL&#xff1a; 是一个开源的关系型数据库管理系统&#xff0c;主要用于存储和管理数据。它提供了命令行接口&#xff0c; SQLyog&#xff1a; 是一个图形化的客户端软件&#xff0c;专门用于管理和操作MySQL数据库。 它提供了一个直观的用户界面&#xff0c;简化了MySQL数据…

JVM面试整理--对象的创建和堆

文章目录 对象的创建过程是怎样的?对象在内存中的结构是怎样的&#xff08;专业的叫法&#xff1a;对象的内存布局&#xff09;对象在内存分配时使用的哪种方式&#xff08;有的地方也称为&#xff1a;分配算法&#xff09;知道什么是“指针碰撞”吗&#xff1f;知道什么是“空…

LeetCode 80—— 删除有序数组中的重复项 II

阅读目录 1. 题目2. 解题思路3. 代码实现 1. 题目 2. 解题思路 让 index指向删除重复元素后数组的新长度&#xff1b;让 st_idx 指向重复元素的起始位置&#xff0c;而 i 指向重复元素的结束位置&#xff0c;duplicate_num代表重复元素的个数&#xff1b;一段重复元素结束后&am…

php校园活动报名系统vue+mysql

开发语言&#xff1a;php 后端框架&#xff1a;Thinkphp/Laravel 前端框架&#xff1a;vue.js 服务器&#xff1a;apache 数据库&#xff1a;mysql 运行环境:phpstudy/wamp/xammp等本选题则旨在通过标签分类管理等方式&#xff0c;管理员&#xff1b;首页、个人中心、学生管理、…

如何从零开始训练一个语言模型

如何从零开始训练一个语言模型 #mermaid-svg-gtUlIrFtNPw1oV5a {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-gtUlIrFtNPw1oV5a .error-icon{fill:#552222;}#mermaid-svg-gtUlIrFtNPw1oV5a .error-text{fill:#5522…

Redis 缓存穿透、缓存击穿、缓存雪崩区别和解决方案

缓存穿透 什么是缓存穿透&#xff1f; 缓存穿透说简单点就是大量请求的 key 是不合理的&#xff0c;根本不存在于缓存中&#xff0c;也不存在于数据库中 。这就导致这些请求直接到了数据库上&#xff0c;根本没有经过缓存这一层&#xff0c;对数据库造成了巨大的压力&#xf…

2、Qt UI控件 -- qucsdk项目使用

前言&#xff1a;上一篇文章讲了qucsdk的环境部署&#xff0c;可以在QDesigner和Qt Creator中看到qucsdk控件&#xff0c;这一篇来讲下在项目中使用qucsdk库中的控件。 一、准备材料 要想使用第三方库&#xff0c;需要三个先决条件&#xff0c; 1、控件的头文件 2、动/静态链…

【C++造神计划】定义常量

1 宏常量&#xff08;macro constants&#xff09; 使用预处理器指令 #define 可以将那些经常使用的常量定义为你自己取的名字而不需要借助于变量 编译器在遇到 #define 指令的时候&#xff0c;做的只是把任何出现这些常量名的地方替换成它们被定义为的代码 #define 指令不是…

rollup 插件架构-装饰器模式增添插件性能分析

文章目录 输入 rollup 配置根据用户配置开启插件性能分析性能分析函数实现分级输出结果装饰器模式拓展组件 输入 rollup 配置 初始化计时器&#xff0c;构建完成时输出每个阶段的耗时、内存占用等信息,会 wrapper 相应 hook 方法&#xff0c;添加计时相关功能 initialiseTime…

记录vue之npm run serve报错SET NODE_OPTIONS

> vue-antd-pro3.0.0 serve > SET NODE_OPTIONS--openssl-legacy-provider && vue-cli-service servesh: SET: command not found 一定要注意&#xff1a;将 SET NODE_OPTIONS–openssl-legacy-provider && 删除即可

17 - Games101 - 笔记 - 材质与外观

**17 **材质与外观 材质与BRDF 自然界中的材质&#xff1a;丝绸、头发、蝴蝶翅膀表面、寿司表面等等 图形学中的材质&#xff1a;同一个模型之所以渲染出不同结果的原因就是因为材质。在图形学中是给不同的物体指定不同的材质&#xff0c;知道它们如何和光线作用后就能正确的…

C++11 数据结构0 什么是 “数据结构“?数据,数据对象,数据元素,数据项 概念。算法的基本概念 和 算法的度量,大O表示法,空间换时间的代码

数据&#xff1a; 是能输入计算机且能被计算机处理的各种符号的集合。数值型的数据&#xff1a;整数和实数。非数值型的数据&#xff1a;文字、图像、图形、声音等。 数据对象&#xff1a; 性质相同的 "数据元素" 的集合 例如一个 int arr[10], Teacher tea[3]; 数…

汽车4S行业的信息化特点与BI建设挑战

汽车行业也是一个非常大的行业&#xff0c;上下游非常广&#xff0c;像主机厂&#xff0c;上游的零配件&#xff0c;下游的汽车流通&#xff0c;汽车流通之后的汽车后市场&#xff0c;整个链条比较长。今天主要讲的是汽车流通&#xff0c;汽车4S集团。一个汽车4S集团下面授权代…

MySQL高级篇(存储引擎InnoDB、MyISAM、Memory)

目录 1、存储引擎简介 1.1、查询建表语句&#xff0c;默认存储引擎&#xff1a;InnoDB 1.2、查看当前数据库支持的存储引擎 1.3、创建表&#xff0c;并指定存储引擎 2、 存储引擎-InnoDB介绍 2.1、存储引擎特点 3、MyISAM存储引擎 4、Memory存储引擎 5、InnoDB、MyISAM、Memory…

HTML基础(3)

1、内联框架 iframe用于在网页内显示网页&#xff0c;语法如下&#xff1a; <iframe src"URL"></iframe> URL指向隔离页面 hight&#xff0c;weight设置高宽&#xff0c;删除边框将frameborder设置为0 <td> <iframe frameborder"0&qu…

AI技术创业机会之农业与食品科技

农业与食品科技领域在人工智能&#xff08;AI&#xff09;技术的推动下正经历深刻变革&#xff0c;为创业者提供了丰富的创业机会。以下详述了农业与食品科技背景下AI技术的创业机会及其具体细节与内容&#xff0c;以5000字篇幅深入探讨各细分领域&#xff0c;为有志于投身这一…

C++ 获取数组大小、多维数组操作详解

获取数组的大小 要获取数组的大小&#xff0c;可以使用 sizeof() 运算符&#xff1a; 示例 int myNumbers[5] {10, 20, 30, 40, 50}; cout << sizeof(myNumbers);结果&#xff1a; 20为什么结果显示为 20 而不是 5&#xff0c;当数组包含 5 个元素时&#xff1f; 这…

麒麟v10安装mysql-8.0.35

因为要修复漏洞的原因&#xff0c;这两天将麒麟v10操作系统的服务器上的MySQL版本由5.7.27升级到8.0.35&#xff08;mysql安装包下载地址&#xff1a;MySQL :: Download MySQL Community Server (Archived Versions)&#xff09;&#xff0c;mysql的安装过程主要参考了这个博主…