feat: 算法提交

Author: 刘晓东

LeetCode/1034. 边界着色.js

@@ -0,0 +1,85 @@
+// 给你一个大小为 m x n 的整数矩阵 grid ，表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。
+
+// 两个网格块属于同一 连通分量 需满足下述全部条件：
+
+// 两个网格块颜色相同
+// 在上、下、左、右任意一个方向上相邻
+// 连通分量的边界 是指连通分量中满足下述条件之一的所有网格块：
+
+// 在上、下、左、右四个方向上与不属于同一连通分量的网格块相邻
+// 在网格的边界上（第一行/列或最后一行/列）
+// 请你使用指定颜色 color 为所有包含网格块 grid[row][col] 的 连通分量的边界 进行着色，并返回最终的网格 grid 。
+
+//  
+
+// 示例 1：
+
+// 输入：grid = [[1,1],[1,2]], row = 0, col = 0, color = 3
+// 输出：[[3,3],[3,2]]
+// 示例 2：
+
+// 输入：grid = [[1,2,2],[2,3,2]], row = 0, col = 1, color = 3
+// 输出：[[1,3,3],[2,3,3]]
+// 示例 3：
+
+// 输入：grid = [[1,1,1],[1,1,1],[1,1,1]], row = 1, col = 1, color = 2
+// 输出：[[2,2,2],[2,1,2],[2,2,2]]
+//  
+
+// 提示：
+
+// m == grid.length
+// n == grid[i].length
+// 1 <= m, n <= 50
+// 1 <= grid[i][j], color <= 1000
+// 0 <= row < m
+// 0 <= col < n
+
+
+// 来源：力扣（LeetCode）
+// 链接：https://leetcode-cn.com/problems/coloring-a-border
+// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+
+
+
+
+/**
+ * @param {number[][]} grid
+ * @param {number} row
+ * @param {number} col
+ * @param {number} color
+ * @return {number[][]}
+ */
+ var colorBorder = function(grid, row, col, color) {
+    const m = grid.length, n = grid[0].length;
+    const visited = new Array(m).fill(0).map(() => new Array(n).fill(0));
+    const borders = [];
+    const originalColor = grid[row][col];
+    const direc = [[0, 1], [0, -1], [1, 0], [-1, 0]];
+    const q = [];
+    q.push([row, col]);
+    visited[row][col] = true;
+    while (q.length) {
+        const node = q.pop();
+        const x = node[0], y = node[1];
+
+        let isBorder = false;
+        for (let i = 0; i < 4; i++) {
+            const nx = direc[i][0] + x, ny = direc[i][1] + y;
+            if (!(nx >= 0 && nx < m && ny >= 0 && ny < n && grid[nx][ny] === originalColor)) {
+                isBorder = true;
+            } else if (!visited[nx][ny]) {
+                visited[nx][ny] = true;
+                q.push([nx, ny]);
+            }         
+        }
+        if (isBorder) {
+            borders.push([x, y]);
+        }
+    }
+    for (let i = 0; i < borders.length; i++) {
+        const x = borders[i][0], y = borders[i][1];
+        grid[x][y] = color;
+    }
+    return grid;
+};

LeetCode/1122. 数组的相对排序.js

@@ -0,0 +1,38 @@
+// 给你两个数组，arr1 和 arr2，
+
+// arr2 中的元素各不相同
+// arr2 中的每个元素都出现在 arr1 中
+// 对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。
+
+//  
+
+// 示例：
+
+// 输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
+// 输出：[2,2,2,1,4,3,3,9,6,7,19]
+//  
+
+// 提示：
+
+// 1 <= arr1.length, arr2.length <= 1000
+// 0 <= arr1[i], arr2[i] <= 1000
+// arr2 中的元素 arr2[i] 各不相同
+// arr2 中的每个元素 arr2[i] 都出现在 arr1 中
+
+// 来源：力扣（LeetCode）
+// 链接：https://leetcode-cn.com/problems/relative-sort-array
+// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+
+
+
+
+/**
+ * @param {number[]} arr1
+ * @param {number[]} arr2
+ * @return {number[]}
+ */
+ var relativeSortArray = function(arr1, arr2, r = [], h = Object.create(null)) {
+    arr1.forEach(v => h[v] = (h[v] || 0) + 1)
+    arr2.forEach(v => (r = r.concat(Array(h[v]).fill(v)), delete h[v]))
+    return Object.keys(h).forEach(v => r = r.concat(Array(h[v]).fill(v))), r
+};

