iT邦幫忙

0

Day 7, Data structure in coursera

  • 分享至 

  • xImage
  •  

由於剛上該門課不久,能做的紀錄有限。
第一題:
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";

}

圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言