leetcode-javascript

leetcode-javascript copied to clipboard

 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: ```javascript board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCED", 返回 true 给定 word = "SEE", 返回 true 给定 word =...

Chocolate1999

 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个二维网格 `board` 和一个字典中的单词列表 `words`，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。 示例: ```javascript 输入: words = ["oath","pea","eat","rain"] and board = [ ['o','a','a','n'], ['e','t','a','e'], ['i','h','k','r'], ['i','f','l','v'] ] 输出: ["eat","oath"] 说明: 你可以假设所有输入都由小写字母 a-z 组成。...

Chocolate1999

 >仰望星空的人，不应该被嘲笑 ## 题目描述 有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。 示例1: ```javascript 输入：S = "qqe" 输出：["eqq","qeq","qqe"] ``` 示例2: ```javascript 输入：S = "ab" 输出：["ab", "ba"] ``` 提示: ```javascript 字符都是英文字母。 字符串长度在[1, 9]之间。 ``` 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/permutation-ii-lcci 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ##...

Chocolate1999

 >仰望星空的人，不应该被嘲笑 ## 题目描述 在二维网格 `grid` 上，有 4 种类型的方格： `1` 表示起始方格。且只有一个起始方格。 `2` 表示结束方格，且只有一个结束方格。 `0` 表示我们可以走过的空方格。 `-1` 表示我们无法跨越的障碍。 返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目。 每一个无障碍方格都要通过一次，但是一条路径中不能重复通过同一个方格。 示例 1： ```javascript 输入：[[1,0,0,0],[0,0,0,0],[0,0,2,-1]] 输出：2 解释：我们有以下两条路径： 1. (0,0),(0,1),(0,2),(0,3),(1,3),(1,2),(1,1),(1,0),(2,0),(2,1),(2,2) 2. (0,0),(1,0),(2,0),(2,1),(1,1),(0,1),(0,2),(0,3),(1,3),(1,2),(2,2) ```...

Chocolate1999

 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: ```javascript 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] ``` 示例 2: ```javascript...

Chocolate1999

 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: ```css 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8,...

Chocolate1999

 >仰望星空的人，不应该被嘲笑 ## 题目描述 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: ```css 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5...

Chocolate1999

 >仰望星空的人，不应该被嘲笑 ## 题目描述 我们定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。 请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序）。 示例 1： ```css 输出：low = 100, high = 300 输出：[123,234] ``` 示例 2： ```css 输出：low = 1000,...

Chocolate1999

 >仰望星空的人，不应该被嘲笑 ## 题目描述 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例 1 ```javascript 输入： shorter = 1 longer = 2 k = 3 输出： [3,4,5,6] 解释： 可以使用 3 次 shorter，得到结果 3；使用 2 次 shorter...

Chocolate1999

 >仰望星空的人，不应该被嘲笑 ## 题目描述 你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 `m * n` 的网格 `grid` 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 `0`。 为了使收益最大化，矿工需要按以下规则来开采黄金： 每当矿工进入一个单元，就会收集该单元格中的所有黄金。 矿工每次可以从当前位置向上下左右四个方向走。 每个单元格只能被开采（进入）一次。 不得开采（进入）黄金数目为 `0` 的单元格。 矿工可以从网格中 任意一个 有黄金的单元格出发或者是停止。 示例 1： ```javascript 输入：grid = [[0,6,0],[5,8,7],[0,9,0]] 输出：24 解释：...

Chocolate1999