LeetCode/1154. 一年中的第几天.js

@@ -0,0 +1,46 @@
+// 给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。
+
+// 通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。
+
+//  
+
+// 示例 1：
+
+// 输入：date = "2019-01-09"
+// 输出：9
+// 示例 2：
+
+// 输入：date = "2019-02-10"
+// 输出：41
+// 示例 3：
+
+// 输入：date = "2003-03-01"
+// 输出：60
+// 示例 4：
+
+// 输入：date = "2004-03-01"
+// 输出：61
+//  
+
+// 提示：
+
+// date.length == 10
+// date[4] == date[7] == '-'，其他的 date[i] 都是数字。
+// date 表示的范围从 1900 年 1 月 1 日至 2019 年 12 月 31 日。
+
+// 来源：力扣（LeetCode）
+// 链接：https://leetcode-cn.com/problems/day-of-the-year
+// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+
+
+
+/**
+ * @param {string} date
+ * @return {number}
+ */
+ var dayOfYear = function(date) {
+    const [year,month,day]=date.split('-');
+    const start = new Date(year+'-01-01').getTime();
+    const end = new Date(date).getTime();
+    return (end-start)/1000/3600/24+1
+};

LeetCode/1189. “气球” 的最大数量.js

@@ -0,0 +1,53 @@
+// 给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。
+
+// 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。
+
+//  
+
+// 示例 1：
+
+
+
+// 输入：text = "nlaebolko"
+// 输出：1
+// 示例 2：
+
+
+
+// 输入：text = "loonbalxballpoon"
+// 输出：2
+// 示例 3：
+
+// 输入：text = "leetcode"
+// 输出：0
+//  
+
+// 提示：
+
+// 1 <= text.length <= 10^4
+// text 全部由小写英文字母组成
+
+
+// 来源：力扣（LeetCode）
+// 链接：https://leetcode-cn.com/problems/maximum-number-of-balloons
+// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+
+
+
+/**
+ * @param {string} text
+ * @return {number}
+ */
+ var maxNumberOfBalloons = function(text) {
+    let arr = Array(5).fill(0);
+    for (let i = 0; i < text.length; i++) {
+        if (text[i] === 'b') arr[0]++;
+        if (text[i] === 'a') arr[1]++;
+        if (text[i] === 'l') arr[2]++;
+        if (text[i] === 'o') arr[3]++;
+        if (text[i] === 'n') arr[4]++;
+    }
+    arr[2] = Math.floor(arr[2] / 2)
+    arr[3] = Math.floor(arr[3] / 2)
+    return Math.min(...arr)
+};

LeetCode/229. 求众数 II.js

