零 标题：算法（leetode，附思维导图 + 全部解法）300题之（2130）链表最大孪生和 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “化归法（即 把不熟悉的变成熟悉的、复杂的变成简单的，如 这里先将链表 转换成 数组）”。 // 技巧：原输入为链表可以考虑将其转换成数组，因为链表的增、删操作便捷，但按索引位置查询（数组便捷）操作不便捷！ // 思路： // 1）状态初始化： resList = [], resMax = Number.NEGATIVE_INFINITY 。 // 2）核心1：遍历 链表 ，将每个节点值 依次 存入数组...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（2133）检查是否每一行每一列都包含全部整数 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “哈希法（JS里的 Map数据结构 ）” // 技巧：“涉及数量、唯一性的，优先考虑 哈希（JS里的Map数据结构）”。 // 思路： // 1）状态初始化：map = new Map() 。 // 2）核心1：遍历所有 行 ，看其是否 “包含从 1到n 的全部整数” 。 // 2.1）每次遍历，均先 清空map 。 // 2.2）遍历当前行的每一个元素。 // 2.2.1）若 当...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（41）缺失的第一个正数 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “无视要求，去重、排序、过滤 - 暴力法” // 技巧：“有序胜过无序”。 // 通过sort方法（时间复杂度仅为 O(nlogn)）将无序的数组变有序是一件很划算的事情。 // 思路： // 1）状态初始化。nums 去重、升序排列 并 只保留正整数部分 // 2）遍历 nums // 2.1）若 此时 nums[i] 和 resNum 不相等，则 退出循环 // 2.2）否则 resNum++ ...

零 标题 & 简介 1 标题 算法（leetode，附思维导图 + 全部解法）300题之（40）组合总和 II 2 简介 码农三少 ，一个致力于编写 极简、但齐全题解（算法） 的博主。专注于 一题多解、结构化思维 ，一起刷穿 LeetCode ~ 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 ”回溯法（递归版）“ // 通过：172 / 175。 输入 [1, 1, ... , 1, 1] 时会超时！！ // 技巧：“有序胜过无序”。 // 通过sort方法（时间复杂度仅为 O(nlogn)）将无序的数组变有序是一件很划算的事情。 ...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（39）组合总和 码农三少 ，一个致力于编写极简、但齐全题解（算法）的博主 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “回溯（本质：递归）法” // 技巧：说白了，就是通过回溯去穷举所有的情况，根据当前情况进行不同的处理。 // 思路： // 1）状态初始化 // 2）调用 - 回溯 // 3）返回结果 resList var combinationSum = function(candidates, target) { const dfs = (curInde...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（36）有效的数独 前言 1）码农三少 ，一个致力于 编写极简、但齐全题解（算法） 的博主。 2）文末附赠 价值上百美刀 资料。 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “遍历法”。 // 技巧：遍历1次，看当前 行、列、宫（即 boxList 、共 9 个）是否有重复值。 // 思路： // 1）状态初始化 // 2）核心：遍历整个 board ，不断将 board[i][j] 存入相应的数组里 （rowList、columnList、boxList） // 2.1）...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（35）搜索插入位置 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “无视要求，遍历法” // 思路： // 1）状态初始化 // 2）核心处理：遍历 nums ，若此时 nums[i] >= target ，则 直接return i; // 3）边界：遍历结束，没找到 nums[i] >= target ，则 return l; （即插入 nums 末尾）。 var searchInsert = function(nums, target) { // 1...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（34）在排序数组中查找元素的第一个和最后一个位置 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “无视要求，直接调用 indexOf、 lastIndexOf” var searchRange = function(nums, target) { return [nums.indexOf(target), nums.lastIndexOf(target)]; }; 2 方案2 1)代码： // 方案2 “普通版的双指针”。 // 思路： // 1）状态初始化 // ...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（33）搜索旋转排序数组 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “无视要求，直接调用 indexOf 等函数” var search = function(nums, target) { return nums.indexOf(target); }; 2 方案2 1)代码： // 方案2 “无视要求，单指针” // 技巧： // 1）nums是有序的，然后以某个下标进行翻转。 // 2）通过观察，可以得知 新的nums 走势基本就是 “升序-降序-升序”。 ...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（32）最长有效括号 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “滑动窗口法”。 // 通过：229 / 231，超时！ // 例子：太长，暂不罗列。 // 思路： // 1）初始化状态。 // 2）核心：窗口大小固定为 tempL（范围：[l, 0] ） ，不断穷举所有的可能情况、然后做处理 // tempL：当前窗口大小， left、right 分别为当前窗口的左右边。 // 3）返回结果 var longestValidParentheses = function(...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（31）下一个排列 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “双指针法”。 // 通过：213 / 265 。未通过例子：[4,2,0,2,3,2,0] 。 // 技巧：“双指针”大部分适用于 “数组”（双向，向前、向后都可以走）、“链表”（只能单向的向后走）。 // 因为 “算法 与 数据结构 相适应” —— 类比生物学里的 “结构与功能相适应”。 // 思路： // 1）2）利用 i（ 范围：[l - 1, 1] ）、j（ 范围：[i - 1, 0] ） 双指针 ...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（30）串联所有单词的子串 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “普通的滑动窗口法”。 // 技巧： // 1）一般来说，字符串挺适合用 “滑动窗口” 的（“总之，算法与数据结构相适应~”）。 // 思路： // 1）状态初始化。结果下标存放于 数组 resArr 。 // 2）“滑动窗口”，核心：通过下标 i 穷举所有可能的 子串 tempS 。 // 2.1）按 单个单词长度（oneWordLength） 去取 tempS 的每个小段（substr） 。 //...

零 标题：算法（leetode，附思维导图 + 全部解法）300题之（29）两数相除 一 题目描述 二 解法总览（思维导图） 三 全部解法 1 方案1 1)代码： // 方案1 “无视要求：使用乘、除等”。 // 思路： // 1）初始化：直接使用 除法 resValue = parseInt(dividend / divisor) 。 // 2）溢出判断：若 resValue 不在 范围 [−231, 231 − 1] 中，则 resValue = Math.pow(2, 31) - 1 。 // 3）返回结果 resValue 。 var divide = function(div...