Offer必备算法_双指针_八道力扣OJ题详解(由浅到深)

目录

双指针算法原理

①力扣283. 移动零

解析代码

②力扣1089. 复写零

解析代码

③力扣202. 快乐数

解析代码

④力扣11. 盛最多水的容器

解析代码

⑤力扣611. 有效三角形的个数

解析代码

⑥剑指 Offer 57. 和为s的两个数字

解析代码:

⑦力扣15. 三数之和

解析代码

⑧力扣18. 四数之和

解析代码

本篇完。


        Offer必备算法的第一篇,以后以类似的形式更新各种算法原理和刷题,如:双指针,滑动窗口,二分查找,前缀和,位运算,分治,链表,哈希表,栈和队列,BFS和DFS,递归,搜索,回溯,floodfill,斐波那契,动态规划,贪心算法等等。

        前面C语言和C++的学习我们也用过双指针,下面来系统的学习一下双指针算法。

双指针算法原理

        双指针算法是一种处理线性结构的有效方法,它利用了两个指针分别位于序列的不同位置,通过它们之间的移动来实现问题的求解或满足特定的条件。这种算法的核心思想是利用指针的移动来逐步缩小待解决问题的规模。双指针算法可以应用于任何包含顺序存储的线性数据结构中,特别是那些可以进行适当并行处理的场景。

具体来说,双指针算法涉及以下步骤:

  1. 初始化:创建两个指针,一个用于遍历序列的前半部分,另一个用于遍历序列的后半部分。这两个指针通常初始化为序列的起始和末尾位置。

  2. 移动指针:重复执行以下操作之一,直至找到所需的解决方案或其他终止条件:

    • 同时移动两个指针相同的步长;
    • 一个指针后移,另一个指针前移相同的步长;
    • 两个指针交替前进,使得每次只有一个指针改变其当前位置。
  3. 停止条件:当两个指针相遇(即到达同一位置),或者达到预设的条件时,算法结束并返回结果。

        双指针算法的一个关键优势在于它可以充分利用数组的有序性,这可能导致某些计算变得更加简单,从而降低时间复杂度。在一些情况下,双指针算法可以将时间复杂度从O(N^2)降低到O(N),尤其是当指针的移动是基于数组已排序的信息时。


①力扣283. 移动零

283. 移动零 - 力扣(LeetCode)

难度 简单

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

提示:

  • 1 <= nums.length <= 10^4
  • -2^31 <= nums[i] <= 2^31 - 1

进阶:你能尽量减少完成的操作次数吗?

class Solution {
public:
    void moveZeroes(vector<int>& nums) {

    }
};

解析代码

经典的双指针问题(数组的双指针问题就是运用下标模拟指针)

后面的双指针难度慢慢增加,这里直接放代码:

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int letf = 0, right = 0, size = nums.size();
        while(right < size)
        {
            if(nums[right] != 0)
            {
                swap(nums[letf++], nums[right]);
            }
            ++right;
        }
    }
};

②力扣1089. 复写零

1089. 复写零 - 力扣(LeetCode)

难度 简单

给你一个长度固定的整数数组 arr ,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。

注意:请不要在超过该数组长度的位置写入元素。请对输入的数组 就地 进行上述修改,不要从函数返回任何东西。

示例 1:

输入:arr = [1,0,2,3,0,4,5,0]
输出:[1,0,0,2,3,0,0,4]
解释:调用函数后,输入的数组将被修改为:[1,0,0,2,3,0,0,4]

示例 2:

输入:arr = [1,2,3]
输出:[1,2,3]
解释:调用函数后,输入的数组将被修改为:[1,2,3]

提示:

  • 1 <= arr.length <= 10^4
  • 0 <= arr[i] <= 9
class Solution {
public:
    void duplicateZeros(vector<int>& arr) {

    }
};

解析代码

从右往前的双指针问题(标的难度是简单实际并不简单),需要先找到最后得到的vector最右边的数。这里找这个数用从左向右的双指针:

