做网站宁波有什么的网络公司重庆网址

做网站宁波有什么的网络公司,重庆网址,1w粉丝接广告多少钱,青海省建设厅网站公示公告题目1#xff1a;给你一个整数数组 nums#xff0c;返回 数组 answer #xff0c;其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请 不要使用除法#xff0c;且在…题目1给你一个整数数组nums返回 数组answer其中answer[i]等于nums中除nums[i]之外其余各元素的乘积 。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32 位整数范围内。请不要使用除法且在O(n)时间复杂度内完成此题。关键数据结构列表一维数组核心思路除nums[i]元素之外的元素乘积可以分为两部分nums[i]之前的元素的乘积和nums[i]之后的元素的乘积将数组num正向遍历一遍之后可以再反向遍历一遍然后用一个数组先存储前元素乘积再存储后元素乘积。代码class Solution:def productExceptSelf(self, nums: List[int]) - List[int]:n len(nums)ans [1] * n# 从左到右计算前缀积prefix 1for i in range(n):ans[i] prefixprefix * nums[i]# 从右到左计算后缀积并乘以结果suffix 1for i in range(n - 1, -1, -1):ans[i] * suffixsuffix * nums[i]return ans题目2给你一个未排序的整数数组nums请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。关键数据结构用列表实现哈希表效果关键思路原地哈希算法我们希望在位置i上的值是i1如在位置0上的位置是1这样可以起到高效的排序效果如果位置i上的数i1那么此时的i1就是缺失的最小正整数。代码class Solution:def firstMissingPositive(self, nums: List[int]) - int:n len(nums)for i in range(n):while 1 nums[i] n and nums[nums[i] - 1] ! nums[i]:target_idx nums[i] - 1nums[i], nums[target_idx] nums[target_idx], nums[i]for i in range(n):if nums[i] ! i 1:return i 1return n 1题目3给定一个mxn的矩阵如果一个元素为 0 则将其所在行和列的所有元素都设为 0 。请使用原地算法原地算法是指在算法执行过程中只使用常数量级的额外空间主要通过对输入数据的原有存储空间进行修改来完成计算而不需要额外的数据结构来存储中间结果或输出结果)。关键数据结构二维数组思路使用双循环遍历矩阵每个元素如果某个元素为0将其对应的行、列通过布尔值打上标记再次双循环遍历矩阵如果某一行或者某一列标记为零将整行或整列元素置0代码这里偷懒没用原地算法class Solution:def setZeroes(self, matrix: List[List[int]]) - None:m, n len(matrix), len(matrix[0])row m * [False]col n * [False]for i in range(m):for j in range(n):if matrix[i][j] 0:row[i] Truecol[j] Truefor i in range(m):for j in range(n):if row[i] or col[j]:matrix[i][j] 0