摘要：
秘密分割： #The following function turns an integer into a number of shares given a modulus and a number of parties. def share(value1, parties, prime, coef 阅读全文
摘要：
分类：数组-前缀和数组 题目描述： 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 解题思路1： class Solution: def productExceptSel 阅读全文
摘要：
分类：数组-前缀和数组 题目描述： 解题思路： 做这种初始化一次、检索多次的题目的秘诀：在初始化的时候做预处理。 时间复杂度：构造函数的时间复杂度是 O(M * N)； sumRegion 函数的时间复杂度是 O(1)空间复杂度：利用了preSum 矩阵，空间是 O(M * N)。 class Nu 阅读全文
摘要：
分类：数组-前缀和数组 题目描述： 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类： NumArray(int[] nums) 使用数组 nums 初始化对象int sumRange(int i, int j) 阅读全文
摘要：
分类：数组-二维数组变换 题目描述： 根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead） 阅读全文
摘要：
分类：数组-二维数组变换 题目描述： 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶： 一个直观的解决方案是使用 O(mn) 的额外空间，但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍 阅读全文
摘要：
分类：数组-二维数组变换 题目描述： 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 解题思路： class Solution: def rotate( 阅读全文
摘要：
分类：数组-二维数组变换 题目描述： 在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。 给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原始矩阵的所有元素以相同的行遍 阅读全文
摘要：
分类：数组-特定顺序遍历二维数组 题目描述：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 解题思路： 对角线对角线的性质是行号xx和列号xx之和x+yx+y为定值，m\times nm×n矩阵的对角线一共有m+n-1m 阅读全文
摘要：
分类：数组-特定顺序遍历二维数组 题目描述： 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 解题思路： 生成一个 n×n 空矩阵 mat，随后模拟整个向内环绕的填入过程：定义当前左右上下边界 l,r,t,b，初始值 阅读全文