每周一题:拿硬币(更新JS)

题目:

桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。

示例 1:

输入:[4,2,1]

输出:4

解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。

示例 2:

输入:[2,3,10]

输出:8

限制:

1 <= n <= 4
1 <= coins[i] <= 10

 

代码:

var minCount = function(coins) {
    let numbers=0,result=0;
    for(let i=0;i<coins.length;i++){
        if(coins[i]==1){
            numbers=1;
        }else{
            numbers=coins[i]%2;
            if(numbers==0){
                numbers=coins[i]/2;
            }else{
                numbers=parseInt(coins[i]/2)+1;
            }
        }
        result +=numbers;
    }
    return result;
};
 

通过率:

每周一题:拿硬币(更新JS)

 

思路:

这道题初看有些犯难,我想了很久要如何解题。后来决定先用数学方法将题目思路整理出来,再来写代码。

题目要求找出拿完所有力扣币的最少次数,在这条前提下,能拿两个力扣币就绝对不能拿一个,这样可以节约步骤。那么问题是,我们该如何确定取两个力扣币的次数?于是我想到了通过取余数来判断的方法。首先建立循环给数组内的数据元素编号,用这个数除以2,假如有余数,则说明这个数据除了拿几次两个力扣币以外,还需要单独拿一次一个力扣币的步骤。在这里利用if-else语句进行判断,余数为0,则直接用数据元素与2相除得到取完这堆硬币的拿取次数;余数不为0,拿取次数就是数据元素与2相除得到的商再加上1(拿一个力扣币的步骤)之和。最后在判断语句外将拿取次数涌单独的变量总和起来,等到循环结束,直接输出这个变量即可。这个变量每经历一次循环都会发生改变,拿取次数会逐渐相加。

这里指的注意的是,当数组元素等于1时的情况,1除以2取余数的话是等于1的,假如这种情况没有单独提出来,很容易在代码里造成误区,导致输出结果错误。

通过率的内存消耗还算合格,执行用时稍显拉跨,我在力扣的官方题解里面看了一圈,实验之下并没有找到很好的方法,解出来的思路代码大同小异,我看到有方法说用reduce+ceil方法向上取整的,但是我输入他的代码时输出结果却报错。

后来翻到下面这中方法,写的比我的代码简洁很多,省略了很多步骤,但是通过率差强人意。

代码:

var minCount = function(coins) {
   let ans = 0;
  // forEach对这个数coins进行遍历
  // Math.ceil()  方法用来向上取整
  // 比如Math.ceil(3.4) 取 4  Math.ceil(-3.4) 取 -3
  coins.forEach(c => (ans += Math.ceil(c / 2)));
  return ans;
};
通过率:
每周一题:拿硬币(更新JS)
 
以及很奇怪的是,当我再次测试我自己写的代码时,通过率却急转而下,变成了这样:
每周一题:拿硬币(更新JS)
下次会想办法优化代码,我的代码还是有些繁琐,也许会有别的方法可以使代码简洁一些,更容易理解。

每周一题:拿硬币(更新JS)

上一篇:js_onmouse--


下一篇:PHP服务器 如何在有限的资源里最大提升并发能力?