一个关注IT技术分享,关注互联网的网站,爱分享网络资源,分享学到的知识,分享生活的乐趣。
两数之和----------暴力求解首先我们需要有一个目标列表,并且有一个目标值。如果列表中的某两个数之和,正好等于我们的目标值,那么就会反回那两个数的索引。举个栗子给列表[2,7,8,9,13]定的目标数字是10,那么程序运行后返回的结果为[0,2]0是2的索引1是7的索引2是8的索引3是9的索引4是13的索引因为我们的目标值为10,2+8=10,正好与我们的目标值相等,所以会分别返回的2和8索引,也就是[0,2]。思路数组中的整数只能使用一次,将数组的长度赋值为一个变量len&
2021-11-27:给定一个数组arr,长度为N,做出一个结构,可以高效的做如下的查询:intquerySum(L,R):查询arr[L…R]上的累加和;intqueryAim(L,R):查询arr[L…R]上的目标值,目标值定义如下:假设arr[L…R]上的值为[a,b,c,d],a+b+c+d=s,目标值为:(s-a)^2+(s-b)^2
关于我们 | 我要投稿 | 免责申明
Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1