leetcode 三数之和 python_16.leetcode题目讲解(Python):最接近的三数之和

题目如下:

be3ccc5e5da1

题目

这道题可以用排一些特殊情况,减少计算量, 参考代码如下:

class Solution:

def threeSumClosest(self, nums, target):

"""

:type nums: List[int]

:type target: int

:rtype: int

"""

# 如果只有3个数,那直接返回这三个数的和

if len(nums) == 3:

return sum(nums)

nums = sorted(nums)

# 如果最小的和大于目标,那返回最小的和

if sum(nums[:3]) >= target:

return sum(nums[:3])

# 如果最大的和小于目标,那返回最大的和

if sum(nums[-3:]) <= target:

return sum(nums[-3:])

cur = nums[0] + nums[1] + nums[-1]

for i in range(0, len(nums) - 2):

# 避免重复计算

if i > 0 and nums[i] == nums[i - 1]:

continue

j = i + 1

k = len(nums) - 1

while j < k:

res = nums[i] + nums[j] + nums[k]

if abs(res - target) < abs(cur - target):

cur = res

elif res == target:

return target

elif res < target:

j = j + 1

else:

k = k - 1

return cur

ps:如果您有好的建议,欢迎交流 :-D,也欢迎访问我的个人博客:tundrazone.com

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/572468.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

给GridView设置行高

近期在工作中遇到了这样一个问题,使用一个GridView展示数据,item中仅仅是一个TextView,可是里面显示的文字多少不固定多少,必须所有展示出来. 遇到的问题: 1.把item中的宽和高设置match_parent,还是设置成wrap_content,当内容过多的时候,会覆盖下一行的显示的内容. 2.没有一个属…

C#的基础数据类型

一、概述 C# 的类型系统是统一的&#xff0c;因此任何类型的值都可以按对象处理。C# 中的每个类型直接或间接地从 object 类类型派生&#xff0c;而 object 是所有类型的最终基类。C#的数据类型主要分为三类&#xff1a;值类型、引用类型和指针类型&#xff08;如下图所示&…

[luoguP2957] [USACO09OCT]谷仓里的回声Barn Echoes(Hash)

传送门 团队里的hash水题&#xff0c;数据小的不用hash都能过。。 也就是前缀hash&#xff0c;后缀hash&#xff0c;再比较一下就行。 ——代码 1 #include <cstdio>2 #include <cstring>3 #define ULL unsigned long long4 5 int n, m, ans;6 char s1[81], s2[81]…

【NOI2001】炮兵阵地

【题意】 给定一张n*m的图&#xff0c;每个位置要么是P&#xff0c;要么是H。P的位置可以放炮兵&#xff0c;H则不行。炮兵会朝四个方向&#xff0c;距离2个单位的方格进行攻击&#xff0c;求在没有炮兵互伤的情况下&#xff0c;最多能放的炮兵数量。 【题解】 这道题死坑。 一…

mysql怎么插入10w测试数据_mysql快速插入100万测试数据

向数据库添加100W条测试数据&#xff0c;直接在普通表中添加速度太慢&#xff0c;可以使用内存表添加&#xff0c;然后将内存表数据复制到普通表。创建表内存表DROP TABLE IF EXISTS test_memory;CREATE TABLE test_memory (id INT (11) NOT NULL AUTO_INCREMENT,item1 VARCHAR…

android:Android中用文件初始化sqlite数据库(zz)

很多时候在应用安装初始化时&#xff0c;需要创建本地数据库&#xff0c;同时为数据库添加数据&#xff0c;之后再从数据库中读取数据。这里有2个思路1.先在本地创建一个能支持android使用的sqlite数据库文件,启动时,用现成的sqlite的二进制文件进行直接copy到Android系统的数据…

面向对象-继承

继承&#xff1a; 概念&#xff1a; 继承父类的属性和行为&#xff0c;使得子类对象可以直接具有与父类相同的属性、相同的行为。子类可以直接访问父类中的非私有的属性和行为。继承是多态的前提&#xff0c;如果没有继承&#xff0c;就没有多态。 特点&#xff1a; java只能单…

monkeyrunner脚本的录制和回放

参考&#xff1a;http://www.cnblogs.com/android-host/p/5378996.html 需要条件&#xff1a; 1.android-sdk 2.monkey_recorder.py 3.monkey_playback.py 操作步骤&#xff1a; 1)新建monkey_recorder.py文件&#xff0c;复制以下代码&#xff1a; #!/usr/bin/env monkeyrunne…

php session作用,PHP中Session的作用

