摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共18篇）

数组题目技巧总结（三）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与各类算法结合的问题A篇。问题类型与技巧数组与递归的问题常规的数组遍历肯定用不上递归，但是如...

数组递归双指针二分法

2022-02-06

0 444

题解 | #寻找峰值# 来自专栏

题目主要信息: 给定一个长度为n的数组，返回其中任何一个峰值的索引峰值元素是指其值严格大于左右相邻值的元素数组两个边界可以看成是最小，nums[−1]=nums[n]=−∞nums[-1] = nums[n] = -\inftynums[−1]=nums[n]=−∞ 峰值不存在平的情况，即相邻...

C++ 数组二分法

2022-02-05

0 404

题解 | #二分查找-II# 来自专栏

题目的主要信息：给定一个元素非降序的、有重复数字的整型数组 nums 和一个目标值 target 找到第一个目标值的下标如果找不到返回-1 进阶要求：时间复杂度O(log2n)O(log_2n)O(log2n) ，空间复杂度O(1)O(1)O(1) 方法一：遍历查找具体做法：遍历数组，...

C++ 二分法

2021-12-07

0 0

题解 | #二分查找-I# 来自专栏

题目的主要信息：给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target 找到目标值的下标如果找不到返回-1 进阶要求：时间复杂度O(log2n)O(log_2n)O(log2n) ，空间复杂度O(1)O(1)O(1) 方法一：遍历查找具体做法：遍历数组，查找到与...

C++ 二分法

2021-12-06

0 0

题解 | #求平方根# 来自专栏

题目的主要信息：输入一个整数，求其平方根向下取整要求：空间复杂度 O(1)O(1)O(1)，时间复杂度 O(log2x)O(log_2x)O(log2x) 方法一：相加和具体做法：数学定理：从1开始的连续n个奇数相加的结果一定是n的平方数。比如：1+3=4，1+3+5=9，1+3+...

C++ 二分法

2021-12-05

0 386

题解 | #Redraiment的走法# 来自专栏

题目的主要信息：对于一个数组，从前往后，每次只能从小到大，问最多经过多少数字即寻找最长递增子序列的长度方法一：暴力动态规划具体做法：要找到最长的递增子序列长度，常用方法是动态规划，dp[i]dp[i]dp[i]表示到元素iii结尾时，最长的子序列的长度，初始化全部为1。遍历两层，前...

C++ 动态规划二分法

2021-11-02

17 1639

题解 | #求解立方根# 来自专栏

题目的主要信息：计算一个浮点数的立方根输入正负数都有，绝对值不超过20 保留一位小数方法一：二分查找具体做法：如果输入的x>1x>1x>1，那么立方根一定在1到xxx之间，这是有序的，我们可以用二分法查找这之间三次方接近于xxx的值，当区间范围不超过0.0001表示找...

C++ 二分法牛顿迭代法

2021-11-02

19 1836

题解 | #合唱队# 来自专栏

题目的主要信息：给出nnn个同学的身高，在不改变所有人的相对位置的情况下从中剔除几位，使得剩下的kkk位同学的身高排序是形如：T1<T2<T3<...<Ti>Ti+1>...>TkT_1<T_2<T_3<...<T_i>T_...

C++ 动态规划二分法

2021-10-11

3 472

题解 | #牛牛晾衣服# 来自专栏

题目的主要信息： n件带水的衣服，含水量记录在数组a中，干燥的方式有两种：自然晾干每分钟是晾干1滴水，烘干每分钟是烤干k滴水每次烘干只能放入一件衣服，烘干与自然晾干同步进行，问最少多少分钟能将衣服全部干燥方法一：二分法具体做法：按照题意，数组元素必有，且元素不为0，则一定有湿衣服，那么至...

C++ 二分法二分查找排序

2021-09-16

0 494

题解 | #远亲不如近邻# 来自专栏

思路：题目的主要信息： a数组是每个邻居在坐标上的位置（一维坐标），x数组牛牛搬家之后在坐标上的位置要求每次搬家后最近邻居的最近距离方法一：暴力法具体做法：对于每一种搬家方案，遍历每个邻居的位置，直接算出距离维护最小值。 class Solution { public: vecto...

二分法数组排序

2021-08-05

0 500