【每日刷题】Day102

【每日刷题】Day102

🥕个人主页:开敲🍉

🔥所属专栏:每日刷题🍍

🌼文章目录🌼

[1. 11. 盛最多水的容器 - 力扣(LeetCode)](#1. 11. 盛最多水的容器 - 力扣(LeetCode))

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

[3. 和为S的两个数字_牛客题霸_牛客网 (nowcoder.com)](#3. 和为S的两个数字_牛客题霸_牛客网 (nowcoder.com))

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

//思路:双指针。

//定义两个指针,left和right,分别指向数组开头元素和最后一个元素。

//计算两指针形成容器的容积,并记录最大值。

//如果left指向的值小于right,则left++向后遍历;如果right指向的值小于left,则right--向前遍历。

//返回记录的最大容积

class Solution {

public:

int maxArea(vector<int>& height)

{

int left = 0,right = height.size()-1,max = 0;

while(left<right)

{

int high = height[left]>height[right]?height[right]:height[left];

int length = right-left;

int volume = high*length;

max = max>volume?max:volume;

if(height[left]<height[right])

left++;

else

right--;

}

return max;

}

};

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

//思路:双指针+排序。

//本题如果采用暴力解法,三层循环遍历所有可能的三元组,时间复杂度就太大了,必然会超出时间限制。

//而我们的思路则是在暴力遍历的想法上面进行优化,具体思路看图:

class Solution {

public:

int triangleNumber(vector<int>& nums)

{

int ans = 0;

int max = nums.size()-1;

sort(nums.begin(),nums.end());

//max>=2是因为最少要组成一个三元组

while(max>=2)

{

//寻找能与max组成三角形的二元组

int left = 0;

int right = max-1;

//当left==right,当前max的循环结束

while(left<right)

{

//如果当前left+right都>max,则之间的所有二元组也一定>max

if(nums[left]+nums[right]>nums[max])

{

ans+=(right-left);

right--;

}

//如果left+right<=max,那么left向后遍历

else

left++;

}

max--;

}

return ans;

}

};

3. 和为S的两个数字_牛客题霸_牛客网 (nowcoder.com)

//思路:双指针。

//定义两个指针,left和right,分别指向头尾元素,判断它们的和与sum的关系:

//注:下述操作可行是因为所给的为有序数组

//① 如果val_left + val_right == sum 则返回结果

//② 如果 val_left + val_right > sum 则right--,使val_right减小

//③ 如果 val_left + val_right > sum 则left++,使val_left增大

class Solution {

public:

vector<int> FindNumbersWithSum(vector<int> array,int sum)

{

vector<int> ans;

int left = 0;

int right = array.size()-1;

while(left<right)

{

int val_left = array[left];

int val_right =array[right];

//找到结果,返回结果

if(val_left+val_right==sum)

{

ans.push_back(val_left);

ans.push_back(val_right);

break;

}

//使val_right减小

else if(val_left+val_right>sum)

right--;

//使val_left增大

else

left++;

}

return ans;

}

};

相关推荐
猫头虎13 分钟前
HAMi 2.7.0 发布:全面拓展异构芯片支持,优化GPU资源调度与智能管理
嵌入式硬件·算法·prompt·aigc·embedding·gpu算力·ai-native
漫漫不慢.16 分钟前
算法练习-二分查找
java·开发语言·算法
如竟没有火炬35 分钟前
LRU缓存——双向链表+哈希表
数据结构·python·算法·leetcode·链表·缓存
Greedy Alg38 分钟前
LeetCode 236. 二叉树的最近公共祖先
算法
Maple_land1 小时前
Linux进程第八讲——进程状态全景解析(二):从阻塞到消亡的完整生命周期
linux·运维·服务器·c++·centos
爱吃生蚝的于勒1 小时前
【Linux】零基础学会Linux之权限
linux·运维·服务器·数据结构·git·算法·github
ajassi20001 小时前
开源 C++ QT QML 开发(十一)通讯--TCP服务器端
c++·qt·开源
lyp90h1 小时前
高效SQLite操作:基于C++模板元编程的自动化封装
c++
minji...1 小时前
Linux相关工具vim/gcc/g++/gdb/cgdb的使用详解
linux·运维·服务器·c++·git·自动化·vim
兮山与2 小时前
算法3.0
算法