aboutsummaryrefslogtreecommitdiff
path: root/works/solutions/leetcode/cpp/15.cpp
diff options
context:
space:
mode:
authorYuqian Yang <crupest@crupest.life>2025-02-12 15:55:21 +0800
committerYuqian Yang <crupest@crupest.life>2025-02-12 16:04:50 +0800
commit77e6cdc863d2cbd9df578a665804daf28d8593fe (patch)
tree62c9f3e071d8d1d6fe125fe801907db11784332e /works/solutions/leetcode/cpp/15.cpp
parent10eb95869601e145b1d8bc909424777c25752d51 (diff)
parenta557fa36a22c5ef4a29da596ee1e3aa10be55984 (diff)
downloadcrupest-77e6cdc863d2cbd9df578a665804daf28d8593fe.tar.gz
crupest-77e6cdc863d2cbd9df578a665804daf28d8593fe.tar.bz2
crupest-77e6cdc863d2cbd9df578a665804daf28d8593fe.zip
import(solutions): IMPORT crupest/solutions COMPLETE.
Diffstat (limited to 'works/solutions/leetcode/cpp/15.cpp')
-rw-r--r--works/solutions/leetcode/cpp/15.cpp44
1 files changed, 44 insertions, 0 deletions
diff --git a/works/solutions/leetcode/cpp/15.cpp b/works/solutions/leetcode/cpp/15.cpp
new file mode 100644
index 0000000..2b8f6cd
--- /dev/null
+++ b/works/solutions/leetcode/cpp/15.cpp
@@ -0,0 +1,44 @@
+#include <iterator>
+#include <vector>
+
+using std::vector;
+
+#include <algorithm>
+#include <set>
+#include <unordered_map>
+#include <unordered_set>
+
+bool operator<(const std::vector<int> &l, std::vector<int> &r) {
+ return std::lexicographical_compare(l.cbegin(), l.cend(), r.cbegin(),
+ r.cend());
+}
+
+class Solution {
+public:
+ int ha[100010]{0};
+
+ vector<vector<int>> threeSum(vector<int> &nums) {
+ std::set<std::vector<int>> result;
+
+ if (nums.size() < 3)
+ return {};
+
+ std::unordered_map<int, int> m;
+
+ for (auto n : nums) {
+ if (n >= 0)
+ m[n]++;
+ }
+
+ for (int i = 0; i < nums.size() - 2; i++) {
+ for (int j = i + 1; j < nums.size() - 1; j++) {
+ auto v = -nums[i] - nums[j];
+ if (v == 0) {
+
+ }
+ }
+ }
+
+ return std::vector<vector<int>>(result.cbegin(), result.cend());
+ }
+}; \ No newline at end of file