leetcode
leetcode copied to clipboard
buuing
🐌🐌🐌 使用 JavaScript 记录算法题解，🚦 通过 Issues 标签进行分类，方便后续的复习
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： ``` 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 ```...
**斐波那契数**，通常用 `F(n)` 表示，形成的序列称为**斐波那契数列**。该数列由 `0` 和 `1` 开始，后面的每一项数字都是前面两项数字的和。也就是： ``` F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. ``` 给定 `N`，计算...
给你一个字符串 `s` ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 **返回结果的字典序最小**（要求不能打乱其他字符的相对位置）。 注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同 示例 1： ``` 输入：s = "bcabc" 输出："abc" ``` 示例 2： ``` 输入：s = "cbacdcbc" 输出："acdb" ``` 提示： - `1 { let stack...
机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令： - `-2`：向左转 90 度 - -1`：向右转 90 度 - `1
假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花？能则返回True，不能则返回False。 示例 1: ``` 输入: flowerbed = [1,0,0,0,1], n = 1 输出: True ``` 示例 2: ``` 输入: flowerbed = [1,0,0,0,1], n = 2 输出:...
在柠檬水摊上，每一杯柠檬水的售价为 `5` 美元。 顾客排队购买你的产品，（按账单 `bills` 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 `5` 美元、`10` 美元或 `20` 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 `5` 美元。 注意，一开始你手头没有任何零钱。 如果你能给每位顾客正确找零，返回 `true` ，否则返回 `false` 。 示例 1： ``` 输入：[5,5,5,10,20] 输出：true 解释： 前 3 位顾客那里，我们按顺序收取 3...
给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 `[3,9,20,null,null,15,7]`, ``` 3 / \ 9 20 / \ 15 7 ``` 返回锯齿形层序遍历如下： ``` [ [3], [20,9], [15,7] ] ``` > 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 --- - **广度优先搜索**...
给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: ``` 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] ``` > 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutations 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 --- - **回溯算法** > **这是一道典型的回溯算法求全排列, 我甚至认为这道题的分类应该在简单下面** ``` [1, 2,...
给定一个可包含重复数字的序列 `nums` ，按任意顺序 返回所有不重复的全排列。 示例 1： ``` 输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] ``` 示例 2： ``` 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] ``` 提示： - `1 { if (arr.length ===...
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 示例： ``` s = "leetcode" 返回 0 s = "loveleetcode" 返回 2 ``` 提示：你可以假定该字符串只包含小写字母。 > 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 --- - **哈希表 (常规解法)** ```js const firstUniqChar = s =>...