- 博客(4)
- 收藏
- 关注
RSS订阅原创 中等-238. 除自身以外数组的乘积 O(n)
给你一个长度为n的整数数组nums，其中n> 1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明:请不要使用除法，且在O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的...
2020-08-15 08:53:44
111
原创 中等-950. 按递增顺序显示卡牌 O(n)
难度中等牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。现在，重复执行以下步骤，直到显示所有卡牌为止：从牌组顶部抽一张牌，显示它，然后将其从牌组中移出。 如果牌组中仍有牌，则将下一张处于牌组顶部的牌放在牌组的底部。 如果仍有未显示的牌，那么返回步骤 1。否则，停止行动。返回能以递增顺序显示卡牌的牌组顺序。答案中的第一张牌被认为处于牌堆顶部。示例：输入：[17,13,11,...
2020-08-11 19:39:31
256
原创 面试题 08.04. 幂集 O(n2)
思路：创建一个二维数组result，添加结果子集空集。从nums中按序取出数字，每取出一个数字，完整遍历result中的一维数组，并将新取出的数字添加到遍历到的一维数组中，然后将该一维数组作为结果添加到result中。class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>> re
2020-08-07 19:22:51
113
原创 简单-665. 非递减数列 O(n)
想法：修改第一次出现非递增的两个值思路：当出现第一对(num[i],num[i+1])非递减的数值对时，修改num[i]或num[i+1]的值，最后判断整个数组是否满足非递减数列。如何修改num[i]或num[i+1]的值：1. 当i==0时，将num[1]的值改为num[0],即 nums[i]的值改为nums[i+1];（例如[3,1,2]）2. 比较num[i+1]和num[i-1]的值，如果num[i+1]大于等于num[i-1]，将nums[i]的值改为nums[i+1];（例如[[-1
2020-08-04 10:32:04
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人