codewars练习（javascript）-2021/3/14

最新推荐文章于 2021-04-15 18:07:44 发布

原创最新推荐文章于 2021-04-15 18:07:44 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #codewars

javascript 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了两道Codewars JavaScript练习题的解决方法。第一题“累积三角形”要求计算第N行所有数字之和；第二题“跟踪间谍”要求根据路线列表找出一条完整的旅行路线。通过具体的例子和代码实现展示了问题的解决方案。

文章目录

- codewars-js练习
- - 2021/3/14

codewars-js练习

2021/3/14

github 地址

my github地址，上面有做的习题记录，不断更新…

【1】<6kyu>【Cumulative Triangle】

example：

    1
   2 3
  4 5 6
 7 8 9 10
...
Given N, return the sum of all numbers on the Nth Row

2//2+3=5
3//4+5+6=15

思路

第n行首字母就是 $\frac{n(n-1)}{2} + 1$

solution

<script type="text/javascript">
    function cumulativeTriangle(n) {
        console.log(n)
        var first = (n*(n-1))/2 + 1;
        var last = first + (n-1);
        var sum = 0;
        for(var i=first;i<=last;i++){
            sum +=i;
        }
        return sum;
    }
    // 验证
    console.log(cumulativeTriangle(2));// 5
    console.log(cumulativeTriangle(3));//15
</script>

【2】<6kyu>【Follow that Spy】

example：

[ [USA, BRA], [JPN, PHL], [BRA, UAE], [UAE, JPN] ]//"USA, BRA, UAE, JPN, PHL"

solution

<script type="text/javascript">
    function findRoutes(routes) {
        console.log(routes);
        var arr=routes[0];
        for(var i=0;i<routes.length;i++){
            for(var j=1;j<routes.length;j++){
                if(routes[j][0] == arr[arr.length-1]){
                    arr.push(routes[j][1])
                }else if(routes[j][1] == arr[0]){
                    arr.unshift(routes[j][0]);
                }
            }
        }
        return arr.join(', ');
    }

    // 验证
    console.log(findRoutes([["MNL", "TAG"], ["CEB", "TAC"], ["TAG", "CEB"], ["TAC", "BOR"]]));//"MNL, TAG, CEB, TAC, BOR"
    console.log(findRoutes([["USA", "BRA"], ["JPN", "PHL"], ["BRA", "UAE"], ["UAE", "JPN"]]));//"USA, BRA, UAE, JPN, PHL"
</script>