leetcode-javascript
leetcode-javascript copied to clipboard
Chocolate1999
LeetCode 力扣的 JavaScript 解题仓库，前端刷题路线（思维导图）。小伙伴们可以在Issues中提交自己的解题代码，🤝 欢迎Contributing，可打卡刷题，Give a ⭐️ if this project helped you!
 >仰望星空的人，不应该被嘲笑 ## 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？  例如，上图是一个7 x 3 的网格。有多少可能的路径？ 示例 1: ```javascript 输入: m = 3, n = 2 输出: 3...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： ```javascript 输入：coins = [1, 2, 5], amount = 11 输出：3 解释：11 = 5 + 5 + 1 ```...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: ```javascript 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: ```javascript 输入: [2,3,2] 输出: 3 解释: 你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。 ``` 示例 2: ```javascript 输入: [1,2,3,1]...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： ```javascript 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: ```javascript 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL ```...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 反转一个单链表。 示例: ```javascript 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL ``` 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-linked-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ## 解题思路 **非递归解法** ```javascript /** * Definition for singly-linked list. * function ListNode(val)...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: ```javascript 输入: head = [4,5,1,9], val = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. ``` 示例...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： ```cpp 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. ``` 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ## 解题思路 双指针，先让一个指针q走n...
 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: ```javascript 给定 1->2->3->4, 你应该返回 2->1->4->3. ``` 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ## 解题思路 **非递归解法** ```javascript /** * Definition for singly-linked list. * function ListNode(val) {...
Metadata
Owner
Metadata
LeetCode 力扣的 JavaScript 解题仓库，前端刷题路线（思维导图）。小伙伴们可以在Issues中提交自己的解题代码，🤝 欢迎Contributing，可打卡刷题，Give a ⭐️ if this project helped you!