将时间复杂度由n4次方降到n2次方
来源:互联网 发布:php商城源码带支付 编辑:程序博客网 时间:2024/06/07 03:14
public int threeSumClosest(int[] nums , int target) { int res = 0; int tmp = 0; int lastspace = 0; boolean flag = true; Arrays.sort(nums); for(int i = 0 ; i < nums.length ; i++){ int j = i + 1; int z = nums.length -1; while(j < z){ tmp = nums[i] + nums[j] + nums[z]; if(Math.abs(tmp - target) < lastspace || (lastspace == 0 && flag)){ lastspace = Math.abs(tmp - target); res = tmp; if(tmp - target < 0){ j++; }else{ z--; } flag = false; }else{ if(lastspace + target <= nums[i] + nums[j + 1] + nums[z]){ z--; }else{ j++; } } } } return res; }
阅读全文
0 0
- 将时间复杂度由n4次方降到n2次方
- O(logN)时间复杂度内求整数的N次方以及矩阵的N次方
- 次方
- FOJ 1617 Hero's matrix(矩阵乘法,将3次方复杂度变为二次方)
- 符号三角形问题;回溯算法;子集树问题;时间复杂度O(2的n次方);
- 剑指offer系列-T11_2数值的整数次方(时间复杂度为o(logn))
- 算法时间复杂度Θ(n2)与 O(n2)
- offer题11 数值的整数次方&判断浮点型是否相等&降低求n次方的时间复杂度&3种错误处理方式
- UVA11538俩皇后可以相互攻击的方法,使用平方和公式将时间复杂度降到o(1)
- 回溯算法;双船装载问题;限界+约束;子集树;时间复杂度:O(2的n次方);
- 算法:求由2的k次方*3的k次方*5的k次方得到的第k个数
- x的n次方,复杂度为lg(n)
- 21次方
- 次方计算
- k次方
- 幂次方
- 次方编程
- 幂次方
- 超平面和法向量
- Linux laravel 报错 或者 只能加载首页 点击404
- 获取Kettle7.1源码,利用Eclipse配置并运行该源码。
- 类与对象
- java生成excel报表(poi)
- 将时间复杂度由n4次方降到n2次方
- C#如何使用VS2010与SQL2008建立链接及初步调用
- C++之inline
- GCD 常用方法dispatch_async
- TCP和UDP之间的区别和联系
- STC51系列单片机不断电自动下载程序
- bzoj3409 [Usaco2009 Oct]Barn Echoes 牛棚回声
- 申请动态内存——malloc()函数及其扩展函数
- bzoj3110 K大数查询