随笔分类 - 数据结构与算法
摘要：1.题目 题目地址(598. 区间加法 II - 力扣（LeetCode）) https://leetcode.cn/problems/range-addition-ii/ 题目描述 给你一个 m x n 的矩阵 M 和一个操作数组 op 。矩阵初始化时所有的单元格都为 0 。ops[i] = [a
阅读全文
摘要：1.参考 参考:数据结构与算法 - 矩阵快速幂 2.思路 如果直接求取 M^n，时间复杂度是 O(n)，可以用快速幂算法来加速这里 M^n的求取, 简化时间复杂度为 O(logn) 主体思路就是不求 M^n 而是求 M^(n/2), 然后先不求M^(n/2), 先求M^(n/4) 代码 1.递归实现
阅读全文
摘要：1.题目 题目地址(LCR 126. 斐波那契数 - 力扣（LeetCode）) https://leetcode.cn/problems/fei-bo-na-qi-shu-lie-lcof/ 题目描述 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始
阅读全文
摘要：1.参考 参考: 【矩阵快速幂】简单题学「矩阵快速幂」 2.定义 2.1 定义 如果直接求取 M^n，时间复杂度是 O(n)，可以定义矩阵乘法，然后用快速幂算法来加速这里 M^n的求取, 简化时间复杂度为 O(logn) 主体思路就是不求 M^n 而是求 M^(n/2), 然后先不求M^(n/2),
阅读全文
摘要：1.题目 题目地址(707. 设计链表 - 力扣（LeetCode）) https://leetcode.cn/problems/design-linked-list/ 题目描述 你可以选择使用单链表或者双链表，设计并实现自己的链表。 单链表中的节点应该具备两个属性：val 和 next 。val
阅读全文
摘要：1.题目 题目地址(661. 图片平滑器 - 力扣（LeetCode）) https://leetcode.cn/problems/image-smoother/ 题目描述 图像平滑器 是大小为 3 x 3 的过滤器，用于对图像的每个单元格平滑处理，平滑处理后单元格的值为该单元格的平均灰度。 每个单
阅读全文
摘要：1.题目 题目地址(119. 杨辉三角 II - 力扣（LeetCode）) https://leetcode.cn/problems/pascals-triangle-ii/ 题目描述 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中，每个数是它左
阅读全文
摘要：1.题目介绍 题目地址(118. 杨辉三角 - 力扣（LeetCode）) https://leetcode.cn/problems/pascals-triangle/ 题目描述 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方
阅读全文
摘要：1.题目介绍 题目地址(442. 数组中重复的数据 - 力扣（LeetCode）) https://leetcode.cn/problems/find-all-duplicates-in-an-array/ 题目描述 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [
阅读全文
摘要：1.题目 题目地址(448. 找到所有数组中消失的数字 - 力扣（LeetCode）) https://leetcode.cn/problems/find-all-numbers-disappeared-in-an-array/ 题目描述 给你一个含 n 个整数的数组 nums ，其中 nums[i
阅读全文
摘要：1.题目介绍 题目地址(697. 数组的度 - 力扣（LeetCode）) https://leetcode.cn/problems/degree-of-an-array/ 题目描述 给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在
阅读全文
摘要：1.题目介绍 题目地址(645. 错误的集合 - 力扣（LeetCode）) https://leetcode.cn/problems/set-mismatch/ 题目描述 集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致
阅读全文
摘要：1.题目介绍 题目地址(396. 旋转函数 - 力扣（LeetCode）) https://leetcode.cn/problems/rotate-function/ 题目描述 给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组，我们定义
阅读全文
摘要：1.题目 题目地址(189. 轮转数组 - 力扣（LeetCode）) https://leetcode.cn/problems/rotate-array/ 题目描述 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3
阅读全文
浙公网安备 33010602011771号