PHP session变量的作用是&#xff1a;存储用户的session信息&#xff0c;或者改变用户的session设置。Session变量储存了一个单一用户的信息&#xff0c;它可以被所有的页面使用。PHP Session变量当你在自己的计算机上运行一个应用程序时&#xff0c;你打开它&#xff0c;对他做…

Vuex核心知识(2.0)

Vuex核心知识&#xff08;2.0&#xff09; 转自&#xff1a;http://www.cnblogs.com/ghost-xyx/p/6380689.html Vuex 是一个专门为 Vue.js 应该程序开发的状态管理模式&#xff0c;它类似于 Redux 应用于 React 项目中&#xff0c;他们都是一种 Flux 架构。相比 Redux&#xff…

java带权连通图上最小权边,连通图最小生成树的算法及实现

连通图的最小生成树生成树定义&#xff1a;无向连通图G的极小连通子图&#xff0c;称为它的生成树。(n个顶点&#xff0c;n-1条边)考虑一下下面这个图上图是一个完全图&#xff0c;它的生成树不是唯一的&#xff0c;我们列出最特殊的两种情况上面2个图都是第一个完全图的生成树…

php 区位码字符,php汉字如何转区位码

php汉字转区位码的方法&#xff1a;首先创建一个PHP示例文件&#xff1b;然后通过“sprintf("%02d%02d",ord($t1[0])-160,ord($t1[1])-160);”方法实现汉字转区位码即可。推荐&#xff1a;《PHP视频教程》PHP中实现汉字转区位码应用源码实例解析PHP里如何实现汉字转区…

频谱扩展 matlab,简单的直接扩展频谱通信系统仿真分析

随着通信技术的迅猛发展&#xff0c;扩展频谱通信技术的优点已经越来越明显并被接受&#xff0c;并在各个领域得到了广泛的应用。同时随着计算机技术和仿真技术的日益发展和应用&#xff0c;如何应用一些方便、友好的软件对通信系统进行直观的模型仿真&#xff0c;并进行仿真结…

matlab保存格式可以用cad打开文件,怎么将TXT文件导入CAD中生成图形

我们可以先把TXT文件转换成WORD或是EXCEL表格里。然后再把转换后的WORD或是EXCEL表格导入到CAD图纸中。这里以迅捷CAD编辑器为例&#xff0c;演示如下&#xff1a;步骤一&#xff1a;还是需要在电脑桌面上安装迅捷CAD编辑器。并进入到软件的操作界面。步骤二&#xff1a;双击打…

[Hnoi2006]马步距离

1285: [Hnoi2006]马步距离 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 36 Solved: 16[Submit][Status][Web Board]Description 在国际象棋和中国象棋中&#xff0c;马的移动规则相同&#xff0c;都是走“日”字&#xff0c;我们将这种移动方式称为马步移动。如右图所示&…

php scrscriptipt,XSS挑战之旅闯关笔记

环境自己搭建~~好嚣张&#xff1a;1.http://127.0.0.1:8024/xss/level1.php?nametest 这是URL 看到后面name有参数传递&#xff0c;不多想直接尝试xss。没有任何过滤。payload &#xff1a;http://127.0.0.1:8024/xss/level1.php?name2.http://127.0.0.1:8024/xss/level2.ph…

matlab图像信息熵交叉熵,【机器学习】信息量,信息熵,交叉熵,KL散度和互信息(信息增益)...

首先先强烈推荐一篇外文博客Visual Information Theory这个博客的博主colah是个著名的计算机知识科普达人&#xff0c;以前很是著名的那篇LSTM讲解的文章也是他写的。这篇文章详细讲解了信息论中许多基本概念的前因后果&#xff0c;并且很是的直观用了大量的图片&#xff0c;和…

第2章第1讲数据类型及常量变量

#include"stdio.h"main() {printf("I love music!\n");printf("the music is \"D:\\music\\love.mp3\".\n");} #include "stdio.h" #define PI 3.14 //符号常量 main() {float r,area; …

数据结构有哪些

概念&#xff1a; 数据结构 : 数据用什么样的方式组合在一起。 数据结构是计算机存储数据的方式&#xff0c;指相互之间存在一种或多种特定关系的数据元素集合 常见数据结构&#xff1a; 数据存储的常用结构有&#xff1a;栈、队列、数组、链表和红黑树。 栈&#xff1a; stack…

php 关于日期的知识总结

1.UNIX时间戳 time() echo time(); 2.UNIX时间戳转换为日期用函数&#xff1a; date() 一般形式&#xff1a;date(Y-m-d H:i:s, 1156219870); 即 echo date(date(Y-m-d H:i:s, time())); 或 $showtime date(Y-m-d H:i:s,time()); 显示结果&#xff1a; 3.日期转换为UNIX时间…