就是找x+y=-z的组合 转化为找出值为-z满足x+y=-z的组合 解法一: 为了查找,首先想到排序,为了后面的二分,nlogn, 然后x+y的组合得n^2的复杂度,加上查找是否为-z,复杂度为nlogn + n^2 * logn 解法二: 还是先从小到大排序 nlogn 假设数组排序后为 a b c d e f 我们还是要找x+y=-z 会发现-z存在的可能只能是a+f和b+e,不会存在a+e和b+f这种情况(这里很重要,保证了算法的正确性),所以两个指针一头一尾往中间扫,肯定能找出来 fis
在复习javascript基础的时候,整理了一下js中获取节点的一些常用的方法,见代码: //js获取下一个兄弟节点 function getNextSibling(eleObj){ var next = eleObj.nextSibling; if(next.nodeType == 3){ // 文本节点 return next.nextSibling; } return next; } //js获取上一个兄弟节点 function getPreviousSibling(eleObj){ va
import re x, y, z = re.split(',| |,| ', input('请输入3个数字,用逗号或空格隔开:'))x, y, z = int(x), int(y), int(z) maxNo = max(x, y, z)minNo = min(x, y, z)print(maxNo, x+y+z-maxNo-minNo, minNo) # 方法二 用 re.split() 得到 3 个字符型数字的列表,把字符转换为数字,排下序,然后 print() 代码如下:import r