![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 50
清酒。233
Hello World!
展开
-
226.平均绩点
ACM模式练习。原创 2024-07-23 17:51:39 · 52 阅读 · 0 评论 -
222.买卖股票的最佳时机(力扣)
【代码】222.买卖股票的最佳时机(力扣)原创 2024-07-18 15:11:14 · 247 阅读 · 0 评论 -
209.力扣每日一题:质数的最大距离
【代码】209.力扣每日一题:质数的最大距离。原创 2024-07-02 16:42:32 · 396 阅读 · 0 评论 -
199.罗马数字转整数(力扣)
【代码】199.罗马数字转整数(力扣)原创 2024-06-24 13:56:37 · 433 阅读 · 0 评论 -
196.每日一题:检测大写字母(力扣)
【代码】196.每日一题:检测大写字母(力扣)原创 2024-06-23 18:47:10 · 252 阅读 · 0 评论 -
154.找出出现至少三次的最长特殊字符串|(力扣)
最终,最长符合条件的子串是 "a",长度为 1,返回 1。函数用于从字符串中提取子串。超出字符串长度,则抛出。原创 2024-05-29 20:56:56 · 613 阅读 · 0 评论 -
152.找出峰值(力扣)
代码解决class Solution {public: // 函数用于找到山峰元素的索引 vector<int> findPeaks(vector<int>& mountain) { vector<int> result; // 用于存储山峰元素的索引 // 遍历数组,从第二个元素到倒数第二个元素 for(int i = 1; i + 1 < mountain.size(); i原创 2024-05-29 00:13:43 · 367 阅读 · 0 评论 -
139.特殊数组|(力扣)
这是因为循环需要遍历数组的所有元素一次。空间复杂度是O(1),因为除了输入数组。如果这两个元素的奇偶性相同(即都是奇数或者都是偶数),则返回。,这意味着循环会遍历数组中的所有元素,除了最后一个元素。如果循环完成,没有找到相邻元素的奇偶性相同的组合,则返回。,因为所有相邻元素的奇偶性都不同,满足特殊数组的定义。这个函数的时间复杂度是O(n),其中n是数组。,因为单个元素的数组总是特殊数组。,因为它们不符合特殊数组的定义。之外,没有使用额外的空间。的长度,并将其存储在变量。进入循环,循环的条件是。原创 2024-05-19 23:28:55 · 349 阅读 · 0 评论 -
117.移除链表元素(力扣)
处理完头节点后,函数遍历剩余的链表部分。如果遇到节点的值与指定的值匹配,则通过调整指针来删除该节点。函数首先检查头节点是否与要删除的值匹配。如果匹配,则迭代删除头节点,直到头节点的值不再匹配指定的值。如果下一个节点的值与指定的值匹配,则调整指针以跳过该节点并删除它。此代码有效地从链表中删除所有指定值的节点,并返回修改后的链表。的成员函数,用于从单链表中删除指定值的所有节点。在删除头节点的循环中,函数检查头节点是否存在(赋值为下一个节点,并删除先前的头节点。最后,函数返回修改后的链表的头指针。原创 2024-03-04 22:47:26 · 302 阅读 · 0 评论 -
100.有序数组的平方(力扣)
用于存储每个元素的平方值,并且设置其大小为数组的长度。所指元素的平方值的大小。将较大者的平方值存储到新数组。中每个元素的平方值,并且按照从小到大的顺序排列。,计算每个元素的平方值,并将其存储到新数组。进行排序,以得到按平方值排序后的结果。循环)进行遍历,循环条件是。在每一次循环中,比较左指针。所指元素的平方值与右指针。),用于存储下一个平方值。在每一步迭代中,新数组。使用循环遍历原始数组。原创 2023-12-01 15:00:27 · 432 阅读 · 0 评论 -
91.移动零(力扣)
协同工作,将数组中的所有零元素移动到数组的末尾,同时保持其他非零元素的相对顺序。这样做的效果是将非零元素移动到左指针的位置。上述代码的思想是使用双指针法,通过一个左指针(,以便为下一个非零元素找到位置。如果右指针指向的元素不是零(),表示找到了一个非零元素。执行交换操作:交换左指针。重复上述步骤,直到右指针。原创 2023-11-15 23:13:25 · 217 阅读 · 0 评论 -
87.有效的完全平方数(力扣)
这个算法充分利用了二分查找的思想,通过逐步缩小搜索范围来确定一个非负整数是否为完全平方数。如果是完全平方数,返回。我在做第一遍的时候,忘记考虑整数溢出的情况,所以应当定义为长整型。这种方法可以高效地解决这一问题,避免了不必要的遍历。循环结束后,如果找到完全平方数,就返回。原创 2023-11-07 17:32:24 · 110 阅读 · 0 评论 -
85.x的平方根(力扣)
这个方法利用了二分查找的思想,通过逐步缩小搜索范围来找到满足条件的整数解,即非负整数。这样可以在较快的时间内找到答案。原创 2023-11-06 20:15:31 · 145 阅读 · 0 评论 -
84.在排序数组中查找元素的第一个和最后一个位置(力扣)
【代码】84.在排序数组中查找元素的第一个和最后一个位置(力扣)原创 2023-10-31 18:43:28 · 200 阅读 · 0 评论 -
83.每日一练:搜索插入位置(力扣第35题)
【代码】83.每日一练:搜索插入位置(力扣第35题)原创 2023-10-30 19:21:12 · 143 阅读 · 0 评论 -
80.每日一练:移除元素(力扣)
代码的基本思想是使用一个迭代器it遍历nums中的元素,同时使用变量len来记录非目标值的元素的个数。具体步骤如下:初始化len为0,用于记录非目标值的元素个数。使用迭代器it初始化为nums的开头(begin()进行循环,检查it是否等于nums的结束位置(end()在循环内部,检查it指向的元素是否等于给定的目标值val。如果相等,说明需要移除该元素,使用来移除当前元素,这会使vector的大小减小。注意,这里没有将it自增,因为在移除元素后,it自动指向下一个元素。原创 2023-10-24 18:01:47 · 244 阅读 · 0 评论 -
77.每日一练:迭代器遍历容器(牛客)
如果感到有所收获的话可以给博主点一个赞哦。如果文章内容有遗漏或者错误的地方欢迎私信博主或者在评论区指出~获取逆向迭代的结束位置,然后使用反向迭代器遍历 vector 中的元素,从尾部到首部,并输出到标准输出。获取尾后(即最后一个元素之后)的迭代器,然后使用迭代器遍历 vector 中的元素,并输出到标准输出。获取 vector 的逆向(即从尾部到首部)开始的迭代器,通过。获取 vector 的首元素迭代器,通过。原创 2023-10-18 12:36:42 · 101 阅读 · 0 评论 -
60.每日一练:回文数(力扣)
在C++中,你可以使用标准库提供的函数来将整数转换为字符串。原创 2023-08-23 21:23:46 · 504 阅读 · 0 评论 -
57.统计字符串中子串出现的次数(牛客网)
键盘输入两个字符串 str 和 substr,统计字符串 substr 在 字符串 str 中出现的次数,并输出。输入描述:键盘输入两个长度小于 100 的字符串 str 和 substr输出描述:输出字符串 substr 在 字符串 str 中出现的次数示例1输入:hello输出:2。原创 2023-08-18 19:16:44 · 1409 阅读 · 0 评论 -
54.删除有序数组中的重复项(力扣)
解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2。:增加慢指针的位置,以便下一次找到不重复的元素时,可以将其放在正确的位置。来遍历数组,将不重复的元素移动到数组的前部,同时记录不重复元素的个数。:将这个不重复的元素移到慢指针的位置上,即覆盖掉之前重复的元素。输入:nums = [0,0,1,1,1,2,2,3,3,4]输出:2, nums = [1,2,_]原创 2023-08-16 10:52:28 · 227 阅读 · 0 评论 -
50.两数之和(力扣)
代码中并没有显式申请额外的数据结构来存储数据,只使用了局部变量 i 和 j 作为循环索引,因此不随输入数据规模的增加而增加空间使用,空间复杂度为常量级 O(1)。总体来看,代码中的循环总次数约为 1 + 2 + 3 + ... + (n-1),等差数列求和公式为 (n-1) * n / 2,因此时间复杂度为 O(n^2)。方法用于在给定整数数组中寻找两个数,使它们的和等于目标值,并返回这两个数在数组中的索引。,即返回最后一次外部循环和内部循环结束时的索引值,这表示没有找到满足条件的解。原创 2023-08-08 09:31:39 · 385 阅读 · 0 评论 -
26.有序序列合并
输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。原创 2023-05-10 17:33:46 · 56 阅读 · 0 评论