住房和城乡建设部课题网站,网站没内容可以备案吗,WordPress未定义函数,柳州建设网经济适用房leetcode 238. 除自身以外数组的乘积
题目说明#xff0c;不能使用除法#xff0c;没有思路。 答案一#xff1a;超时#xff0c;因为left、right和result一开始没有设置数组大小#xff0c;存取浪费时间。
class Solution {
public:vectorint productExceptSel…leetcode 238. 除自身以外数组的乘积
题目说明不能使用除法没有思路。 答案一超时因为left、right和result一开始没有设置数组大小存取浪费时间。
class Solution {
public:vectorint productExceptSelf(vectorint nums) {int ans 1;vectorint left;left.push_back(ans);for (int i 1; i nums.size(); i) {ans * nums[i-1];left.push_back(ans);}print(left);vectorint right;ans 1;right.insert(right.begin(), ans);for (int i nums.size() - 2; i 0; i--) {ans * nums[i1];right.insert(right.begin(), ans);}print(right);vectorint result;for (int i 0; i left.size(); i) {result.push_back(left[i] * right[i]);}return result;}
};方案二left和right在一开始定义其大小以后每次存取数据可以节省时间
class Solution {
public:vectorint productExceptSelf(vectorint nums) {int ans 1;vectorint left(nums.size(), 0), right(nums.size(), 0);left[0] ans;for (int i 1; i nums.size(); i) {ans * nums[i-1];left[i] ans;}ans 1;right[nums.size()-1] ans;for (int i nums.size() - 2; i 0; i--) {ans * nums[i1];right[i] ans;}vectorint result(nums.size(), 0);for (int i 0; i left.size(); i) {result[i] left[i] * right[i];}return result;}
};
