update: --

Author: webVueBlog

README.md

@@ -15,7 +15,7 @@
 
 欢迎大家前来讨论，如果觉得对你的学习有一定的帮助，欢迎点个Star （此仓库每天都会准时更新）- vx联系: xiaoda0423
 
-## ✔ 阶段二十一（475）
+## ✔ 阶段二十一（480）
 
 <details open>
 <summary>展开查看</summary>
@@ -25,6 +25,11 @@
 - 473.[377. 组合总和 Ⅳ](./阶段二十一/组合总和.js)
 - 474.[312. 戳气球](./阶段二十一/戳气球.js)
 - 475.[322. 零钱兑换](./阶段二十一/零钱兑换.js)
+- 476.[64. 最小路径和](./阶段二十一/最小路径和.js)
+- 477.[1343. 大小为 K 且平均值大于等于阈值的子数组数目](./阶段二十一/1343.js)
+- 478.[Promise术语](./阶段二十一/Promise术语.js)
+- 479.[Promise承诺状态](./阶段二十一/Promise承诺状态.js)
+- 480.[Promisethen](./阶段二十一/Promisethen.js)
 
 </details>
 

code/1343.js

@@ -0,0 +1,35 @@
+/*
+ * @lc app=leetcode.cn id=1343 lang=javascript
+ *
+ * [1343] Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold
+ */
+
+// @lc code=start
+/**
+ * @param {number[]} arr
+ * @param {number} k
+ * @param {number} threshold
+ * @return {number}
+arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4
+         i   j
+       0   j(2)  i=k-j-1
+             3, 4...
+  k-i-1   i(2)  
+ */
+var numOfSubarrays = function(arr, k, threshold) {
+    let sum = 0;
+    const len = arr.length;
+    let count = 0;
+    for (let i = 0; i < len; i++) {
+        sum += arr[i];
+        if (i >= k) {
+            sum -= arr[i - k];
+        }
+        if (i >= k - 1 && sum / k >= threshold) {
+            count++;
+        }
+    }
+    return count;
+};
+// @lc code=end
+// @lc code=end

code/最小路径和.js

@@ -0,0 +1,30 @@
+/**
+ * @param {number[][]} grid
+ * @return {number}
+ * dp[i][j] = minSum?
+ * dp[i][j] = Math.min(dp[i-1][j] + grid[i][j], dp[i][j-1] + grid[i][j])
+
+        Infinity  Infinity  Infinity
+Infinity[1,       4,        5]
+Infinity[2,       7,        6]
+Infinity[6,       8,        7]
+
+ */
+var minPathSum = function(grid) {
+    const row = grid.length;
+    const col = grid[0].length;
+    const dp = new Array(row).fill(0).map(_ => new Array(col).fill(0));
+    dp[0][0] = grid[0][0];
+    dp[-1] = new Array(col).fill(Infinity);
+    for (let i = 0; i < row; i++) {
+        dp[i][-1] = Infinity;
+    }
+    for (let i = 0; i < row; i++) {
+        for (let j = 0; j < col; j++) {
+            if (i === 0 && j === 0) continue;
+            dp[i][j] = Math.min(dp[i - 1][j] + grid[i][j], dp[i][j - 1] + grid[i][j]);
+        }
+    }
+    console.log(dp);
+    return dp[row - 1][col - 1];
+};

leetcode/1343.number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold.js

@@ -0,0 +1,35 @@
+/*
+ * @lc app=leetcode.cn id=1343 lang=javascript
+ *
+ * [1343] Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold
+ */
+
+// @lc code=start
+/**
+ * @param {number[]} arr
+ * @param {number} k
+ * @param {number} threshold
+ * @return {number}
+arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4
+         i   j
+       0   j(2)  i=k-j-1
+             3, 4...
+  k-i-1   i(2)  
+ */
+var numOfSubarrays = function(arr, k, threshold) {
+    let sum = 0;
+    const len = arr.length;
+    let count = 0;
+    for (let i = 0; i < len; i++) {
+        sum += arr[i];
+        if (i >= k) {
+            sum -= arr[i - k];
+        }
+        if (i >= k - 1 && sum / k >= threshold) {
+            count++;
+        }
+    }
+    return count;
+};
+// @lc code=end
+// @lc code=end

leetcode/312.burst-balloons.js

@@ -0,0 +1,16 @@
+/*
+ * @lc app=leetcode.cn id=312 lang=javascript
+ *
+ * [312] Burst Balloons
+ */
+
+// @lc code=start
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+var maxCoins = function(nums) {
+
+};
+// @lc code=end
+

leetcode/64.minimum-path-sum.js

@@ -0,0 +1,30 @@
+/*
+ * @lc app=leetcode.cn id=64 lang=javascript
+ *
+ * [64] Minimum Path Sum
+ */
+
+// @lc code=start
+/**
+ * @param {number[][]} grid
+ * @return {number}
+ */
+var minPathSum = function(grid) {
+    const row = grid.length;
+    const col = grid[0].length;
+    const dp = new Array(row).fill(0).map(_ => new Array(col).fill(0));
+    dp[0][0] = grid[0][0];
+    dp[-1] = new Array(col).fill(Infinity);
+    for (let i = 0; i < row; i++) {
+        dp[i][-1] = Infinity;
+    }
+    for (let i = 0; i < row; i++) {
+        for (let j = 0; j < col; j++) {
+            if (i === 0 && j === 0) continue;
+            dp[i][j] = Math.min(dp[i - 1][j] + grid[i][j], dp[i][j - 1] + grid[i][j]);
+        }
+    }
+    console.log(dp);
+    return dp[row - 1][col - 1];
+};
+// @lc code=end

