刷了360多道算法题，我终于顿悟了它的真谛("刷题360+后，我领悟到算法真谛的精髓")

原创

ithorizon 7个月前 (10-20) 阅读数 20 #后端开发

刷题360+后，我领悟到算法真谛的精髓

一、前言

在算法学习的道路上，许多人都会经历从入门到精通的过程。刷题，是这一过程中不可或缺的一环。经过360多道算法题的磨砺，我逐渐领悟到了算法的真谛。这篇文章，我将分享我的心得体会，期待能对同样在算法路上奋斗的你们有所帮助。

二、算法的重要性

算法是计算机科学的核心，是解决实际问题的基础。在当今这个信息爆炸的时代，算法的应用无处不在，从搜索引擎、推荐系统，到人工智能、大数据分析，都离不开算法的赞成。掌握算法，不仅能够减成本时间编程能力，还能为解决错综问题提供有力的工具。

三、刷题过程中的感悟

在刷题的过程中，我总结了以下几点感悟：

1. 懂得问题本质

在解决算法题时，首先要懂得问题的本质。很多时候，题目描述也许很长，但核心问题往往只有一个。通过抽象和简化问题，可以更快地找到解题思路。

2. 掌握基本算法和数据结构

算法题通常涉及各种基本算法和数据结构，如排序、查找、树、图等。熟练掌握这些基本知识和技能，是解决错综算法题的关键。

3. 代码实现与优化

在实现算法时，不仅要保证代码的正确性，还要关注时间和空间错综度。通过优化算法，可以减成本时间程序的执行快速，降低资源消耗。

4. 持续总结和反思

刷题过程中，要逐步总结经验，积累解题技巧。同时，要反思自己的不足，找出问题所在，逐步改进。

四、经典算法题解析

以下是一些经典算法题的解析，期待对大家有所启发：

1. 两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。


function twoSum(nums, target) {
    let map = new Map();
    for (let i = 0; i < nums.length; i++) {
        let complement = target - nums[i];
        if (map.has(complement)) {
            return [map.get(complement), i];
        }
        map.set(nums[i], i);
    }
    return [];
}

2. 爬楼梯

假设你正在爬楼梯，需要爬 n 阶楼梯。每次你可以爬 1 或 2 阶，求爬到顶部的不同做法有多少种。


function climbStairs(n) {
    let dp = new Array(n + 1).fill(0);
    dp[0] = 1;
    dp[1] = 1;
    for (let i = 2; i <= n; i++) {
        dp[i] = dp[i - 1] + dp[i - 2];
    }
    return dp[n];
}

3. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。


function longestPalindrome(s) {
    let start = 0, maxLength = 0;
    for (let i = 0; i < s.length; i++) {
        let len1 = expandAroundCenter(s, i, i);
        let len2 = expandAroundCenter(s, i, i + 1);
        let len = Math.max(len1, len2);
        if (len > maxLength) {
            start = i - Math.floor((len - 1) / 2);
            maxLength = len;
        }
    }
    return s.substring(start, start + maxLength);
}
function expandAroundCenter(s, left, right) {
    while (left >= 0 && right < s.length && s[left] === s[right]) {
        left--;
        right++;
    }
    return right - left - 1;
}