FFC：进阶算法题

た入场券 2022-05-24 13:29 163阅读 0赞

*  1. Sum All Numbers in a Range
 *  2. Diff Two Arrays
 *  3. Roman Numeral Converter
 *  4. Where art thou
 *  5. Search and Replace
 *  6. Pig Latin
 *  7. DNA Pairing
 *  8. Missing letters
 *  9. Boo who
 *  10. Sorted Union
 *  11. Convert HTML Entities
 *  12. Spinal Tap Case
 *  13. Sum All Odd Fibonacci Numbers
 *  14. Sum All Primes
 *  15. Smallest Common Multiple
 *  16. Finders Keepers
 *  17. Drop it
 *  18. Steamroller
 *  19. Binary Agents
 *  20. Everything Be True
 *  21. Arguments Optional

# 1. Sum All Numbers in a Range #

求指定范围内所有数组之和

思路：

1.  先区分传入的两个参数大小关系
2.  使用变量 sum 来保存结果
3.  以 min 为底数，max为上限，循环累加

function sumAll(arr) { 
        var max = Math.max(...arr);
        var min = Math.min(...arr);
    
        var sum = 0;
    
        for (var i = min; i <= max; i++){
            sum += i;
        }
    
        return sum;
    }
    
    console.log(sumAll(5, 1)); // => 15

# 2. Diff Two Arrays #

比较两个数组，然后返回一个新数组，该数组的元素为两个给定数组中所有独有的数组元素。

思路：

1.  使用 `.indexOf()` 为 `-1` 检测是否不包含元素，即独立的数组元素
2.  结合 `.filter()` 方法对 arr1、arr2 过滤出独立元素

function diff(arr1, arr2) { 
    
        var to1 = arr1.filter(function(item){ 
            return arr2.indexOf(item) == -1;  // 返回第一个数组在第二个数组中不同的项
        }
    
        var to2 = arr2.filter(function(item){ 
            return arr1.indexOf(item) == -1;  // 返回第二个数组在第一个数组中不同的项
        }
    
        return to1.concat(to2);
    }
    
    // 简写
    function diff(arr1, arr2) { 
    
        return arr1.filter(function(item){ 
            return arr2.indexOf(item) == -1;
        }).concat(arr2.filter(function(item){ 
            return arr1.indexOf(item) == -1;
        }));
    
    }

# 3. Roman Numeral Converter #

将给定的数字转换成罗马数字

function convert(num) { 
    
        if (num <= 0) return ""; // 不转换 0 和 负值
    
        var numArr = [1, 4, 5, 9, 10, 40, 50, 90, 100, 400, 500, 900, 1000];
        var strArr = ["I", "IV", "V", "IX", "X", "XL", "L", "XC", "C", "CD", "D", "CM", "M"];
    
        var result = "";
    
        var i = numArr.length;
        while (i >= 0) {
            if (num >= numArr[i]) {
                result += strArr[i];
                num -= numArr[i];
            } else {
                i--;
            }
        }
    
        return result;
    }
    convert(100);

# 4. Where art thou #

# 5. Search and Replace #

# 6. Pig Latin #

# 7. DNA Pairing #

# 8. Missing letters #

# 9. Boo who #

# 10. Sorted Union #

# 11. Convert HTML Entities #

# 12. Spinal Tap Case #

# 13. Sum All Odd Fibonacci Numbers #

# 14. Sum All Primes #

# 15. Smallest Common Multiple #

# 16. Finders Keepers #

# 17. Drop it #

# 18. Steamroller #

# 19. Binary Agents #

# 20. Everything Be True #

# 21. Arguments Optional #

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关【经典算法题】二叉树的进阶

二叉树的算法题的总纲离不开递归，而其较难的题目往往递归较为复杂让人难以想到，本文带来几道经典的二叉树题目。来一场思维的旅行，享受算法的乐趣！

朴灿烈づ我的快乐病毒、/ 2024年05月25日 17:33/ 0 赞/ 81 阅读

相关 JAVA面试题进阶

MyBatis 面试题 1、什么是 Mybatis？ 2、Mybaits 的优点： 3、MyBatis 框架的缺点： 4、MyBatis 框架适用场合： 5、MyB

桃扇骨/ 2024年04月06日 13:41/ 0 赞/ 66 阅读

相关 pytorch-优化算法进阶

11.6 Momentum 在 [Section 11.4][] 中，我们提到，目标函数有关自变量的梯度代表了目标函数在自变量当前位置下降最快的方向。因此，梯度下降也叫作

àì夳堔傛蜴生んèń/ 2023年07月07日 12:49/ 0 赞/ 10 阅读

相关经典算法真题演练【进阶】

<table> <tbody> <tr> <td> <p>分类</p> </td> <td> <p>题⽬</p> </td> <td>

忘是亡心i/ 2022年12月10日 04:53/ 0 赞/ 127 阅读

相关 JVM进阶面试题--整理

1.JVM内存模型与java线程内存模型的区别？ 2.JVM的GC执行时机是任何时候都可以吗？安全点都有哪些？ 3.CMS垃圾收集器的并发更新失败是怎么回事？如何优化？

缺乏、安全感/ 2022年08月31日 05:00/ 0 赞/ 278 阅读

相关算法进阶之回溯算法

回溯算法版权声明：www.gudianxiaoshuo.com 原创文章版权 1 什么是回溯法回溯法实

你的名字/ 2022年06月08日 11:17/ 0 赞/ 184 阅读

相关算法进阶之贪心算法

看着大家都在对自己学习过的算法进行总结，我也记录一下吧！从贪心算法开始！【前言】

迷南。/ 2022年06月08日 11:15/ 0 赞/ 221 阅读

相关 FFC：进阶算法题

1. Sum All Numbers in a Range 2. Diff Two Arrays 3. Roman Numeral Converter

た入场券/ 2022年05月24日 13:29/ 0 赞/ 164 阅读

相关 FFC：基础算法题

1. Reverse a String 2. Factorialize a Number 3. Check for Palindromes 4. Fin

你的名字/ 2022年05月24日 12:50/ 0 赞/ 138 阅读

相关 JAVA面试题进阶

看面试题可以是为了面试，也可以是对自己学到的东西的一种查漏补缺，更加深刻的去了解一些核心知识点 ![format_png][] ![format_png 1][]

缺乏、安全感/ 2021年08月26日 15:05/ 0 赞/ 425 阅读