自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 算法刷题中的小技巧——位运算

如果二进制下的a[i]最后一位为1,那么a[i] & 1的值为true,反之便为false。在进行了该运算后我们便可将 a[i]右移一位,进行下一轮的运算,直到a[i]的值为零。这样我们便可求出a[i]二进制下1的个数。你可以选定一个非负整数x,并令b[i] = a[i] ^ x,请问是否存在x,使得b[1] ^ b[2] ^ …给定一个长度为n的整数数组a,你需要求出每个元素的二进制表示中1的个数。共一行,输出n个整数,其中第i个数为a[i]的二进制中1的个数。第二行:n个整数,表示数组a。

2024-07-28 17:39:51 558

原创 209. 长度最小的子数组(滑动窗口)

对于本题,一般思路是将该数组的所有子区间的和都用一个二重循环遍历,记录符合条件的最短的子区间。在原本的暴力解法中,我们实际上也是用的这种思想,但是只是粗暴地用了两个循环中的变量i,j来遍历数组所有可能的子区间。设左指针为l,右指针为r,那么窗口数组的长度len为r - l + 1。然后定义一个sum,记录此时窗口数组的和。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [nums[l], nums[l+1], ..., nums[r - 1], nums[r]] ,并返回其长度。

2024-07-19 16:26:17 415

原创 双指针算法入门 —— 常见例题

当fast指针指向的数与slow指针不相同时,slow指针便向右移动一位,此时slow指针指向的值被更新为fast指针所指向的值。每次循环时,我们比较左指针与右指针所指向的数字的平方,将较大的那个数放在res(答案数组)的最左端(这一点比较好实现,因为答案数组与nums是等长的)。那么索引等于2的元素需要被退格。考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。

2024-07-18 12:20:09 1614

原创 LeetCode27. 移除元素 —— 双指针模板

双指针算法解题模板

2024-07-18 12:14:03 962

原创 LeetCode34. 在排序数组中查找元素的第一个和最后一个位置

但不同于传统的二分搜索,我们所要搜索的target在数组中可能有多个,需要输出其开始位置与结束位置。但nums[mid] = target时,我们可以将搜索到的target下标mid作为左端点继续搜索。此举的目的是向右继续搜索target,直到搜到最右端的target,也就是右边界为止。当target小于数组的最小值或者大于数组的最大值时,rb、lb不会发生任何改变,此时输出{-1, -1};当target在数组的范围内但数组内没有它时,lb > rb,此时也应输出{-1, -1};

2024-07-15 18:12:26 519 1

原创 二分查找模板

二分查找主要难点在于边界判定,逻辑相对简单,下文以力扣704.二分查找为例分析二分查找的代码模板。

2024-07-15 13:36:28 579

原创 快速排序模板及其理解

分区的思想是:选定一个数,将所有小于这个数的数组元素都放在它的左侧,同理所有大于这个数的数组元素都放在它的右侧。此时,这个数在数组中就是有序的,它处于它应该在的位置。一直进行分区这个操作,直到这个区间只有一个数,也就代表这个区间的父区间排序完毕。此时进行第一次的partition,我们默认取区间右边界的数为mid,也就是将4作为界。然后定义快慢指针,初始值都是l,使用while循环,每次循环快指针都往右走,一直走到r结束。以上这个操作,将使得原区间中所有比mid小的数,都在慢指针的左侧。

2024-07-15 13:17:48 1039

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除