@@ -41,46 +41,22 @@
  * @return {number[]}
  */
  var majorityElement = function(nums) {
-    let element1 = 0;
-    let element2 = 0;
-    let vote1 = 0;
-    let vote2 = 0;
-
+    let element1 = 0,element2 = 0,vote1 = 0,vote2 = 0;
     for (const num of nums) {
-        if (vote1 > 0 && num === element1) { //如果该元素为第一个元素，则计数加1
-            vote1++;
-        } else if (vote2 > 0 && num === element2) { //如果该元素为第二个元素，则计数加1
-            vote2++;
-        } else if (vote1 === 0) { // 选择第一个元素
-            element1 = num;
-            vote1++;
-        } else if (vote2 === 0) { // 选择第二个元素
-            element2 = num;
-            vote2++;
-        } else { //如果三个元素均不相同，则相互抵消1次
-            vote1--;
-            vote2--;
-        }
+        if (vote1 > 0 && num === element1) vote1++;
+        else if (vote2 > 0 && num === element2) vote2++;
+        else if (vote1 === 0) (element1 = num,vote1++);
+        else if (vote2 === 0) (element2 = num,vote2++);
+        else (vote1--,vote2--);
     }
-
-    let cnt1 = 0;
-    let cnt2 = 0;
+    let cnt1 = 0,cnt2 = 0;
     for (const num of nums) {
-        if (vote1 > 0 && num === element1) {
-            cnt1++;
-        }
-        if (vote2 > 0 && num === element2) {
-            cnt2++;
-        }
+        if (vote1 > 0 && num === element1) cnt1++;
+        if (vote2 > 0 && num === element2) cnt2++;
     }
     // 检测元素出现的次数是否满足要求
     const ans = [];
-    if (vote1 > 0 && cnt1 > Math.floor(nums.length / 3)) {
-        ans.push(element1);
-    }
-    if (vote2 > 0 && cnt2 > Math.floor(nums.length / 3)) {
-        ans.push(element2);
-    }
-
+    if (vote1 > 0 && cnt1 > Math.floor(nums.length / 3)) ans.push(element1);
+    if (vote2 > 0 && cnt2 > Math.floor(nums.length / 3)) ans.push(element2);
     return ans;
 };

LeetCode/384. 打乱数组.js

@@ -0,0 +1,72 @@
+// 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。
+
+// 实现 Solution class:
+
+// Solution(int[] nums) 使用整数数组 nums 初始化对象
+// int[] reset() 重设数组到它的初始状态并返回
+// int[] shuffle() 返回数组随机打乱后的结果
+//  
+
+// 示例：
+
+// 输入
+// ["Solution", "shuffle", "reset", "shuffle"]
+// [[[1, 2, 3]], [], [], []]
+// 输出
+// [null, [3, 1, 2], [1, 2, 3], [1, 3, 2]]
+
+// 解释
+// Solution solution = new Solution([1, 2, 3]);
+// solution.shuffle();    // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。例如，返回 [3, 1, 2]
+// solution.reset();      // 重设数组到它的初始状态 [1, 2, 3] 。返回 [1, 2, 3]
+// solution.shuffle();    // 随机返回数组 [1, 2, 3] 打乱后的结果。例如，返回 [1, 3, 2]
+//  
+
+// 提示：
+
+// 1 <= nums.length <= 200
+// -106 <= nums[i] <= 106
+// nums 中的所有元素都是 唯一的
+// 最多可以调用 5 * 104 次 reset 和 shuffle
+
+// 来源：力扣（LeetCode）
+// 链接：https://leetcode-cn.com/problems/shuffle-an-array
+// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+
+
+
+/**
+ * @param {number[]} nums
+ */
+ var Solution = function(nums) {
+    this.resetArr = nums.slice();
+    this.arr = nums;
+};
+
+/**
+ * @return {number[]}
+ */
+Solution.prototype.reset = function() {
+    this.arr = this.resetArr.slice();
+    return this.arr;
+};
+
+/**
+ * @return {number[]}
+ */
+Solution.prototype.shuffle = function() {
+    for (let i = 0; i < this.arr.length; ++i) {
+        const j = Math.floor(Math.random() * (this.arr.length - i)) + i;
+        const temp = this.arr[i];
+        this.arr[i] = this.arr[j];
+        this.arr[j] = temp;
+    }
+    return this.arr;
+};
+
+/**
+ * Your Solution object will be instantiated and called as such:
+ * var obj = new Solution(nums)
+ * var param_1 = obj.reset()
+ * var param_2 = obj.shuffle()
+ */