2023前端常见的算法题都有哪些？

心已赠人 2023-09-24 23:37 60阅读 0赞

以下是20个常见的前端算法题，每个算法题都包含代码解析。

### 1. 反转字符串 ###

#### 题目描述 ####

将给定字符串中的字符顺序反转。

#### 代码解析 ####

function reverseString(str) {
        
      return str.split('').reverse().join('');
    }

### 2. 阶乘 ###

#### 题目描述 ####

计算一个整数的阶乘。

#### 代码解析 ####

function factorial(num) {
        
      if (num === 0) {
        
        return 1;
      } else {
        
        return num * factorial(num - 1);
      }
    }

### 3. 斐波那契数列 ###

#### 题目描述 ####

输出斐波那契数列中的前 n 项。

#### 代码解析 ####

function fibonacci(n) {
        
      if (n === 1) {
        
        return [0, 1];
      } else {
        
        var arr = fibonacci(n - 1);
        arr.push(arr[arr.length - 1] + arr[arr.length - 2]);
        return arr;
      }
    }

### 4. 翻转二叉树 ###

#### 题目描述 ####

翻转一棵二叉树。

#### 代码解析 ####

function invertTree(root) {
        
      if (root !== null) {
        
        var left = invertTree(root.left);
        var right = invertTree(root.right);
        root.left = right;
        root.right = left;
      }
      return root;
    }

### 5. 数组去重 ###

#### 题目描述 ####

将一个数组中重复的元素去掉。

#### 代码解析 ####

function uniqueArray(arr) {
        
      var result = [];
      for (var i = 0; i < arr.length; i++) {
        
        if (result.indexOf(arr[i]) === -1) {
        
          result.push(arr[i]);
        }
      }
      return result;
    }

### 6. 判断回文字符串 ###

#### 题目描述 ####

判断一个字符串是否是回文字符串。

#### 代码解析 ####

function isPalindrome(str) {
        
      var reversedStr = str.split('').reverse().join('');
      return str === reversedStr;
    }

### 7. 二分查找 ###

#### 题目描述 ####

在一个已排序的数组中查找一个元素。

#### 代码解析 ####

function binarySearch(arr, target) {
        
      var left = 0;
      var right = arr.length - 1;
      while (left <= right) {
        
        var mid = Math.floor((left + right) / 2);
        if (arr[mid] === target) {
        
          return mid;
        } else if (arr[mid] < target) {
        
          left = mid + 1;
        } else {
        
          right = mid - 1;
        }
      }
      return -1;
    }

### 8. 冒泡排序 ###

#### 题目描述 ####

将一个数组按照从小到大的顺序排列。

#### 代码解析 ####

function bubbleSort(arr) {
        
      for (var i = 0; i < arr.length - 1; i++) {
        
        for (var j = 0; j < arr.length - i - 1; j++) {
        
          if (arr[j] > arr[j + 1]) {
        
            var temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
          }
        }
      }
      return arr;
    }

### 9. 快速排序 ###

#### 题目描述 ####

将一个数组按照从小到大的顺序排列。

#### 代码解析 ####

function quickSort(arr) {
        
      if (arr.length <= 1) {
        
        return arr;
      }
    
      var pivotIndex = Math.floor(arr.length / 2);
      var pivot = arr.splice(pivotIndex, 1)[0];
      var left = [];
      var right = [];
    
      for (var i = 0; i < arr.length; i++) {
        
        if (arr[i] < pivot) {
        
          left.push(arr[i]);
        } else {
        
          right.push(arr[i]);
        }
      }
    
      return quickSort(left).concat([pivot], quickSort(right));
    }

### 10. 计数排序 ###

#### 题目描述 ####

将一个数组按照从小到大的顺序排列。

#### 代码解析 ####

function countingSort(arr) {
        
      var max = arr[0];
      var min = arr[0];
    
      for (var i = 1; i < arr.length; i++) {
        
        if (arr[i] > max) {
        
          max = arr[i];
        }
        if (arr[i] < min) {
        
          min = arr[i];
        }
      }
    
      var count = [];
      for (var j = min; j <= max; j++) {
        
        count[j] = 0;
      }
    
      for (var k = 0; k < arr.length; k++) {
        
        count[arr[k]]++;
      }
    
      var result = [];
      for (var m = min; m <= max; m++) {
        
        while (count[m] > 0) {
        
          result.push(m);
          count[m]--;
        }
      }
    
      return result;
    }

### 11. 求最大公约数 ###

#### 题目描述 ####

求两个整数的最大公约数。

#### 代码解析 ####

function gcd(num1, num2) {
        
      if (num2 === 0) {
        
        return num1;
      }
      return gcd(num2, num1 % num2);
    }

