nas可以做视频网站吗wordpress 做ins

nas可以做视频网站吗,wordpress 做ins,原创作文网站,net建站系统欢迎来到双指针专题第一篇#xff01; 场景想象#xff1a; 你手里有一叠扑克牌#xff08;数组#xff09;#xff0c;里面混进去了几张“鬼牌”#xff08;需要移除的元素 val#xff09;。 暴力做法#xff1a;每看到一张鬼牌#xff0c;把它抽出来#xff0c;然…欢迎来到双指针专题第一篇场景想象你手里有一叠扑克牌数组里面混进去了几张“鬼牌”需要移除的元素val。暴力做法每看到一张鬼牌把它抽出来然后把后面所有的牌往前挪一格填补空缺。双指针做法如果不想要鬼牌我们根本不用“抽”它。我们只需要把好牌一张张地往前挪把鬼牌的位置给覆盖掉就行了。力扣 27. 移除元素https://leetcode.cn/problems/remove-element/题目分析输入数组nums值val。目标原地移除所有数值等于val的元素。输出返回移除后数组的新长度k。要求空间复杂度必须是 O(1)。例子nums [3, 2, 2, 3], val 3结果k 2,nums的前两个元素应该是[2, 2]。后面剩啥无所谓。核心思维快慢指针 (Fast Slow Pointers)我们定义两个指针快指针 (fast)探路者。它的任务是遍历数组寻找新数组里需要的元素即不等于val的元素。慢指针 (slow)建筑师。它指向下一个新元素应该存放的位置。操作逻辑fast指针在前面跑如果nums[fast]是“鬼牌”等于valfast继续往前跑忽略它相当于直接跳过。如果nums[fast]是“好牌”不等于val把这张好牌拿过来覆盖到slow指向的位置nums[slow] nums[fast]。然后slow向前走一步准备接下一张好牌。最后slow的数值就是新数组的长度。为什么不用splice作为前端我们太熟悉nums.splice(i, 1)了。 但是splice的底层实现是把删除位置后面的所有元素都往前挪一位。这是一个 O(N) 的操作。 如果你在for循环里用splice那就是 O(N2) 的复杂度。 而双指针法只需要遍历一次复杂度是O(N)。代码实现 (JavaScript)JavaScript/** * param {number[]} nums * param {number} val * return {number} */ var removeElement function(nums, val) { // 慢指针指向下一个“好元素”应该存放的位置 let slow 0; // 快指针负责遍历数组寻找“好元素” for (let fast 0; fast nums.length; fast) { // 如果快指针找到的不是目标值是好元素 if (nums[fast] ! val) { // 把它挪到慢指针的位置覆盖旧数据 nums[slow] nums[fast]; // 慢指针向前一步准备接下一个 slow; } // 如果 nums[fast] val那就什么都不做 // 快指针会自动 fast 跳过它慢指针原地不动 } // 此时 slow 的值刚好就是新数组的长度 return slow; };深度模拟nums [0, 1, 2, 2, 3, 0, 4, 2],val 2fast0(0): 不是2。填入nums[0],slow变 1。 ([0...])fast1(1): 不是2。填入nums[1],slow变 2。 ([0, 1...])fast2(2): 是2跳过。slow还是 2。fast3(2): 是2跳过。slow还是 2。fast4(3): 不是2。填入nums[2],slow变 3。 ([0, 1, 3...])注意原来的2被3覆盖了。...以此类推。总结这道题是双指针最基础的应用——原地操作数组。 记住这个口诀快指针找慢指针填。这种“覆盖”的思想在后面很多题目比如“移动零”、“删除有序数组重复项”中都会用到是必须掌握的肌肉记忆。下一题预告有序数组的平方好了热身结束。下一题我们稍微加点难度。给你一个按非递减顺序排序的整数数组[-4, -1, 0, 3, 10]。要求返回每个数字的平方组成的新数组也要按非递减顺序排序。输出[0, 1, 9, 16, 100]。难点在于负数平方后可能变得很大。最大的数可能在最左边负数也可能在最右边正数。 这时候如果还在用快慢指针从一头往另一头跑肯定不行。我们需要两个指针分别站在数组的两头像决斗一样向中间逼近。准备好迎接**“左右指针”**的挑战了吗