首页 > 其他分享 >leetcode 16 最接近的三数之和 3sum-closest【ct】

leetcode 16 最接近的三数之和 3sum-closest【ct】

时间:2023-06-24 10:00:58浏览次数:40  
标签:distance end target closest 16 3sum sum

leetcode 16 最接近的三数之和 3sum-closest【ct】_etc

===

思路:

在遍历中去计算,每一轮循环中都去计算,如果distance更小就去更新distance。如果sum> target,end-- ,如果sum<target,start++,如果等于,就可以直接返回target

leetcode 16 最接近的三数之和 3sum-closest【ct】_etc_02

 

 



标签:distance,end,target,closest,16,3sum,sum
From: https://blog.51cto.com/u_15351164/6540898

相关文章

  • Xcode 15 beta 2 (15A5161b) 发布下载 - Apple 平台 IDE (visonOS 1 beta 已发布)
    Xcode15beta2(15A5161b)发布下载-Apple平台IDE(visonOS1beta已发布)IDEforiOS/iPadOS/macOS/watchOS/tvOS/visonOS此版本已加入visonOS支持。请访问原文链接:https://sysin.org/blog/apple-xcode-15/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org......
  • Codeforces 1603D. Artistic Partition
    题目链接:D-ArtisticPartition题目大意:要求将\([1,n]\)分成\(k\)段,使得每段对应的\(c(l,r)\)之和最小,其中\(c(l,r)=\sum_{i=l}^r\sum_{j=i}^r[\gcd(i,j)\gel]\)。首先注意到当\(r<2l\)时,\(c(l,r)=r-l+1\)。所以当\(2^k-1\gen\)时答案即为\(n\)。考虑\(\texttt......
  • AGC016
    sta老师的曲绘风格确实很科幻。艺术番茄。上边挂着个数分学习笔记确实很怪。赶紧把这一章完结了。我之前写的题解没了,还得重写一遍。[AGC016A]Shrinking你说的好像挺对的。#include<cstdio>#include<algorithm>#include<cstring>#include<bitset>#include<iostrea......
  • 高效接入淘宝1688京东商品详情api接口(支持高并发采集)
    采集商品列表和商品详情遇到滑块验证码的解决方法(带SKU和商品描述,可高并发)大家都知道,反爬虫机制十分严,而很多时候,没办法高效的拿到数据内容响应终端需求,而依赖爬虫就会造成动不动就出现滑块验证,让人很无解,正好,公司有这样的需求,让我负责解决这个问题,我已经把该方法封装成接口,只需要......
  • NC16527 [NOIP2013]货车运输
    题目链接题目题目描述A国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入描述第一行有两个用一个空格隔开的整数n,m,表示A国......
  • C语言 大小端转换(16位)c51,ARM
    //C++#include<arpa/inet.h>uint32_thtonl(uint32_tbuffer);//32位uint16_thtons(uint16_tbuffer);//16位Linux上,无符号c++版 #define__SWP16(A)((((uint16)(A)&0xff00)>>8)|\(((uint16)(A)&0x00ff)......
  • 「解题报告」CF1621G Weighted Increasing Subsequences
    比较套路的拆贡献题。考虑直接枚举那个\(j\),求有多少包含\(j\)的上升子序列满足这个子序列最后一个数的后面有大于\(a_j\)的数。首先对于\(j\)前面的选择方案是没有影响的,可以直接拿树状数组DP一遍得到。后面的过程我们可以找到从后往前第一个大于\(a_j\)的数的位置......
  • P1909 [NOIP2016 普及组] 买铅笔
    [NOIP2016普及组]买铅笔题目背景NOIP2016普及组T1题目描述P老师需要去商店买$n$支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有$3$种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许......
  • P5716 【深基3.例9】月份天数
    【深基3.例9】月份天数题目描述输入年份和月份,输出这一年的这一月有多少天。需要考虑闰年。输入格式输入两个正整数,分别表示年份$y$和月数$m$,以空格隔开。输出格式输出一行一个正整数,表示这个月有多少天。样例#1样例输入#119268样例输出#131样例#2样例输入......
  • AI 全新版本在线免费体验2.0.0支持最新对话模型,和16K上下文
    之前在线体验接入体验案例不完善,一直没有完善,现在换了全新的聊天UI,移动端适配完善的对话体验可以自定义对话聊天会话支持最新模型,多模型切换完美支持代码,markdown,等格式上下文保存,聊天记录下载,超长会话免费在线体验。使用联动后台OPENAI开放平台。后续会持续完善。......