搜索结果
查询Tags标签： nums，共有 1882条记录-
java简单算法：删除有序数组中的重复项
问题给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之…
2022/6/28 14:23:43 人评论 次浏览 -
【JS】两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums …
2022/6/26 23:20:34 人评论 次浏览 -
滑动窗口算法
滑动窗口算法 名称 滑动窗口算法 场景 当遇到找出序列中连续子序列满足某些条件的问题的时候,可以使用滑动窗口. 序列包括:数组,字符串,List,链表等. 当我们遇到了求满足目标的连续子序列的时候,第一直觉适用滑动子窗口 解决方案 滑动窗口模板: //创建双指针 int left= st…
2022/6/26 14:22:11 人评论 次浏览 -
算法：差分
差分 一、介绍 差分数组就是原始数组相邻元素差构成的数组。其定义为： \[b_i =\begin{cases} a_i-a_{i-1}, & i\in[2,n]\\ a_i, & i=1 \end{cases} \]主要的性质有：\(a_i\) 的值是 \(b_i\) 的前缀和，即 \(a_n = \sum_{i=1}^n{b_i}\) 计算 \(a_i\) 的前缀和 \(s…
2022/6/26 1:25:49 人评论 次浏览 -
java137-java异常初识
//java异常初识 public class test78 { public static void main(String[] args) { countArraylength( -1 ); } public static int countArraylength(int length) { int[] nums = new int[length]; return nums.length; } } 运…
2022/6/26 1:25:44 人评论 次浏览 -
二分-寻找峰值
题目描述 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解…
2022/6/25 23:33:31 人评论 次浏览 -
动态规划day08
714. 买卖股票的最佳时机含手续费 class Solution {public int maxProfit(int[] prices, int fee) {int len = prices.length;int[][] dp = new int[len][2];//两种状态：持有和不持有 为方便解题统一卖出时候计手续费dp[0][0] = -prices[0];dp[0][1] = 0;for (int i = 1…
2022/6/25 23:32:23 人评论 次浏览 -
算法：前缀和
前缀和 一、介绍 前缀和算法是一种数据预处理方法，可用于快速求数组的区间和。前缀和是一种典型的空间换时间思想的应用。 前缀和可以简单地理解为数组的前 i 个元素的和，当然其具体可以应用在一维以及二维的数组中：快速求数组前 i 项之和 快速求数组的 [i,j] 范围内的…
2022/6/24 1:15:31 人评论 次浏览 -
Python函数声明“def twoSum(self, nums: List[int], target: int) -> List[int]:“的解释
问题？ 对函数twoSum进行定义时，出现了“List[int]、int、->List[int]”类似于“注释”的语法，如下代码。class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:是什么？ 由于 Python 的 2.x 系列缺乏注释函数参数和返回值的标准方法，从…
2022/6/23 5:19:45 人评论 次浏览 -
Leetcode977 有序数组的平方
方法一：先平方，再排序 时间复杂度：O(n+nlogn) => O(nlogn) Python class Solution:def sortedSquares(self, nums: List[int]) -> List[int]:for i in range(len(nums)):nums[i] = nums[i] ** 2nums.sort()return numsJava class Solution {public int[] sortedS…
2022/6/21 23:24:33 人评论 次浏览 -
LeetCode 376. Wiggle Subsequence
LeetCode 376. Wiggle Subsequence (摆动序列) 题目 链接 https://leetcode.cn/problems/wiggle-subsequence/ 问题描述 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不…
2022/6/20 23:22:09 人评论 次浏览 -
回溯算法
回溯算法是一种比较有用的算法工具.能够帮助我们解决三种问题:组合,子集,棋盘. 也许业务中有很多种不同的问题,基本都可以归类为这三种问题. 回溯问题可以理解为是一个回溯树,如果有一些问题没有解题思路,可以画出回溯树来帮助我们. 当在每一个节点的时候,都有两个选项:选…
2022/6/20 1:21:50 人评论 次浏览 -
Leetcode 2256. 最小平均差(可以,已解决)
给你一个下标从 0 开始长度为 n 的整数数组 nums 。 下标 i 处的 平均差 指的是 nums 中 前 i + 1 个元素平均值和 后 n - i - 1 个元素平均值的 绝对差 。两个平均值都需要 向下取整 到最近的整数。 请你返回产生 最小平均差 的下标。如果有多个下标最小平均差相等，请你…
2022/6/17 23:28:15 人评论 次浏览 -
leetcode 413. Arithmetic Slices 等差数列划分
一、题目大意 标签: 动态归划 https://leetcode.cn/problems/arithmetic-slices 如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 给你一个整数数组 nums ，返回数组 …
2022/6/17 23:27:10 人评论 次浏览 -
Leetcode 2210. 统计数组中峰和谷的数量(可以，已解决)
给你一个下标从 0 开始的整数数组 nums 。如果两侧距 i 最近的不相等邻居的值均小于 nums[i] ，则下标 i 是 nums 中，某个峰的一部分。类似地，如果两侧距 i 最近的不相等邻居的值均大于 nums[i] ，则下标 i 是 nums 中某个谷的一部分。对于相邻下标 i 和 j ，如果 nums[…
2022/6/13 23:20:24 人评论 次浏览
