leetcode 刷题

--- highlight: tomorrow-night-bright --- ```js /** * Definition for singly-linked list. * class List

```js function generateParenthesis(n: number): string[] { // 采用回溯算法 const ans: string[] = []; /** *

【leetCode 21】 合并两个有序链表，【leetCode 21】 合并两个有序链表方法一：递归 方法二：迭代

【leetCode 20】有效的括号——极致优化s function isValid(s: stri

19. leetCode删除链表的倒数第 N 个结点,复杂度分析 时间复杂度：$\mathcal {O}(_L)$，其中 L 是链表的长度。 空间复杂度：$\mathcal {O}(_1)$

执行用时分布 87ms 击败85.10%使用 TypeScript 的用户 消耗内存分布 54.75MB 击败79.81%使用 TypeScript 的用户

--- highlight: tomorrow-night-bright --- ```js function letterCombinations(digits: string): string[]

我的回答 时间复杂度:O(n2) 。执行用时分布 71ms 击败89.84%使用 TypeScript 的用户 。消耗内存分布 52.33MB 击败81.28%使用 TypeScript 的用户

--- highlight: tomorrow-night-bright --- ```js function threeSum(nums: number[]): number[][] { //从小到

我的回答（半小时内没有回答出来） 很感慨，leetCode上用while比较频繁，而我工作中几乎没用过，所以很难去想起它 其他回答

前面在刷leetCode时，更多的还是用以前的思维方式去解决问题。当然了，我也不知道以前的的思维方式叫什么名字，反正不好，让我写出一些糟糕的代码。而就是这个题目，在我的不断思考下，竟有了双指针的影子。

function isMatch(s: string, p: string): boolean { if (s === p) return true; let i = 0; const

我的回答（没写出来） 其他回答 const charList = new Array(10).fill(0).map((_, i) => String(i)); let res = 0; i

const min = Math.pow(-2, 31); const max = Math.pow(2, 31) - 1; if (x === 0) return x;

本文为了讲解 leetCode 的 第六题，通过图文的方式，极其详细的分析了每行代码，可以让刚刚入门leetCode的小伙伴们，更快地参与刷题的乐趣中。

题目介绍 给你一个字符串 s，找到 s 中最长的回文子串(字符串中连续的字符序列)。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 示例 2：   提示： 1 <= s.l

相关技术知识 链表 链表是一种数据结构，它在内存中的存储方式是随机的，多个节点之间并不是连续存放的。例如： 3001 、 4937、3812... 多个节点由于是随机存储的，所以无法像数组那样，只要下