class Solution {
public:
    void duplicateZeros(vector<int>& arr) {
        int left = -1, right = 0, size = arr.size();
        while(right < size) // 找到最后一个数
        {
            if(arr[right] != 0)
            {
                left++;
            }
            else
            {
                left += 2;
            }
            if(left >= size - 1)
            {
                break;
            }
            right++;
        }

        if(left == size) // 处理边界情况
        {
            arr[size - 1] = 0;
            right --;
            left -= 2;
        }

        while(right >= 0) // 从右往左复写
        {
            if(arr[right] != 0)
            {
                arr[left--] = arr[right--];
            }
            else
            {
                arr[left--] = 0;
                arr[left--] = 0;
                right--;
            }
        }
    }
};

③力扣202. 快乐数

202. 快乐数 - 力扣(LeetCode)

难度 简单

编写一个算法来判断一个数 n 是不是快乐数。

「快乐数」 定义为:

  • 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
  • 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。
  • 如果这个过程 结果为 1,那么这个数就是快乐数。

如果 n 是 快乐数 就返回 true ;不是,则返回 false 。

示例 1:

输入:n = 19
输出:true
解释:
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

示例 2:

输入:n = 2
输出:false

提示:

  • 1 <= n <= 23^1 - 1
class Solution {
public:
    bool isHappy(int n) {

    }
};

解析代码

类似判断环形链表的快慢指针,了解一下鸽巢原理:

看一下环形链表的讲解:

数据结构与算法⑥(第二章OJ题,下)后八道链表面试题-CSDN博客

此题为什么一定会成环?:

此题中最大范围为23^1 - 1 等于 2.1*10^9 小于 9999999999(10个9)-> 每个数平方后相加为9^2 * 10 = 810,所以超过810次每个数平方后,至少会有两个数落在[1,810],此时成环的时候slow等于1就是快乐数。

通过代码:

class Solution {
public:
    int bitSum(int n)
    {
        int sum = 0;
        while(n)
        {
            int x  = n % 10;
            sum += x*x;
            n /= 10;
        }
        return sum;
    }
    bool isHappy(int n) {
        int slow = n, fast  = bitSum(n);
        while(slow != fast)
        {
            slow = bitSum(slow);
            fast = bitSum(bitSum(fast));
        }
        return slow == 1;
    }
};

④力扣11. 盛最多水的容器

11. 盛最多水的容器 - 力扣(LeetCode)

难度 中等

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明:你不能倾斜容器。

示例 1:

输入:[1,8,6,2,5,4,8,3,7]
输出:49 
解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

示例 2:

输入:height = [1,1]
输出:1

提示:

  • n == height.length
  • 2 <= n <= 10^5
  • 0 <= height[i] <= 10^4
class Solution {
public:
    int maxArea(vector<int>& height) {

    }
};

解析代码

首先想到的是两层循环的暴力解法,时间复杂度是O(N^2),这里采用双指针(对撞指针)的思想优化到O(N):

设两个指针 left , right 分别指向容器的左右两个端点,此时容器的容积 :
v = (right - left) * min(height [ right ], height [ left ] )
容器的左边界为 height [ left ]  ,右边界为 height [ right ] 。
为了方便叙述,假设「左边边界」小于「右边边界」。

  • 容器的宽度一定变小。
  • 由于左边界较小,决定了水的高度。如果改变左边界,新的水面高度不确定,但是一定不会超过右边的柱子高度,因此容器的容积可能会增大。
  • 如果改变右边界,无论右边界移动到哪里,新的水面的高度一定不会超过左边界,也就是不会超过现在的水面高度,但是由于容器的宽度减小,因此容器的容积一定会变小。

由此可见,左边界和其余边界的组合情况都可以舍去。所以可以left++跳过这个边界,继续去判断下一个左右边界。

不断重复上述过程,每次都可以舍去大量不必要的枚举过程,直到left与right相遇。期间产生的所有的容积里面的最大值,就是最终答案。

代码:

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left = 0, right = height.size() - 1, ret = 0;
        while(left < right)
        {
            int v = (right - left) * min(height[left], height[right]);
            ret = max(v, ret);
            if(height[left] < height[right]) // 哪个小哪个就往中间移动
            {
                ++left;
            }
            else
            {
                --right;
            }
        }
        return ret;
    }
};

⑤力扣611. 有效三角形的个数

611. 有效三角形的个数 - 力扣(LeetCode)

难度 中等

给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。

示例 1:

输入: nums = [2,2,3,4]
输出: 3
解释:有效的组合是: 
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3

