Skip to content

Commit 0cc4f13

Browse files
committed
commit
1 parent 222658e commit 0cc4f13

File tree

3 files changed

+69
-0
lines changed

3 files changed

+69
-0
lines changed

โ€Ž.gitignore

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2,3 +2,4 @@
22
.vscode/
33
.DS_Store
44
.env
5+
**/**-template.md

โ€Ž3sum/haung921209.md

Lines changed: 67 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,67 @@
1+
```cpp
2+
class Solution {
3+
public:
4+
vector<vector<int>> threeSum(vector<int>& nums) {
5+
sort(nums.begin(), nums.end());
6+
set<vector<int>> res;
7+
for(int i=0;i<nums.size();i++){
8+
int l = i+1, r = nums.size()-1;
9+
10+
while(l<r){
11+
int sum = nums[i]+nums[l]+nums[r];
12+
13+
if(sum<0){
14+
l++;
15+
}else if(sum>0){
16+
r--;
17+
}else{
18+
res.insert({nums[i], nums[l], nums[r]});
19+
l++;
20+
r--;
21+
}
22+
}
23+
}
24+
25+
return vector<vector<int>>(res.begin(), res.end());
26+
}
27+
};
28+
```
29+
30+
- set -> vector ์‚ฌ์šฉ ์ด์œ ๋Š” ์ค‘๋ณต ์ œ๊ฑฐ๋ฅผ ์œ„ํ•จ
31+
32+
```cpp
33+
class Solution {
34+
public:
35+
vector<vector<int>> threeSum(vector<int>& nums) {
36+
sort(nums.begin(), nums.end());
37+
set<vector<int>> res;
38+
for(int i=0;i<nums.size();i++){
39+
if(i != 0 && nums[i] == nums[i-1]) continue;
40+
41+
int l = i+1, r = nums.size()-1;
42+
43+
while(l<r){
44+
int sum = nums[i]+nums[l]+nums[r];
45+
46+
if(sum<0){
47+
l++;
48+
}else if(sum>0){
49+
r--;
50+
}else{
51+
res.insert({nums[i], nums[l], nums[r]});
52+
l++;
53+
r--;
54+
}
55+
}
56+
}
57+
58+
return vector<vector<int>>(res.begin(), res.end());
59+
60+
}
61+
};
62+
```
63+
64+
- `if(i != 0 && nums[i] == nums[i-1]) continue;` ๋ฅผ ํ†ตํ•œ ํƒ์ƒ‰ ๋ฒ”์œ„ ์ค„์ด๊ธฐ ์ตœ์ ํ™” ์ •๋„์˜ ์ฐจ์ด๋กœ ์ƒ / ํ•˜์œ„ ๊ฐˆ๋ฆฌ๋Š” ์ •๋„
65+
- ๋‹จ์ˆœ 2 pointer๋กœ ์ฒ˜๋ฆฌํ•ด๋„ ๋ฌด๋ฐฉ
66+
67+
Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
- https://leetcode.com/problems/validate-binary-search-tree/

0 commit comments

Comments
ย (0)