摘要: 题目来源 448. 找到所有数组中消失的数字 思路 方法一 原地修改 由于数组中的数字不会超过数组大小,所以可以在将所有正数作为数组下标,并将对应的数组乘以$-1$变为负数。仍为真数的位置就是没有出现的数字。 例: 原始数组:[4,3,2,7,8,2,3,1] 重置后为:[-4,-3,-2,-7,8 阅读全文
posted @ 2021-02-16 15:29 zzzzzy2k 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目来源 119. 杨辉三角 II 思路 方法一 杨辉三角的性质: 每行数字左右对齐,由1开始逐渐变大再变小,并最终回到1. 第$n$行(从$0$开始编号)的数字有$n+1$项,前$n$行共有$\frac{n(n+1)}{2}$个数。 第$n$行的第$m$个数(从$0$开始编号)可表示为可以被表示为 阅读全文
posted @ 2021-02-16 13:27 zzzzzy2k 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目来源 703. 数据流中的第 K 大元素 题目描述: 设计一个找到数据流中第 k 大元素的类(class)。注意是排序后的第 k 大元素,不是第 k 个不同的元素。 请实现 KthLargest 类: KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 阅读全文
posted @ 2021-02-16 11:39 zzzzzy2k 阅读(74) 评论(0) 推荐(0) 编辑