示例 2:

输入: nums = [4,2,3,4]
输出: 4

提示:

  • 1 <= nums.length <= 1000
  • 0 <= nums[i] <= 1000
class Solution {
public:
    int triangleNumber(vector<int>& nums) {

    }
};

解析代码

暴力法:(这里代码就不写了,时间复杂度是O(N^3))

三层 for 循环枚举出所有的三元组,并且判断是否能构成三角形。

虽然说是暴力求解,但还是可以优化一下:

如果能构成三角形,需要满足任意两边之和要大于第三边。但是实际上只需让较小的两条边之和大于第三边即可。因此我们可以先将原数组排序,然后从小到大枚举三元组,一方面省去枚举的数量,另一方面方便判断是否能构成三角形。

双指针:时间复杂度是O(N^2)

先将数组排序。根据暴力法中的优化思想,我们可以固定一个“最长边”,然后在比这条边小的有序数组中找出一个二元组,使这个二元组之和大于这个最长边。由于数组是有序的,我们可以利用“对撞指针”来优化。
设最长边枚举到 i 位置,区间 [left,right] 是 i 位置左边的区间 (也就是比它小的区间):

如果 nums[left] + nums[right] > nums[i] ,
说明 [left,right - 1] 区间上的所有元素均可以与 nums[right] 构成比nums[i] 大的二元组,
满足条件的有 right - left 种,
此时 right 位置的元素的所有情况相当于全部考虑完毕, 减减right ,进入下一轮判断,
如果 nums[left] + nums[right] <= nums[i] ,
说明 left 位置的元素是不可能与 [left + 1,right] 位置上的元素构成满足条件的二元组,此时
left 位置的元素可以舍去, 加加left 进入下轮循环。

双指针代码:

class Solution {
public:
    int triangleNumber(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int ret = 0, pos = nums.size() - 1; // 固定的数
        for(int i = pos; i >= 2; --i) // 因为至少三个数,所以大于等于2
        {
            int left = 0, right = i - 1;
            while(left < right)
            {
                if(nums[left] + nums[right] > nums[i])
                {
                    ret += (right - left);
                    --right;
                }
                else
                {
                    ++left;
                }
            }
        }
        return ret;
    }
};

⑥剑指 Offer 57. 和为s的两个数字

LCR 179. 查找总价格为目标值的两个商品 - 力扣(LeetCode)

难度 简单

购物车内的商品价格按照升序记录于数组 price。请在购物车中找到两个商品的价格总和刚好是 target。若存在多种情况,返回任一结果即可。

示例 1:

输入:price = [3, 9, 12, 15], target = 18
输出:[3,15] 或者 [15,3]

示例 2:

输入:price = [8, 21, 27, 34, 52, 66], target = 61
输出:[27,34] 或者 [34,27]

提示:

  • 1 <= price.length <= 10^5
  • 1 <= price[i] <= 10^6
  • 1 <= target <= 2*10^6
class Solution {
public:
    vector<int> twoSum(vector<int>& price, int target) {

    }
};

解析代码:

和上一篇博客即力扣611的思路一样,双指针时间复杂度为O(N)的代码:

class Solution {
public:
    vector<int> twoSum(vector<int>& price, int target) {
        int left = 0, right = price.size() - 1;
        while(left < right)
        {
            int sum = price[left] + price[right];
            if(sum < target)
            {
                ++left;
            }
            else if(sum > target)
            {
                --right;
            }
            else
            {
                return {price[left], price[right]}; // 直接构造成vector返回
            }
        }
        return {-1,-1}; // 预防编译器的检查
    }
};

⑦力扣15. 三数之和

15. 三数之和 - 力扣(LeetCode)

难度 中等

给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != ji != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请

你返回所有和为 0 且不重复的三元组。

注意:答案中不可以包含重复的三元组。

示例 1:

输入:nums = [-1,0,1,2,-1,-4]
输出:[[-1,-1,2],[-1,0,1]]
解释:
nums[0] + nums[1] + nums[2] = (-1) + 0 + 1 = 0 。
nums[1] + nums[2] + nums[4] = 0 + 1 + (-1) = 0 。
nums[0] + nums[3] + nums[4] = (-1) + 2 + (-1) = 0 。
不同的三元组是 [-1,0,1] 和 [-1,-1,2] 。
注意,输出的顺序和三元组的顺序并不重要。

