[Codility]TapeEquilibrium

news/2024/7/19 16:18:49 标签: 算法, codewar, js

题目:TapeEquilibrium

思路:

  • 细心观察会发现,其实每次两个值的差delta就是上一个差减去2倍的下一个数
  • 举个路子说明,比如数组A=[3, 1, 2, 4, 3],第一个差值是|3-10|=7,第二个差值是|4-9|=5,其实 5=7-2*A[1],那么下一个差值就是 |5-2*A[2]|=1
  • 注意耗时就行

解答:

js scilab">js-function">js-keyword">function js-title">solutionjs-params">(A) {
    var js-built_in">sum = js-transposed_variable">A.reduce(js-function">js-keyword">functionjs-params">(a,b){js-title">return js-title">a+js-title">b})
    var js-built_in">min = js-transposed_variable">Math.js-built_in">abs(js-built_in">sum-js-number">2*Ajs-matrix">[js-number">0])
    js-keyword">for(var p = js-number">0 ; p < js-transposed_variable">A.js-built_in">length-js-number">1;p++){
        js-built_in">sum -= js-number">2*Ajs-matrix">[p]
        var delta = js-transposed_variable">Math.js-built_in">abs(js-built_in">sum)
        js-keyword">if(delta < js-built_in">min){
            js-built_in">min = delta
        }
    }
    js-keyword">return js-built_in">min
}

http://www.niftyadmin.cn/n/551857.html

相关文章

P/Invoke方式调用非托管代码的调用约定

由于非托管dll在导出非托管函数时会采用一些不同的调用约定&#xff0c;在某些情况下如果使用默认的调用约定就可能出现无法正确调用非托管函数的情况&#xff0c;因此必须显示的制定调用约定既DllImport数次那个中的CallingConvention字段&#xff0c;CallingConvention字段定…

[Codility]-FrogJmp

[Codility]-FrogJmp 这是一道简单题&#xff0c;别往难处想&#xff0c;但也要巧妙 题目解释&#xff1a; 小青蛙在X位置&#xff0c;想去Y位置&#xff0c;它每跳一次可以前进D距离&#xff0c;问至少要跳多少次&#xff1f; 思路&#xff1a; 一开始我直接XD…D>Y&am…

FreeBSD上搭建nginx 0.8.x + PHP 5.3.x(FastCGI) + MySQL 5.1.x

此文为本系列文章第三版&#xff0c;搭建前请确认您要安装的环境&#xff1a;引用FreeBSD 8.xnginx 0.8.xPHP 5.3.x(x > 3)MySQL 5.1.x如果您不是以上环境&#xff0c;可以参考本系列文章第一版&#xff1a;FreeBSD上搭建nginx 0.7.x PHP 5.2.x(FastCGI) MySQL 5.1.x前言&…

[Codility]-PermMissingElem

[Codility]-PermMissingElem Codility的简单题目其实不难&#xff0c;关键还是要读懂题目。。。我就是踩了这样的坑。 题目&#xff1a; 给定一个长度为N的数组&#xff0c;数组元素是范围在&#xff08;1&#xff0c;N1&#xff09;的互不相同的整数。请你找出缺少的数字。…

Senior Software Engineer - Audio/Speech Codec(职位推荐)

公司要招聘“Senior Software Engineer - Audio/Speech Code” 人才&#xff0c;如有觉得能胜任者可以把简历发给我&#xff0c;我先review一下&#xff0c;然后再推荐&#xff0c;过了我的review&#xff0c;就没什么问题。具体要求&#xff1a; To develop, optimize and por…

[Codewars]-Gap in Primes

Gap in Primes 题目&#xff1a; Gap in Primes题目简单说一下题目&#xff0c;在给定的整数m,n之间&#xff0c;找出所有间隔为g的素数对&#xff0c;而且这个素数对之间没有其他素数&#xff0c;返回小的那个素数对。gap(g,m,n)举个例子&#xff1a; gap(2,2,50)2和50之间&…

使用Windows Server 2008 R2 AD RMS对Exchange Server 2010进行信息权限管理

1. 概述 本文章介绍利用Windows Server 2008 R2的AD RMS来进行保护Exchange Server 2010中用户的邮件信息&#xff0c;相比之前版本的RMS和Exchange&#xff0c;二者在最新平台上的集成显得更加强大&#xff0c;而且易于部署。 环境介绍&#xff1a; DC01.TIGER.COM Windows Se…

[Codewars]-Integers: Recreation One

[Codewars]-Integers: Recreation One 题目&#xff1a; 在(m,n)(m,n)范围内&#xff0c;找出符合一下条件的数k&#xff1a; -k的约数的平方和sumsum是一个平方数返回[k,sum][k,sum]如&#xff1a;42的约数有1, 2, 3, 6, 7, 14, 21, 42,他们的平方是1, 4, 9, 36, 49, 196, …