TPwls视频优质讲解题意：很清晰，需要注意的点是，青蛙要往返2x次，石头的下标从h1−hn−1h_1-h_{n-1}h1−hn−1，左岸看作h0h_0h0、右岸hnh_nhn。思路：首先很显然的一眼二分答案。二分青蛙的跳跃能力，找到最大的能过河的情况。难点在于check函数如何处理。需要基于贪心先得出几个结论：不管跳跃能力为多少，青蛙在i位都会尽可能往右跳，如果j位承载不下了，就让j-1位，j-2位承载…往返2x次，跟从左到右跳2x次本质是一样的我们只需要用一个数组记录每个石头位置能承载的最大跳跃次数（在自身高度限制下），for循环对于每个i往右边传递自身的承载。传递到最后，右岸hn
TPwls视频优质讲解题意：很清晰，需要注意的点是，青蛙要往返2x次，石头的下标从h1−hn−1h_1-h_{n-1}h1−hn−1，左岸看作h0h_0h0、右岸hnh_nhn。思路：首先很显然的一眼二分答案。二分青蛙的跳跃能力，找到最大的能过河的情况。难点在于check函数如何处理。需要基于贪心先得出几个结论：不管跳跃能力为多少，青蛙在i位都会尽可能往右跳，如果j位承载不下了，就让j-1位，j-2位承载…往返2x次，跟从左到右跳2x次本质是一样的我们只需要用一个数组记录每个石头位置能承载的最大跳跃次数（在自身高度限制下），for循环对于每个i往右边传递自身的承载。传递到最后，右岸hn
前言二分法也就是二分查找，它是一种效率较高的查找方法。假如你们公司新来了一个人，叫张三，他是你们公司第47个人，过了一段时间后，有些人呢看张三不爽，离职了，那这时候张三肯定不是公司第47个人了，怎么样才知道张三排第几呢，下面我们用二分法把他找出来 思路给你一本1000页的书籍，随机给定一个页码，如何用最快的方式找到它？如果一页一页逐步去查找，则最高需要查找一千次！那我们如何用二分法来解决这个问题呢？二分法的关键就是二分这个词。 步骤1：设定一个页码作为中心点来将1000页分为两份，中位数的作用就是每次缩小一半查找范围，即达到开方的效果。即可以用(首位+末位)/2=中位数。 步骤2：将需要查找的
前言二分法也就是二分查找，它是一种效率较高的查找方法。假如你们公司新来了一个人，叫张三，他是你们公司第47个人，过了一段时间后，有些人呢看张三不爽，离职了，那这时候张三肯定不是公司第47个人了，怎么样才知道张三排第几呢，下面我们用二分法把他找出来 思路给你一本1000页的书籍，随机给定一个页码，如何用最快的方式找到它？如果一页一页逐步去查找，则最高需要查找一千次！那我们如何用二分法来解决这个问题呢？二分法的关键就是二分这个词。 步骤1：设定一个页码作为中心点来将1000页分为两份，中位数的作用就是每次缩小一半查找范围，即达到开方的效果。即可以用(首位+末位)/2=中位数。 步骤2：将需要查找的
🧛♂️个人主页：杯咖啡💡进步是今天的活动，明天的保证！✨目前正在学习：SSM框架,算法刷题🙌牛客网，刷算法过面试的神级网站，用牛客你也牛。👉免费注册和我一起学习刷题👈🐳希望大家多多支持🥰一起进步呀！😎Loveistheonethingwe’arecapableofperceivingthattranscendstimeandspace.爱是我们唯一能够感知的可以超越时空维度的事物。-《星际穿越》✨今日算法三题1.特殊数组的特征值2.在D天内送达包裹的能力3.咒语和药水的成功对数文章目录✨今日算法三题1.特殊数组的特征值题目描述思路详解代码与结果2.在D天内送达包裹的能力题目描述思路详解代码与
🧛♂️个人主页：杯咖啡💡进步是今天的活动，明天的保证！✨目前正在学习：SSM框架,算法刷题🙌牛客网，刷算法过面试的神级网站，用牛客你也牛。👉免费注册和我一起学习刷题👈🐳希望大家多多支持🥰一起进步呀！😎Loveistheonethingwe’arecapableofperceivingthattranscendstimeandspace.爱是我们唯一能够感知的可以超越时空维度的事物。-《星际穿越》✨今日算法三题1.特殊数组的特征值2.在D天内送达包裹的能力3.咒语和药水的成功对数文章目录✨今日算法三题1.特殊数组的特征值题目描述思路详解代码与结果2.在D天内送达包裹的能力题目描述思路详解代码与
目录一、整数二分1.1二分查找模板1.1.1寻找右边界的二分查找1.1.2寻找左边界的二分查找1.2应用：寻找元素的起始位置和终止位置二、浮点数二分2.1浮点数二分模板2.2应用：数的三次方根三、使用STL进行二分查找3.1std::binary_search3.2std::lower_bound3.3std::upper_bound3.4std::equal_rangeReferences一、整数二分二分查找分为整数二分和浮点数二分，一般所说的二分查找都是指整数二分。1.1二分查找模板满足单调性的数组一定可以使用二分查找，但可以使用二分查找的数组不一定需要满足单调性。不妨假设我们找到了条件C
目录一、整数二分1.1二分查找模板1.1.1寻找右边界的二分查找1.1.2寻找左边界的二分查找1.2应用：寻找元素的起始位置和终止位置二、浮点数二分2.1浮点数二分模板2.2应用：数的三次方根三、使用STL进行二分查找3.1std::binary_search3.2std::lower_bound3.3std::upper_bound3.4std::equal_rangeReferences一、整数二分二分查找分为整数二分和浮点数二分，一般所说的二分查找都是指整数二分。1.1二分查找模板满足单调性的数组一定可以使用二分查找，但可以使用二分查找的数组不一定需要满足单调性。不妨假设我们找到了条件C
704.二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。输入:nums=[-1,0,3,5,9,12],target=9 输出:4 解释:9出现在nums中并且下标为4 输入:nums=[-1,0,3,5,9,12],target=2 输出:-1 解释:2不存在nums中因此返回-1 解题思路：还是喜欢左闭右闭的写法。左闭右闭的写法关键是：当l=0,r=n-1的时候因为r这个值我们在数组中可以取到,while(l二分的最大优势是在于其时
704.二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。输入:nums=[-1,0,3,5,9,12],target=9 输出:4 解释:9出现在nums中并且下标为4 输入:nums=[-1,0,3,5,9,12],target=2 输出:-1 解释:2不存在nums中因此返回-1 解题思路：还是喜欢左闭右闭的写法。左闭右闭的写法关键是：当l=0,r=n-1的时候因为r这个值我们在数组中可以取到,while(l二分的最大优势是在于其时