示例 2:

输入:nums = [0,1,1]
输出:[]
解释:唯一可能的三元组和不为 0 。

示例 3:

输入:nums = [0,0,0]
输出:[[0,0,0]]
解释:唯一可能的三元组和为 0 。

提示:

  • 3 <= nums.length <= 3000
  • -105 <= nums[i] <= 10^5
class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {

    }
};

解析代码

建议看了上一篇:双指针⑥剑指 Offer 57. 和为s的两个数字再来看这一题,下一题还有四数之和。

与两数之和稍微不同的是,题目中要求找到所有「不重复」 的三元组。那我们可以利用在两数之和那里用的双指针思想,来对我们的暴力枚举做优化:先排序,然后固定- -个数a,在这个数后面的区间内,使用「双指针算法」快速找到两个数之和等于-a即可。但是要注意的是,这道题里面需要有「去重」操作,找到一个结果之后,left和right | 指针要「跳过重复」 的元素,当使用完一-次双指针算法之后,固定的a也要「跳过重复」的元素。

class Solution {
public:
    vector<vector<int>> threeSum(vector<int>& nums) {
        vector<vector<int>> ret;
        sort(nums.begin(), nums.end());

        int n = nums.size();
        for(int i = 0; i < n;) // i是固定的数的下标
        {
            if(nums[i] > 0) // 小优化
            {
                break;
            }
            int left = i + 1, right = n - 1, target = -nums[i];
            while(left < right)
            {
                int sum = nums[left] + nums[right];
                if(sum < target)
                {
                    ++left;
                }
                else if(sum > target)
                {
                    --right;
                }
                else
                {
                    ret.push_back({nums[i], nums[left++], nums[right--]});
                    while(left < right && nums[left] == nums[left - 1]) // 去重
                    {
                        ++left;
                    }
                    while(left < right && nums[right] == nums[right + 1])
                    {
                        --right;
                    }
                }
            }
            ++i;
            while(i < n && nums[i] == nums[i - 1]) // 对i去重->for循环里不用++i了
            {
                ++i;
            }
        }
        return ret;
    }
};

⑧力扣18. 四数之和

18. 四数之和 - 力扣(LeetCode)

难度 中等

给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):

  • 0 <= a, b, c, d < n
  • abc 和 d 互不相同
  • nums[a] + nums[b] + nums[c] + nums[d] == target

你可以按 任意顺序 返回答案 。

示例 1:

输入:nums = [1,0,-1,0,-2,2], target = 0
输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

示例 2:

输入:nums = [2,2,2,2,2], target = 8
输出:[[2,2,2,2]]

提示:

  • 1 <= nums.length <= 200
  • -10^9 <= nums[i] <= 10^9
  • -10^9 <= target <= 10^9
class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {

    }
};

解析代码

建议看了前两篇再看这篇,解法(排序 + 双指针):

算法思路:依次固定⼀个数 a,在这个数 a 的后面区间上,利用上力扣15. 三数之和,找到三个数,使这三个数的和等于 target - a 即可。

class Solution {
public:
    vector<vector<int>> fourSum(vector<int>& nums, int target) {
        vector<vector<int>> ret;
        sort(nums.begin(), nums.end());
        
        int n = nums.size();
        for(int a = 0; a < n; )
        {
            for(int b = a + 1; b < n; )
            {
                long long target2 = (long long)target - nums[a] - nums[b];
                int left = b + 1, right = n - 1;
                while(left < right)
                {
                    if(nums[left] + nums[right] < target2)
                    {
                        ++left;
                    }
                    else if(nums[left] + nums[right] > target2)
                    {
                        --right;
                    }
                    else
                    {
                        ret.push_back({nums[a],nums[b],nums[left++],nums[right--]});
                        while(left < right && nums[left] == nums[left-1])
                        {
                            ++left;
                        }
                        while(left < right && nums[right] == nums[right+1])
                        {
                            --right;
                        }
                    }
                }
                ++b;
                while(b < n && nums[b] == nums[b-1])
                {
                    ++b;
                }
            }
            ++a;
            while(a < n && nums[a] == nums[a-1])
            {
                ++a;
            }
        }
        return ret;
    }
};