阶段二十一/1343.js

@@ -0,0 +1,20 @@
+/*
+ *
+ * [1343] Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold
+ */
+
+var numOfSubarrays = function(arr, k, threshold) {
+    let sum = 0;
+    const len = arr.length;
+    let count = 0;
+    for (let i = 0; i < len; i++) {
+        sum += arr[i];
+        if (i >= k) {
+            sum -= arr[i - k];
+        }
+        if (i >= k - 1 && sum / k >= threshold) {
+            count++;
+        }
+    }
+    return count;
+};

阶段二十一/Promise.js

@@ -0,0 +1,11 @@
+/**
+
+一个健全的、 可互操作的 JavaScript 承诺的开放标准—— 由实现者， 为实现者。
+
+Promise代表异步操作的最终结果。 与 Promise 交互的主要方式是通过它的then方法， 该方法注册回调以接收 Promise 的最终值或无法实现 Promise 的原因。
+
+该规范详细说明了该then方法的行为， 提供了一个可互操作的基础， 所有符合 Promises / A + 的 Promise 实现都可以依赖该基础来提供。 因此， 规范应该被认为是非常稳定的。 尽管 Promises / A + 组织可能偶尔会修改此规范， 并通过较小的向后兼容更改来解决新发现的极端情况， 但只有在仔细考虑、 讨论和测试之后， 我们才会集成大型或向后不兼容的更改。
+
+
+
+*/

阶段二十一/Promisethen.js

@@ -0,0 +1,40 @@
+/**
+
+承诺必须提供一种then方法来访问其当前或最终的价值或原因。
+
+Promise 的then方法接受两个参数：
+
+promise.then(onFulfilled, onRejected)
+
+onFulfilled和都是onRejected可选参数：
+如果onFulfilled不是函数，则必须忽略它。
+如果onRejected不是函数，则必须忽略它。
+
+如果onFulfilled是一个函数：
+它必须在promise完成后调用，并以promise' 值作为它的第一个参数。
+在完成之前不能调用它promise。
+不能多次调用它。
+
+如果onRejected是一个函数，
+它必须在promise被拒绝后被调用，并以promise' 的理由作为它的第一个参数。
+promise在被拒绝之前不能调用它。
+不能多次调用它。
+
+
+onFulfilled并且onRejected必须作为函数调用（即没有this值）
+
+then可以在同一个 Promise 上多次调用。
+如果/何时promise满足，所有相应onFulfilled的回调必须按照它们对then.
+如果/何时promise被拒绝，所有相应onRejected的回调必须按照它们对then.
+
+
+promise2 = promise1.then(onFulfilled, onRejected);
+
+
+如果其中一个onFulfilled或onRejected返回一个值x，则运行 Promise Resolution Procedure [[Resolve]](promise2, x)。
+如果其中一个onFulfilled或onRejected抛出异常e，则promise2必须以拒绝e为理由。
+如果onFulfilled不是一个函数并且promise1被满足，则promise2必须以与 相同的值来满足promise1。
+如果onRejected不是函数并且promise1被拒绝，则promise2必须以与 相同的原因被拒绝promise1。
+
+
+*/

阶段二十一/Promise承诺状态.js

@@ -0,0 +1,20 @@
+/**
+
+
+Promise 必须处于以下三种状态之一：待处理、已完成或已拒绝。
+
+待处理时，承诺：
+可以转换到已完成或已拒绝状态。
+
+实现时，承诺：
+不得过渡到任何其他状态。
+必须有一个不能改变的值。
+
+当被拒绝时，一个承诺：
+不得过渡到任何其他状态。
+必须有一个理由，这个理由不能改变。
+
+在这里，“不得改变”是指不变的身份（即===），但并不意味着深度不变。
+
+
+*/

阶段二十一/Promise术语.js

@@ -0,0 +1,9 @@
+/**
+
+“promise”是具有then行为符合本规范的方法的对象或函数。
+“thenable”是定义then方法的对象或函数。
+“value”是任何合法的 JavaScript 值（包括undefined，thenable 或 promise）。
+“异常”是使用throw语句抛出的值。
+“reason” 是一个值，表示一个承诺被拒绝的原因。
+
+*/

阶段二十一/最小路径和.js

@@ -0,0 +1,18 @@
+var minPathSum = function(grid) {
+    const row = grid.length;
+    const col = grid[0].length;
+    const dp = new Array(row).fill(0).map(_ => new Array(col).fill(0));
+    dp[0][0] = grid[0][0];
+    dp[-1] = new Array(col).fill(Infinity);
+    for (let i = 0; i < row; i++) {
+        dp[i][-1] = Infinity;
+    }
+    for (let i = 0; i < row; i++) {
+        for (let j = 0; j < col; j++) {
+            if (i === 0 && j === 0) continue;
+            dp[i][j] = Math.min(dp[i - 1][j] + grid[i][j], dp[i][j - 1] + grid[i][j]);
+        }
+    }
+    console.log(dp);
+    return dp[row - 1][col - 1];
+};