1. 투썸 [리트코드][C++]
5497 단어 algorithmsprogrammingcppleetcode
Leetcode Problem Link: 1. Two Sum
무차별 대입 솔루션:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
//Brute Force Solution TimeO(N^2) & Auxiliary Space O(1)
int length=nums.size();
for(int i=0;i<length;i++){
for(int j=i+1;j<length;j++){
if(nums[i]+nums[j]==target){
return {i,j};
}
}
}
return {};
}
};
효율적인 솔루션:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target){
//Efficient Solution TimeO(N) & Auxiliary Space O(N)
int length=nums.size();
unordered_map<int,int> map;
for(auto i=0;i<length;i++){
if(map.find(target-nums[i])!=map.end()){
return {i,map[target-nums[i]]};
}
map[nums[i]]=i;
}
return {};
}
};
모든 제안을 환영합니다. 당신이 그것을 좋아한다면 upvote하십시오. 고맙습니다.
Reference
이 문제에 관하여(1. 투썸 [리트코드][C++]), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/mayankdv/1-two-sum-leetcodec-1b4o텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)