本篇完。

下一部分是滑动窗口算法的讲解和刷题,算法思路和双指针类似。

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

最通俗易懂的JVM内存管理与对象创建原理

前言 对于Java程序员来说&#xff0c;在虚拟机自动内存管理机制的帮助下&#xff0c;不再需要像 C/C程序为每一个new操作去写配对 的delete/free代码&#xff0c;不容易出现内存泄漏和内存溢出问题。也正是因为Java程序员把控制内存的权力交给了Java虚拟机&#xff0c;一旦出现…

SpringMVC基础知识学习笔记

Universe Infinity Inc. 目录 一、学习SpringMVC主要是学什么1、SpringMVC的基本原理2、SpringMVC学习串联 二、快速体验SpringMVC的开发1、新建项目&#xff0c;转成web项目2、引入依赖3、编写Spring的配置类4、配置web启动类&#xff0c;替代web.xml5、编写Handler&#xff…

都在卷鸿蒙开发,那就推荐 几个鸿蒙开源项目

如果要问2024年最火的技术是什么,那鸿蒙开发必须占据一些位置,HarmonyOS是华为自主研发的物联网操作系统,自2019年8月正式发布以来便受到了广大开发者的追崇。为了方便大家学习鸿蒙开发,本文分享 12 个开源的鸿蒙实战项目,希望能从这些项目中获得启发和实用经验。 小狐浏…

IDEA的database使用

一、数据据库 在使用database之前&#xff0c;首先你的电脑要安装好了数据库并且启动。 MySQL卸载手册 链接&#xff1a;https://pan.baidu.com/doc/share/AVXW5SG6T76puBOWnPegmw-602323264797863 提取码&#xff1a;hlgf MySQL安装图解 链接&#xff1a;https://pan.baidu.…

Win10/11中VMware Workstation设置网络桥接模式

文章目录 一、添加VMware Bridge Protocol服务二、配置桥接参数1.启用系统Device Install Service服务2.配置VMware 需要确认物理网卡是否有添加VMware Bridge Protocol服务 添加VMware Bridge Protocol服务 提示&#xff1a;以下是本篇文章正文内容&#xff0c;下面案例可供参…

艾比森的“增长炼金术”:从四力驱动到三层面增长

在技术驱动的LED显示行业&#xff0c;产品迭代快、周期波动大&#xff0c;企业经营时时承压。 但是&#xff0c;市场上总不乏打破“传统”的个例。根据2023年业绩预告&#xff0c;艾比森预计2023年实现归母净利润3.10亿-3.50亿元&#xff0c;同比增长52.70%-72.40%&#xff1b…

HttpServletRequest getServerPort()、getLocalPort() 、getRemotePort() 区别

