练习题（2024/5/12）

1二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。


示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

提示：

  1. 你可以假设 nums 中的所有元素是不重复的。
  2. n 将在 [1, 10000]之间。
  3. nums 的每个元素都将在 [-9999, 9999]之间。

思路：

  1. 确定初始搜索区间：将左边界 left 设置为数组起始索引，右边界 right 设置为数组末尾索引。
  2. 使用循环进行搜索：只要左边界 left 小于或等于右边界 right，就继续搜索。这是因为当左边界和右边界相等时，区间仍然有效，可能存在目标值。
  3. 计算中间索引：通过 left + ((right - left) / 2) 来计算中间索引，这样做是为了防止整数溢出，与直接使用 (left + right) / 2 相比更安全。
  4. 比较中间值和目标值：将中间索引对应的值与目标值进行比较。
  5. 根据比较结果更新搜索区间：
    • 如果中间值大于目标值，则目标值在左侧，更新右边界为 middle - 1。
    • 如果中间值小于目标值，则目标值在右侧，更新左边界为 middle + 1。
    • 如果中间值等于目标值，则找到目标值，直接返回中间索引。
  6. 若循环结束仍未找到目标值，则返回 -1，表示目标值不存在于数组中。

代码：

class Solution {
public:int search(vector<int>& nums, int target) {int left = 0;int right = nums.size() - 1; // 定义target在左闭右闭的区间里，[left, right]while (left <= right) { // 当left==right，区间[left, right]依然有效，所以用 <=int middle = left + ((right - left) / 2);// 防止溢出 等同于(left + right)/2if (nums[middle] > target) {right = middle - 1; // target 在左区间，所以[left, middle - 1]} else if (nums[middle] < target) {left = middle + 1; // target 在右区间，所以[middle + 1, right]} else { // nums[middle] == targetreturn middle; // 数组中找到目标值，直接返回下标}}// 未找到目标值return -1;}
};

2反转字符串 II

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

提示：

  • 1 <= s.length <= 105
  • s[i] 都是 ASCII 码表中的可打印字符

思路：