### 12. 斐波那契数列（优化版） ###

#### 题目描述 ####

输出斐波那契数列的第 n 项。

#### 代码解析 ####

function fibonacci(n) {
        
      var arr = [0, 1];
      for (var i = 2; i <= n; i++) {
        
        arr[i] = arr[i - 1] + arr[i - 2];
      }
      return arr[n];
    }

### 13. 编辑距离 ###

#### 题目描述 ####

计算两个字符串之间的编辑距离。

#### 代码解析 ####

function editDistance(str1, str2) {
        
      var m = str1.length;
      var n = str2.length;
      var dp = [];
    
      for (var i = 0; i <= m; i++) {
        
        dp[i] = [];
        for (var j = 0; j <= n; j++) {
        
          if (i === 0) {
        
            dp[i][j] = j;
          } else if (j === 0) {
        
            dp[i][j] = i;
          } else if (str1[i - 1] === str2[j - 1]) {
        
            dp[i][j] = dp[i - 1][j - 1];
          } else {
        
            dp[i][j] = 1 + Math.min(dp[i - 1][j], dp[i][j - 1], dp[i - 1][j - 1]);
          }
        }
      }
    
      return dp[m][n];
    }

### 14. 爬楼梯 ###

#### 题目描述 ####

有一个 n 级的楼梯，每次可以爬一级或两级，问有多少种爬楼梯的方案。

#### 代码解析 ####

function climbStairs(n) {
        
      if (n === 1) {
        
        return 1;
      } else if (n === 2) {
        
        return 2;
      } else {
        
        var arr = [1, 2];
        for (var i = 2; i < n; i++) {
        
          arr[i] = arr[i - 1] + arr[i - 2];
        }
        return arr[n - 1];
      }
    }

### 15. 最长递增子序列 ###

#### 题目描述 ####

求一个数组中最长递增子序列的长度。

#### 代码解析 ####

function longestIncreasingSubsequence(arr) {
        
      var dp = [];
      for (var i = 0; i < arr.length; i++) {
        
        dp[i] = 1;
        for (var j = 0; j < i; j++) {
        
          if (arr[j] < arr[i]) {
        
            dp[i] = Math.max(dp[i], dp[j] + 1);
          }
        }
      }
      return Math.max(...dp);
    }

### 16. 最长公共子序列 ###

#### 题目描述 ####

求两个字符串的最长公共子序列。

#### 代码解析 ####

function longestCommonSubsequence(str1, str2) {
        
      var m = str1.length;
      var n = str2.length;
      var dp = [];
    
      for (var i = 0; i <= m; i++) {
        
        dp[i] = [];
        for (var j = 0; j <= n; j++) {
        
          if (i === 0 || j === 0) {
        
            dp[i][j] = 0;
          } else if (str1[i - 1] === str2[j - 1]) {
        
            dp[i][j] = dp[i - 1][j - 1] + 1;
          } else {
        
            dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
          }
        }
      }
    
      return dp[m][n];
    }

### 17. 最长回文子串 ###

#### 题目描述 ####

求一个字符串中最长的回文子串。

#### 代码解析 ####

function longestPalindrome(str) {
        
      var n = str.length;
      var dp = [];
      var start = 0;
      var maxLen = 1;
    
      for (var i = 0; i < n; i++) {
        
        dp[i] = [];
        dp[i][i] = true;
      }
    
      for (var j = 1; j < n; j++) {
        
        for (var i = 0; i < j; i++) {
        
          if (str[i] === str[j] && (j - i <= 2 || dp[i + 1][j - 1])) {
        
            dp[i][j] = true;
            if (j - i + 1 > maxLen) {
        
              maxLen = j - i + 1;
              start = i;
            }
          } else {
        
            dp[i][j] = false;
          }
        }
      }
    
      return str.substring(start, start + maxLen);
    }

### 18. 最小路径和 ###

#### 题目描述 ####

求一个二维数组中从左上角到右下角的最小路径和。

#### 代码解析 ####

function minPathSum(grid) {
        
      var m = grid.length;
      var n = grid[0].length;
    
      for (var i = 0; i < m; i++) {
        
        for (var j = 0; j < n; j++) {
        
          if (i === 0 && j === 0) {
        
            continue;
          } else if (i === 0) {
        
            grid[i][j] += grid[i][j - 1];
          } else if (j === 0) {
        
            grid[i][j] += grid[i - 1][j];
          } else {
        
            grid[i][j] += Math.min(grid[i - 1][j], grid[i][j - 1]);
          }
        }
      }
    
      return grid[m - 1][n - 1];
    }

