由於剛上該門課不久,能做的紀錄有限。
第一題:
two sum
比leetcode簡單很多:
#include<iostream>
using namespace std;
int main(){
int a,b,sum =0;
cin>>a;
cin>>b;
cout<<a+b<<endl;
return 0
}
第二題,
找出最大乘積
#include<iostream>
#include<vector>
using namespace std;
long long MaxPairwiseProduct(const vector<int>& numbers){
long long result =0;
int n = numbers.size();
for(int i=0;i<n;i++){
for(int j=i+1; j<n;j++){
if((long long)numbers[i] * numbers[j] > result){
result = numbers[i]*numbers[j];
}
}
}
return result;
}
int main(){
int n;
cin>>n;
vector<int>numbers(n);
for(int i=0;i<n;i++){
cin>>numbers[i];
}
int result = MaxPairwiseProduct(numbers);
cout<<result<<"\n";
}