  1. 使用循环遍历字符串，每次步长为 2k，以便处理每个分段。
  2. 对于每个分段：
    • 如果剩余字串长度大于等于 k，则反转前 k 个字符。
    • 如果剩余字串长度小于 k，则反转剩余所有字符。
  3. 将反转后的字符串返回。

代码：

class Solution {
public:string reverseStr(string s, int k) {for(int i=0;i<s.size();i+=2*k){ // 每次移动步长为 2kif(i+k<=s.size()){ // 如果剩余字串长度大于等于 k，则反转前 k 个字符reverse(s.begin()+i,s.begin()+i+k);}else{ // 如果剩余字串长度小于 k，则反转剩余所有字符reverse(s.begin()+i,s.end());}}return s;}
};

3替换数字（第八期模拟笔试）

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。

例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"

输入：一个字符串 s,s 仅包含小写字母和数字字符。

输出：打印一个新的字符串，其中每个数字字符都被替换为了number

样例输入：a1b2c3

样例输出：anumberbnumbercnumber

数据范围：1 <= s.length < 10000。

思路：

解题思路主要集中在字符串的遍历和替换过程：

  1. 遍历字符串并统计数字个数： 使用一个循环遍历输入的字符串，每当遇到一个数字字符，就将计数器 count 加一。

  2. 扩充字符串大小： 统计完数字个数后，需要将字符串的大小扩充，以便容纳替换后的 “number”。由于每个数字都会替换成 “number”，所以字符串大小需要增加 count * 5。

  3. 从后往前替换数字为 “number”： 从原始字符串的末尾开始向前遍历，如果遇到数字字符，则依次将 “number” 替换进去；如果遇到非数字字符，则直接复制到新字符串中。这里需要维护好原始字符串和新字符串的索引关系，确保替换操作正确进行。

  4. 输出替换后的字符串： 完成替换后，输出新的字符串即可。

代码：

#include <iostream>
using namespace std;int main() {string s; // 定义字符串变量while (cin >> s) { // 循环读取输入的字符串int sOldIndex = s.size() - 1; // 记录原始字符串最后一个字符的索引int count = 0; // 统计数字的个数for (int i = 0; i < s.size(); i++) { // 遍历字符串if (s[i] >= '0' && s[i] <= '9') { // 如果当前字符是数字count++; // 数字个数加一}}// 扩充字符串 s 的大小，也就是将每个数字替换成 "number" 之后的大小s.resize(s.size() + count * 5);int sNewIndex = s.size() - 1; // 新字符串的最后一个字符的索引// 从后往前将数字替换为 "number"while (sOldIndex >= 0) { // 从原始字符串的末尾开始遍历if (s[sOldIndex] >= '0' && s[sOldIndex] <= '9') { // 如果当前字符是数字s[sNewIndex--] = 'r'; // 替换为 'r's[sNewIndex--] = 'e'; // 替换为 'e's[sNewIndex--] = 'b'; // 替换为 'b's[sNewIndex--] = 'm'; // 替换为 'm's[sNewIndex--] = 'u'; // 替换为 'u's[sNewIndex--] = 'n'; // 替换为 'n'} else { // 如果当前字符不是数字s[sNewIndex--] = s[sOldIndex]; // 不变，直接复制}sOldIndex--; // 原始字符串索引向前移动}cout << s << endl; // 输出替换后的字符串       }
}

4反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

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

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

提示：

  • 链表中节点的数目范围是 [0, 5000]
  • -5000 <= Node.val <= 5000

思路：

cur 和 pre 两个指针构成了双指针的思路，用来实现链表的反转。

  • cur 指针是当前遍历到的节点，初始时指向头节点 head。
  • pre 指针是 cur 的前一个节点，在循环中起到了记录已经反转部分的作用。

每次循环中的操作主要包括：

  1. 将 temp 指针指向 cur 的下一个节点，以便在修改 cur->next 后能找到下一个节点。
  2. 将 cur->next 指向 pre，实现当前节点的反转。
  3. 更新 pre 和 cur 指针，将 pre 移向 cur 的位置，将 cur 移向 temp 的位置

代码：

class Solution {
public:ListNode* reverseList(ListNode* head) {ListNode* temp; // 保存cur的下一个节点ListNode* cur = head;ListNode* pre = NULL;while(cur) {temp = cur->next;  // 保存一下 cur的下一个节点，因为接下来要改变cur->nextcur->next = pre; // 翻转操作// 更新pre 和 cur指针pre = cur;cur = temp;}return pre;}
};

5求关注者的数量

表： Followers

+-------------+------+
| Column Name | Type |
+-------------+------+
| user_id     | int  |
| follower_id | int  |
+-------------+------+
(user_id, follower_id) 是这个表的主键（具有唯一值的列的组合）。
该表包含一个关注关系中关注者和用户的编号，其中关注者关注用户。

编写解决方案，对于每一个用户，返回该用户的关注者数量。

按 user_id 的顺序返回结果表。

查询结果的格式如下示例所示。

示例 1：

输入：
Followers 表：
+---------+-------------+
| user_id | follower_id |
+---------+-------------+
| 0       | 1           |
| 1       | 0           |
| 2       | 0           |
| 2       | 1           |
+---------+-------------+
输出：
+---------+----------------+
| user_id | followers_count|
+---------+----------------+
| 0       | 1              |
| 1       | 1              |
| 2       | 2              |
+---------+----------------+
解释：
0 的关注者有 {1}
1 的关注者有 {0}
2 的关注者有 {0,1}

代码：

select user_id,count(follower_id) followers_count
from Followers 
group by user_id
order by user_id asc;

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

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

相关文章

树莓派C语言开发

树莓派C语言开发

安装C语言编译器和开发工具 sudo apt update sudo apt install build-essential 此命令会安装GCC编译器以及make等其他工具&#xff0c;这些都是C语言程序开发过程中必需的。 配置文本编辑器 树莓派默认安装了几个文本编辑器&#xff0c;如Nano和Vim。如果你对这些编辑器不熟…
阅读更多...
如何远程访问？

如何远程访问？

远程访问是指在不同的地理位置之间通过网络连接来实现对目标设备或系统的访问。无论是在个人生活还是商业领域&#xff0c;远程访问都起到了重要的作用&#xff0c;帮助人们实现高效的工作和便捷的生活。本文将介绍一款名为【天联】的组网产品&#xff0c;它是一款强大的异地组…
阅读更多...
Linux与Windows互传文件【笔记】

Linux与Windows互传文件【笔记】

Linux与Windows互传文件【笔记】 前言前言推荐Linux与Windows互传文件首先确保Windows安装ssh如何传送文件问题 最后 前言 这是陈旧已久的草稿2023-05-10 00:01:24 这个是准备把计组课程华为智能计组的&#xff0c;传输文件。 最后发现&#xff0c;好像没有实现了。 现在202…
阅读更多...
汽车线控转向系统介绍

汽车线控转向系统介绍

汽车线控转向系统由方向盘总成、转向执行总成和主控制器(ECU)三个主要部分以及自动防故障系统、电源等辅助系统组成。 线控转向系统(Steering-By-Wire)&#xff0c;取消了方向盘和转向车轮之间的机械连接部件&#xff0c;彻底摆脱了机械固件的限制&#xff0c;完全由电能来实现…
阅读更多...
【LeetCode】数组——hashmap的妙用

【LeetCode】数组——hashmap的妙用

在遇到一类题目时&#xff0c;通过双for循环也可暴力破解&#xff0c;但我们可以通过用hashmap来代替一次for循环节约时间开支&#xff0c;在算法上属于用空间换时间&#xff0c;也能帮助我们更好的理解hashmap这一种重要数据结构&#xff0c;并熟悉hashmap的重要方法。 1.两数…
阅读更多...
31Windows精简系统下载推荐

31Windows精简系统下载推荐

Windows精简系统下载推荐 世界上有很多人在做Windows精简系统&#xff0c;去掉了他们认为不必要的功能和插件&#xff0c;达到了减小系统安装包体积&#xff0c;提升系统运行流畅度和稳定性的目的。 笔者推荐使用大佬不忘初心制作的精简版系统&#xff0c;最精简windows10系统安…
阅读更多...
什么是数据平台——企业构建Data+AI的基础数据底座需要的决策参考

什么是数据平台——企业构建Data+AI的基础数据底座需要的决策参考

什么是数据平台 标准的解释是这样的 Wikipedia A data platform usually refers to a software platform used for collecting and managing data, and acting as a data delivery point for application and reporting software. 数据平台是指将各类数据进行整合、存储、处…
阅读更多...
你知道C++多少——默认成员函数

你知道C++多少——默认成员函数

&#x1f308;个人主页&#xff1a;小新_- &#x1f388;个人座右铭&#xff1a;“成功者不是从不失败的人&#xff0c;而是从不放弃的人&#xff01;”&#x1f388; &#x1f381;欢迎各位→点赞&#x1f44d; 收藏⭐️ 留言&#x1f4dd; &#x1f3c6;所属专栏&#xff1…
阅读更多...
Python vs MATLAB：选择深度学习的首选编程语言

Python vs MATLAB：选择深度学习的首选编程语言

Python vs MATLAB&#xff1a;选择深度学习的首选编程语言 在深度学习领域&#xff0c;编程语言的选择对于初学者的学习路径和未来的职业发展至关重要。目前&#xff0c;Python和MATLAB都是进行科学计算和数据分析的流行工具&#xff0c;但它们在深度学习社区中的应用和受欢迎…
阅读更多...
linux程序分析命令(一)

linux程序分析命令(一)

linux程序分析命令(一) **ldd&#xff1a;**用于打印共享库依赖。这个命令会显示出一个可执行文件所依赖的所有共享库&#xff08;动态链接库&#xff09;&#xff0c;这对于解决运行时库依赖问题非常有用。**nm&#xff1a;**用于列出对象文件的符号表。这个命令可以显示出定…
阅读更多...
什么事防抖和节流，有什么区别，如何实现

什么事防抖和节流，有什么区别，如何实现

防抖和节流&#xff0c;本质上是优化高频率执行代码的一种手段&#xff0c;比如&#xff1a;resize、scroll、keypress、mousemove这些事件在触发的时候&#xff0c;会不断调用绑定在事件上的回调函数&#xff0c;这样极大浪费资源&#xff0c;降低前端性能。 为了优化体验&am…
阅读更多...
ipa 分区算法分析，图解

ipa 分区算法分析，图解

参考 Room Segmentation: Survey, Implementation, and Analysis. 分区算法调查&#xff0c;实现以及评估对比 相关论文 分区算法 New Brooms Sweep Clean - An Autonomous Robotic Cleaning Assistant for Professional Office Cleaning 形态分割 Interactive SLAM using …
阅读更多...
函数原型（Function Prototype）、函数定义（Function Definition）和函数声明（Function Declaration)

函数原型（Function Prototype）、函数定义（Function Definition）和函数声明（Function Declaration)

函数原型&#xff08;Function Prototype&#xff09;、函数定义&#xff08;Function Definition&#xff09;和函数声明&#xff08;Function Declaration&#xff09;在C和C等编程语言中扮演着不同的角色&#xff0c;但它们有时在概念上可能会有些重叠。下面是它们之间的主要…
阅读更多...
NOR FLASH介绍

NOR FLASH介绍

参考 http://t.csdnimg.cn/gHcrG 一、NOR FLASH简介 XIP技术:https://blog.csdn.net/ffdia/article/details/87437872?fromshareblogdetail NOR Flash 和 NAND Flash 的特点和应用举例&#xff1a; NOR Flash&#xff1a; 特点&#xff1a; 支持随机访问&#xff0c;可以直接…
阅读更多...
QT作业4

QT作业4

1、思维导图 2、使用定时器完成闹钟 头文件&#xff1a; #ifndef WIDGET_H #define WIDGET_H#include <QWidget> #include <QLineEdit> #include <QLabel> #include <QPushButton> #include <QTextEdit> #include <QDebug> #include <…
阅读更多...
收集邮票C++题目【概率期望DP+数学推导】

收集邮票C++题目【概率期望DP+数学推导】

题意 Description 有 n n n 种不同的邮票&#xff0c;皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买&#xff0c;每次只能买一张&#xff0c;并且 买到的邮票究竟是 n n n 种邮票中的哪一种是等概率的&#xff0c;概率均为 1 n \frac{1}{n} n1​。但是由…
阅读更多...
【elasticsearch】慢查询替代查询审计的尝试

【elasticsearch】慢查询替代查询审计的尝试

【elasticsearch】慢查询替代查询审计的尝试 使用了es有两年了&#xff0c;突然发现一个&#xff0c;es没有查询审计日志&#xff0c;某个用户查询了某个索引的审计。 找了官方文档和社区的回复都是说使用slow log替代慢查询。 尝试一下。 参考链接1&#xff1a;https://discus…
阅读更多...
Py深度学习基础|关于Batch Normalization

Py深度学习基础|关于Batch Normalization

1. 为什么需要Batch Normalization 通常我们会在输入层进行数据的标准化处理&#xff0c;这是为了让模型学习到更好的特征。同样&#xff0c;在模型的中间层我们也可以进行normalize。在神经网络中, 数据分布对训练会产生影响。 比如我们使用tanh作为激活函数&#xff0c;当输入…
阅读更多...
Baidu Comate智能编码助手：AI编程时代提升效率的好帮手

Baidu Comate智能编码助手：AI编程时代提升效率的好帮手

目录 写在前面一、如何安装二、如何使用场景需求体验步骤 三、AI 编程实战指令功能插件功能知识库功能 四、问题建议五、体验总结&#x1f680;写在最后 写在前面 Baidu Comate 是基于文心大模型的 AI编程工具&#xff0c;它结合百度积累多年的编程现场大数据和外部优秀开源数据…
阅读更多...
MySQL中的多表查询

MySQL中的多表查询

数据库设计范式(范例) 好的数据库设计&#xff0c;事倍功半&#xff0c;不会有歧义 第一范式&#xff1a;列保证原子性&#xff08;列不可再分解&#xff09; 联系方式&#xff1a;电话&#xff0c;微信&#xff0c;QQ&#xff0c;邮箱 这些都不可分解 第二范式&#xff1a;要…
阅读更多...
最新文章

Copyright @ 2022~2023