Advertisement

3/14 | DWH 01-04 打卡 | LeetCode刷题班

阅读量:

第一阶段的核心内容主要集中在字符串操作以及二叉树遍历方法的学习上。此前对二叉树遍历的相关知识进行了学习,相关内容记忆较为清晰,因此在相关题目中能够较为顺利地完成解答;然而像Longest Palindromic Substring这类问题,除了涉及基础的字符串处理(如回文判断)之外,还需要运用到动态规划等算法。虽然之前对动态规划有初步了解,但因长时间未使用,相关知识已逐渐淡忘。针对该题,我尝试采用暴力解法进行求解,但很快发现这种方法会导致超时问题。因此计划在周末抽出时间,系统性地重新学习动态规划的相关内容!

⚠️ 注:所编写的代码均使用js语言实现,并非python!

DAY 1

最长无重复字符子串问题

String | Sliding Window + Hash Table

复制代码
    /** * @param {string} s
     * @return {number}
     */
    var lengthOfLongestSubstring = function(s) {
    let start = 0; // Start of the current window
    let maxLength = 0; // Maximum length of substring found so far
    const ma

全部评论 (0)

还没有任何评论哟~