高级编程技术课后作业十三（第8周第2次）

#18 【4Sum】 tag:array

题目大意：给定一个数组和一个目标数，找出数组的四个数使其和与目标数最接近，返回所有可能的四个数。

解题思路：排序后暴力循环，步骤如下。

（1）数组排序。

（2）设i，j，k，l分别对应数组四个数的下标，固定i=0，设result空列表代表结果。

（3）固定j=i+1。

（4）设sum4 = nums[i]+nums[j]+nums[k]+nums[l]。

（5）如果sum4等于target，并且[nums[i],nums[j],nums[k],nums[l]]不在result列表里，插入之。

（6）判断sum4与target的大小，sum4小则往后递增k，sum4大则往前递减l，当k不再小于l时，将j固定为j+1，重复步骤4，直

到j等于len(nums)-2。

（7）固定i=i+1，重复步骤3，直到i等于len(nums)-3。

（8）返回result，函数退出。

class Solution:def fourSum(self, nums, target):nums.sort()result = []for i in range(len(nums)-3):for j in range(i+1,len(nums)-2):k,l = j+1,len(nums)-1while k < l:sum4 = nums[i]+nums[j]+nums[k]+nums[l]if sum4 == target and [nums[i],nums[j],nums[k],nums[l]] not in result:result.append([nums[i],nums[j],nums[k],nums[l]])if sum4 < target:k += 1else:l -= 1return result

高级编程技术课后作业十三（第8周第2次）相关推荐

华工2018计算机接口技术大作业,2018华工接口技术课后作业
<2018华工接口技术课后作业>由会员分享,可在线阅读,更多相关<2018华工接口技术课后作业(5页珍藏版)>请在人人文库网上搜索. 1.1. 解释下列名词:波特率,接口,总线 ...
[SYSU][大二下] 高级编程技术HW Week-2 Lecture-2
Question 教材中课后的练习,4-1到4-15,选一些写到你的博客上 Answer ''' SYSU - [专选]高级编程技术 - Week2, Lecture2 HW by Duan 2018 ...
鼠标绘图 c语言,c语言高级编程技术教程图形显示方式与鼠标输入.doc
c语言高级编程技术教程图形显示方式与鼠标输入 c语言高级编程技术教程图形显示方式和鼠标输入图形显示方式和鼠标输入问题的提出编写程序,使用鼠标进行如下操作:按住鼠标器的任意键并移动,十字光标将 ...
华工计算机接口技术作业,华工计算机接口技术作业网院接口技术课后作业.doc...
华工计算机接口技术作业网院接口技术课后作业第一题:名词解释主频.字长.总线.单片机.RAM.ROM.接口.端口.统一编址.I/O端口独立编址.中断.中断向量.DMA.并行通信.数模转换.模数转换. ...
电大计算机dm编写程序,电大数控编程技术课后习题答案.doc
文档介绍: 电大数控编程技术课后****题答案第一章数控加工的编程基础课后****题答案一.填空题 1.为了准确地判断数控机床的运动方向,特规定永远假设***相对于(静止的工件)坐标而运动. 2. ...
ole2高级编程技术 pdf_21天快速掌握Python语言，《21天学通Python》PDF版送给你去学...
Python的学习书籍小编看过很多,但是这本<21天学通Python>真的是堪称极品! 本书的作者团队成员为一线开发工程师.资深编程专家或专业培训师,在编程开发方面有着丰富的经验,并已出版 ...
ole2高级编程技术 pdf_别不信，21天就可以学会python，《21天学通Python》pdf免费领取...
python的学习书籍小编看过很多,但是这本<21天学通python>真的是堪称极品!本书的作者团队成员为一线开发工程师.资深编程专家或专业培训师,在编程开发方面有着丰富的经验,并已出版过 ...
第5周作业 #高级编程技术
- 第9章 - 9-1 餐馆 - 9-2 三家餐馆 - 9-3 用户 - 9-4 就餐人数 - 9-5 尝试登录次数 - 9-6 冰淇淋小店 - 9-7 管理员 - 9-8 权限 - 9-9 电瓶升级 ...
第3周作业 #高级编程技术
第五章 5-1 条件测试 5-2 更多的条件测试 5-3 外星人颜色#1 5-4 外星人颜色#2 5-5 外星人颜色#3 5-6 人生的不同阶段 5-7 喜欢的水果 5-8 以特殊方式跟管理员打招呼 ...

高级编程技术课后作业十三（第8周第2次）

#18 【4Sum】 tag:array

高级编程技术课后作业十三（第8周第2次）相关推荐

最新文章

热门文章

高级编程技术 课后作业十三（第8周第2次）

#18 【4Sum】 tag:array

高级编程技术 课后作业十三（第8周第2次）相关推荐

最新文章

热门文章

高级编程技术课后作业十三（第8周第2次）

高级编程技术课后作业十三（第8周第2次）相关推荐