算法界的“老油条”：揭秘LeetCode简单刷题秘诀

后端

2023-07-26 23:22:12

LeetCode：算法界淬炼编程技能的试金石

作为一名怀揣编程梦想的程序员，LeetCode 的名号可谓如雷贯耳。这个算法竞赛平台荟萃了海量优质算法题，堪称检验算法能力的“试金石”。对于算法初学者来说，LeetCode 的简单题是通往编程殿堂的必经之路。

LeetCode简单题刷题秘籍

要高效征服 LeetCode 简单题，以下几个技巧不容错过：

吃透题意，洞悉题中要旨。 动手编码前，务必透彻理解题目要求，切勿盲目开工，以免陷入“死胡同”。
匹配算法，巧选数据结构。 算法和数据结构是解题关键。选择契合题意的算法和数据结构，事半功倍。
代码简洁，可读性至上。 清晰、简洁的代码利于理解和修改，也为日后的维护与扩展奠定基础。
善用调试工具，事半功倍。 调试工具帮你快速定位并解决代码问题，大大提升编码效率。
养成编程好习惯，精益求精。 注重注释、编写单元测试等良好习惯，让你提升代码质量和编程效率。

实战演练：LeetCode简单题庖丁解牛

为了加深对 LeetCode 简单题的理解，我们不妨以下面这道经典题为例，进行细致解析：

题目： 给定一个字符串，找出其中最长的回文子串。

示例：

输入： "babad"
输出： "bab"

解析：

本题有多种解法，这里我们采用中心扩展法 ：

设置变量 maxLen、start 分别记录最长回文子串长度和起始位置。
逐个遍历字符串，以每个字符为中心向两侧扩展，寻找最长回文子串。
若找到比原最长回文子串更长的子串，更新 maxLen、start。

代码实现：

public class LongestPalindromicSubstring {

    public static String longestPalindrome(String s) {
        if (s == null || s.length() == 0) {
            return "";
        }

        int maxLen = 0;
        int start = 0;
        int end = 0;

        for (int i = 0; i < s.length(); i++) {
            int left = i - 1;
            int right = i + 1;
            while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
                left--;
                right++;
            }

            int len = right - left - 1;
            if (len > maxLen) {
                maxLen = len;
                start = left + 1;
                end = right - 1;
            }

            left = i;
            right = i + 1;
            while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
                left--;
                right++;
            }

            len = right - left - 1;
            if (len > maxLen) {
                maxLen = len;
                start = left + 1;
                end = right - 1;
            }
        }

        return s.substring(start, end + 1);
    }

    public static void main(String[] args) {
        String s = "babad";
        String longestPalindrome = longestPalindrome(s);
        System.out.println(longestPalindrome); // 输出："bab"
    }
}