### 19. 最长无重复子串 ###

#### 题目描述 ####

求一个字符串中最长的无重复子串。

#### 代码解析 ####

function longestSubstringWithoutRepeatingCharacters(str) {
        
      var n = str.length;
      var set = new Set();
      var maxLength = 0;
      var i = 0;
      var j = 0;
    
      while (i < n && j < n) {
        
        if (!set.has(str[j])) {
        
          set.add(str[j++]);
          maxLength = Math.max(maxLength, j - i);
        } else {
        
          set.delete(str[i++]);
        }
      }
    
      return maxLength;
    }

### 20. 字符串转换整数 ###

#### 题目描述 ####

将一个字符串转换成整数。

#### 代码解析 ####

function stringToInteger(str) {
        
      var sign = 1;
      var i = 0;
      var result = 0;
    
      while (str[i] === ' ') {
        
        i++;
      }
    
      if (str[i] === '-' || str[i] === '+') {
        
        sign = str[i] === '-' ? -1 : 1;
        i++;
      }
    
      while (i < str.length) {
        
        var digit = str.charCodeAt(i) - 48;
        if (digit < 0 || digit > 9) {
        
          break;
        }
        result = result * 10 + digit;
        i++;
      }
    
      result *= sign;
    
      if (result < -2147483648) {
        
        return -214748364

发表评论取消回复

表情：

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

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

相关阅读

相关前端：20 个常见的前端算法题

现在面试中，算法出现的频率越来越高了，大厂基本必考今天给大家带来 20 个常见的前端算法题，重要的地方已添加注释，如有不正确的地方，欢迎多多指正 ?。

短命女/ 2024年04月23日 21:21/ 0 赞/ 59 阅读

相关【JavaEE】常见的锁策略都有哪些？

![65ccf3f13fbd4d1eb832d8b1f42bdd5c.gif][] > 博主简介：想进大厂的打工人 > 博主主页：[@xyk:][xyk] >

墨蓝/ 2024年03月23日 12:31/ 0 赞/ 47 阅读

相关 MySQL索引的常见存储算法有哪些？

> 哈希存储法：以 key、value 方式存储，把值存入数组中使用哈希值确认数据的位置，如果发生哈希冲突，使用链表存储数据； > 有序数组存储法：按顺序存储，优点

青旅半醒/ 2024年02月17日 10:35/ 0 赞/ 19 阅读

相关常见负载均衡算法有哪些？

负载均衡是一种优化网络性能和可靠性的重要技术，通常在分布式系统、服务器集群、Web应用程序等方面应用。以下是一些常见的负载均衡算法： 1. 轮询（Round Robin）：

今天药忘吃喽~/ 2024年02月05日 14:28/ 0 赞/ 45 阅读

相关常见的排序算法有哪些？

常见的排序算法 1. 基本概念 2. 冒泡排序（Bubble sort）改进方案改进1：双向扫描改

野性酷女/ 2023年10月12日 21:14/ 0 赞/ 8 阅读

相关 2023前端常见的算法题都有哪些？

以下是20个常见的前端算法题，每个算法题都包含代码解析。 1. 反转字符串题目描述将给定字符串中的字符顺序反转。代码解析 function

心已赠人/ 2023年09月24日 23:37/ 0 赞/ 61 阅读

相关常见测试技术都有哪些？

测试技术是用于评估系统或组件的方法，目的是发现它是否满足给定的要求。系统测试有助于识别缺口、错误，或与实际需求不同的任何类型的缺失需求。测试技术是测试团队根据给定的需求评估已开

ゞ浴缸里的玫瑰/ 2023年09月24日 18:33/ 0 赞/ 145 阅读

相关常见的java限流算法有哪些

这篇文章主要讲解了“常见的java限流算法有哪些”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“常见的java限流算法有哪些”吧

落日映苍穹つ/ 2023年09月23日 19:59/ 0 赞/ 56 阅读

相关前端就业怎么样？学习前端都有哪些优势？

前端工程师作为IT从业中的一员，因其入门容易、高薪而受到了很多人的青睐。很多人都会问前端是做什么的，其实我们浏览的网站和手机页面的各种效果都是前端工程师完成的。那么，前端都

╰半橙微兮°/ 2022年11月06日 05:59/ 0 赞/ 282 阅读

相关 JavaScript中常见的陷阱都有哪些呢?

1. 你是否尝试过对数组元素进行排序？ JavaScript默认使用字典序(alphanumeric)来排序。因此，\[1,2,5,10\].sort()的结果

朴灿烈づ我的快乐病毒、/ 2022年05月29日 00:10/ 0 赞/ 210 阅读