🔥刷题之探索最优解 WIP
DANGER
WIP
正在创作
绳子盖住的最多点 WIP
一、题目描述： 给定一个有序数组arr 从左到右依次表示X轴上从左往右点的位置，给定一个正整数k， 返回如果有一根长度为k的绳子，最多能盖住几个点，绳子的边缘点碰到X轴上的点，也算盖住。 示例： 示例 1： 输入：arr = [1, 5, 13, 14, 15, 32, 43], k = 2 输出：3 示例 2： 输入：arr = [1, 5, 13, 14, 15, 32, 43], k = 5 输出：3
js
// 方法一：
+function rope(arr, k) {
+ let res = 1
+ for (let i = 0; i < arr.length; i++) {
+ let near = Dichotomous(arr, i, arr[i] - k) // 求数组中大于等于arr[i]-k的最小数
+ res = Math.max(res, i - near + 1)
+ }
+ return res
+}
+
+function Dichotomous(arr, r, value) {
+ let index = r
+ let l = 0
+ while (l < r) {
+ let mid = Math.floor((l + r) / 2)
+ if (arr[mid] >= value) {
+ r = mid - 1
+ index = mid
+ } else {
+ l = mid + 1
+ }
+ }
+ return index
+}
+// 方法二：
+function rope(arr, k) {
+ let l = 0,
+ r = 0,
+ n = arr.length
+ max = 0
+ while (l < n) {
+ while (r < n && arr[r] - arr[l] <= k) r++
+ max = Math.max(max, r - l++)
+ }
+ return max
+}
+
+// 方法一：
+function rope(arr, k) {
+ let res = 1
+ for (let i = 0; i < arr.length; i++) {
+ let near = Dichotomous(arr, i, arr[i] - k) // 求数组中大于等于arr[i]-k的最小数
+ res = Math.max(res, i - near + 1)
+ }
+ return res
+}
+
+function Dichotomous(arr, r, value) {
+ let index = r
+ let l = 0
+ while (l < r) {
+ let mid = Math.floor((l + r) / 2)
+ if (arr[mid] >= value) {
+ r = mid - 1
+ index = mid
+ } else {
+ l = mid + 1
+ }
+ }
+ return index
+}
+// 方法二：
+function rope(arr, k) {
+ let l = 0,
+ r = 0,
+ n = arr.length
+ max = 0
+ while (l < n) {
+ while (r < n && arr[r] - arr[l] <= k) r++
+ max = Math.max(max, r - l++)
+ }
+ return max
+}
+
+总结：在解决问题的基础上，再进行优化。方法一使用二分复杂度为O(nlogn)，使用窗口法就可以将复杂度将为O(n)。
同时也解决了JS的两个问题 细节：
this === exports === module.exports === {} 
注意
可以更好的发现模块间的依赖关系 
总结:amd, cmd是用在浏览器端的，异步的，如requirejs和seajs3、CMD CMD是另一种js模块化方案，它与AMD很类似，不同点在于：AMD 推崇依赖前置、提前执行，CMD推崇依赖就近、延迟执行。此规范其实是在sea.js推广过程中产生的。 
总结:amd, cmd是用在浏览器端的，异步的，如requirejs和seajs4、esm esm 是 tc39 对于 ESMAScript 的模块话规范，正因是语言层规范，因此在 Node 及 浏览器中均会支持。 它使用 import/export 进行模块导入导出. 
如上例所示，使用import命令的时候，用户需要知道所要加载的变量名或函数名。其实ES6还提供了export default命令，为模块指定默认输出，对应的import语句不需要使用大括号。这也更趋近于ADM的引用写法。 export default命令，为模块指定默认输出
Workspace：工作区，就是平时进行开发改动的地方，是当前看到最新的内容，在开发的过程也就是对工作区的操作 Index：暂存区，当执行 git add 的命令后，工作区的文件就会被移入暂存区，暂存区标记了当前工作区中那些内容是被 Git 管理的，当完成某个需求或者功能后需要提交代码，第一步就是通过 git add 先提交到暂存区。 Repository：本地仓库，位于自己的电脑上，通过 git commit 提交暂存区的内容，会进入本地仓库。 Remote：远程仓库，用来托管代码的服务器，远程仓库的内容能够被分布在多个地点的处于协作关系的本地仓库修改，本地仓库修改完代码后通过 git push 命令同步代码到远程仓库