getRemotePort() 、getServerPort()、getLocalPort() request.getServerPort()、request.getLocalPort() 和 request.getRemotePort() 这三个方法都是获取与HTTP请求相关的端口信息的 客户端(如浏览器)通过某个随机分配的网络连接端口(7070) 向服务器发送HTTP请求( http://exam…

【Docker】未来已来 | Docker技术在云计算、边缘计算领域的应用前景

欢迎来到英杰社区&#xff1a; https://bbs.csdn.net/topics/617804998 欢迎来到阿Q社区&#xff1a; https://bbs.csdn.net/topics/617897397 &#x1f4d5;作者简介&#xff1a;热爱跑步的恒川&#xff0c;致力于C/C、Java、Python等多编程语言&#xff0c;热爱跑步&#xff…

[小程序]向服务器上传图片和从服务器下载图片

本例的服务器基于flask&#xff0c;配置flask可以参见[Flask]上传多个文件到服务器https://blog.csdn.net/weixin_37878740/article/details/128435136?ops_request_misc%257B%2522request%255Fid%2522%253A%2522170581653516800185854860%2522%252C%2522scm%2522%253A%252220…

【iOS】UICollectionView的基本使用

使用UITableView作为表格来展示数据完全没有问题&#xff0c;但仍有许多局限性&#xff0c;对于一些更加复杂的布局样式&#xff0c;就有些力不从心了 比如&#xff0c;UITableView只允许表格每一行只能显示一个cell&#xff0c;而不能在一行中显示多个cell&#xff0c;对于这…

项目管理该考哪个证书❓NPDP还是软考❓

有小伙伴在纠结是要考NPDP认证呢还是考软考呢❓ 今天小编要给大家好好说说NPDP认证❗️ &#x1f4a1;NPDP全称New Product Development Professional&#xff0c;也就是产品经理国际资格认证。 &#x1f525;NPDP是国际公认的为一的新产品开发专业认证&#xff0c;是集理论、方…

【神经网络】火箭点火发射-诠释一场数据与学习的奇妙之旅

火箭点火发射来理解神经网络的故事细节 在一个充满科技气息的研究室里&#xff0c;一群科学家们正在忙碌地准备着一次重要的火箭点火发射。这次发射不仅是一次航天探索的壮丽征程&#xff0c;更是一场利用神经网络处理数据的智慧之旅。 在火箭发射的背后&#xff0c;神经网络…

使用freessl为网站获取https证书及配置详细步骤

文章目录 一、进入freessl网站二、修改域名解析记录三、创建证书四、配置证书五、服务启动 一、进入freessl网站 首先进入freessl网站&#xff0c;需要注册一个账号 freessl网站 进入网站后填写自己的域名 接下来要求进行DCV配置 二、修改域名解析记录 到域名管理处编辑域名…

MySQL基础笔记(8)多表查询

一.多表关系介绍 项目开发中&#xff0c;在进行数据库表结构设计时&#xff0c;会根据业务需求及业务模块之间的关系&#xff0c;分析并设计表结构&#xff0c;由于业务之间相互关联&#xff0c;所以各个表结构之间也会存在着各种联系&#xff0c;分为如下3类&#xff1a; 一对…

【算法详解】力扣162.寻找峰值

​ 目录 一、题目描述二、思路分析 一、题目描述 力扣链接&#xff1a;力扣162.寻找峰值 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums&#xff0c;找到峰值元素并返回其索引。数组可能包含多个峰值&#xff0c;在这种情况下&#xff0c;返回 任何一个…

Vulnhub靶机:FunBox 2

一、介绍 运行环境&#xff1a;Virtualbox 攻击机&#xff1a;kali&#xff08;10.0.2.15&#xff09; 靶机&#xff1a;FunBox 2&#xff08;10.0.2.27&#xff09; 目标&#xff1a;获取靶机root权限和flag 靶机下载地址&#xff1a;https://download.vulnhub.com/funbo…

【LeetCode每日一题】2788. 按分隔符拆分字符串

2024-1-20 文章目录 [2788. 按分隔符拆分字符串](https://leetcode.cn/problems/split-strings-by-separator/)思路&#xff1a; 2788. 按分隔符拆分字符串 思路&#xff1a; 对于每个单词&#xff0c;使用一个可变字符串 StringBuilder 来构建拆分后的单词。初始时&#xff0…

蓝桥杯单片机零基础到国二经验分享

我参加的是第十三届蓝桥杯大赛&#xff0c;从最开始的零基础&#xff0c;毫无头绪&#xff0c;到拿下国二&#xff0c;颇有体会&#xff0c;在这里将我的备赛经验分享给大家,希望可以帮到一些正在备赛的蓝桥杯er 目录 一. 蓝桥杯-单片机组介绍 二 . 零基础到国二历程 客观题&…

web架构师编辑器内容-图层拖动排序功能的开发

新的学习方法 用手写简单方法实现一个功能然后用比较成熟的第三方解决方案即能学习原理又能学习第三方库的使用 从两个DEMO开始 Vue Draggable Next: Vue Draggable NextReact Sortable HOC: React Sortable HOC 列表排序的三个阶段 拖动开始&#xff08;dragstart&#x…

【机器学习】李梅的餐饮帝国:美食与数据中隐藏的秘密

从小&#xff0c;李梅就对美食有着浓厚的兴趣。她常常看着母亲在厨房里忙碌&#xff0c;熟练的手法、诱人的香气&#xff0c;都让她对烹饪产生了极大的好奇。随着年龄的增长&#xff0c;她对美食的热爱与日俱增&#xff0c;最终决定投身餐饮业。 李梅的第一家餐厅开在了一个繁…