每日一练 1(双指针)(单调性)

1.题目解析

2.解题

2.1暴力解法(遍历)

用for循环穷举所有组合的容积,找出最大值

测试用例可通过,但是提交不会过,这是一道中等题,对时间复杂度会有要求,这里的时间复杂度为O(N*2),提交就会显示超时。

2.2更优解

思路

首先本题是第一道求最值问题,我们可以尝试找出体积增长的规律(单调性)来运用双指针来解题。

就本题给出的示例:

a.给出双指针,准备遍历:

b.计算容积

c.观察遍历规律:(这里"指针"就代表指向元素)

d.得出结论:

前一次体积计算完之后,无需将较小的一方与剩下的元素进行遍历,而是直接舍去较小值与其他元素组合的情况,大大减少计算量,只需要遍历一次即可。

写代码

建议大家了解算法原理之后自己上手敲一遍代码再看答案

相关推荐
sel_926 分钟前
【强化学习】Hands-on Modern RL项目实践|OPD 算法完整解析
人工智能·深度学习·算法·机器学习·语言模型
Navigator_Z1 小时前
LeetCode //C - 1209. Remove All Adjacent Duplicates in String II
c语言·算法·leetcode
码匠许师傅3 小时前
【C++ 面试真题】30. 聊聊 C++ 的互斥锁与读写锁
java·c++·面试
ShineWinsu3 小时前
对于 C++:C++14中从变量模板、泛型 Lambda 到并发与字面量的解析
c++·算法
土司大王3 小时前
LeetCode hot100——合并两个有序链表
算法·leetcode·链表
码行山野赴时序归途3 小时前
算法效率的度量(上):时间复杂度中的对数思维
c语言·数据结构·算法
算AI4 小时前
基于LLM的无人机仿真测试:新方法竞赛夺佳绩
人工智能·深度学习·算法·机器学习·ai
kaixin_啊啊5 小时前
专用优化算法LKH
算法
一木 之林6 小时前
四、STL容器与数据结构
开发语言·数据结构·c++