计算器算法noip 2000-第105页-526互联

【算法题】跳跃游戏Ⅱ

题目链接给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返 ......

算法更新时间 2023-10-15

【算法题】移除元素

题目来源给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 0 <= nums.leng ......

算法元素更新时间 2023-10-15

【算法题】合并两个有序数组

💎题目来源 💎题目描述：给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返 ......

数组算法两个更新时间 2023-10-15

【算法题】买卖股票的最佳时机

题目链接给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润， ......

算法时机股票更新时间 2023-10-15

【算法】质数的判断与筛法

质数定义不能被 \(2，3，...，n-1\) 整除的自然数 \(n\) 称之为素数，或质数。判断单个质数 isPrime 那是不是一定要判断从 2 到 n-1 每个数能否整除 n 呢？答案是不需要。如果 k 整除 n，那么 n/k 也整除 n，它两位于 \(\sqrt n\) 两侧，判断了 ......

质数算法更新时间 2023-10-15

【算法题】买卖股票的最佳时机Ⅱ

题目链接给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。 1 <= prices.length ......

算法时机股票更新时间 2023-10-15

【算法题】删除有序数组中的重复项

题目链接思路1：使用set。 /** * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { const uniqueSet=new Set(); for(let i=0;i<nu ......

数组算法更新时间 2023-10-15

【算法题】删除有序数组中的重复项Ⅱ

题目来源。给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。思路1：移动元素法。从后遍历数组，计数元素重复次数，当遇到不重 ......

数组算法更新时间 2023-10-15

【算法题】1163.按字典序排在最后的子串

题目链接给你一个字符串 s ，找出它的所有子串并按字典序排列，返回排在最后的那个子串。 1 <= s.length <= 4 * \(10^5\) s仅含有小写英文字符。最关键的是处理时间复杂度，怎么让他小于\(O(n^2)\)。双指针法： /** * @param {string} s * ......

算法字典 1163更新时间 2023-10-15

【算法题】 O(1) 时间插入、删除和获取随机元素 JavaScript

题目链接实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。 bool remove(int val) 当 ......

算法 JavaScript 元素时间更新时间 2023-10-15