摘要: 题目 1、给定一个含有 n 个正整数的数组和一个正整数 s,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的 阅读全文
posted @ 2026-06-04 22:17 黑单 阅读(2) 评论(0) 推荐(0)
摘要: 题目描述: 比较含退格的字符串 给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。 示例 1: 输入:s = "ab#c", t = "ad#c" 输出:true 解释:s 和 t 都会 阅读全文
posted @ 2026-06-04 21:15 黑单 阅读(1) 评论(0) 推荐(0)
摘要: 题目 给你一个按 非递减顺序 排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,1 阅读全文
posted @ 2026-06-04 21:15 黑单 阅读(1) 评论(0) 推荐(0)
摘要: 一、快慢指针 双指针其实原本就是一起移动的,当遇到了需要删除的元素的时候就发生的变化,此时呢,慢指针就会停下来,完成数据的覆盖,而快指针继续移动。 这样做的好处就是可以将原本是O(n^2)的时间复杂度的方法,变为O(n)的时间复杂度。 数组删除元素本质上是覆盖原本的元素,并不是真正的删除,而后面覆盖 阅读全文
posted @ 2026-05-26 22:44 黑单 阅读(6) 评论(0) 推荐(0)
摘要: (1)二分查找 对于二分查找,关键就是要主要的核心,就是在一个有序的数组中,不断的将查找的元素对半缩小,知道找到了那个元素,如果没有找到就返回 -1 ,标价这个元素是不存的在 主要的核心算法如下: class Solution { public: int search(vector<int>& nu 阅读全文
posted @ 2026-05-26 14:12 黑单 阅读(3) 评论(0) 推荐(0)
摘要: Let's Go!!! 这是我的第一个博客,也是我第一次加入博客园,希望我能坚持下来,写出属于我自己的博客! 第一次写也不知道该怎么写,反正我也就写一些自己的学习收获和一些题目的感想吧! 阅读全文
posted @ 2026-05-25 13:36 黑单 阅读(3) 评论(0) 推荐(0)