Skip to content

Commit fccb867

Browse files
committed
2349 solved.
1 parent 11bcf55 commit fccb867

File tree

3 files changed

+55
-0
lines changed

3 files changed

+55
-0
lines changed
Lines changed: 6 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,6 @@
1+
cmake_minimum_required(VERSION 3.22)
2+
project(cpp_2349)
3+
4+
set(CMAKE_CXX_STANDARD 14)
5+
6+
add_executable(cpp_2349 main.cpp)
Lines changed: 48 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,48 @@
1+
/// Source : https://leetcode.com/problems/design-a-number-container-system/
2+
/// Author : liuyubobobo
3+
/// Time : 2022-07-23
4+
5+
#include <iostream>
6+
#include <map>
7+
#include <set>
8+
9+
using namespace std;
10+
11+
12+
/// Using Map
13+
class NumberContainers {
14+
15+
private:
16+
map<int, int> data;
17+
map<int, set<int>> num2indice;
18+
19+
public:
20+
NumberContainers() {}
21+
22+
void change(int index, int number) {
23+
24+
auto iter = data.find(index);
25+
if(iter == data.end()){
26+
data[index] = number;
27+
num2indice[number].insert(index);
28+
return;
29+
}
30+
31+
int old_number = iter->second;
32+
num2indice[old_number].erase(index);
33+
if(num2indice[old_number].empty()) num2indice.erase(old_number);
34+
35+
data[index] = number;
36+
num2indice[number].insert(index);
37+
}
38+
39+
int find(int number) {
40+
return num2indice[number].empty() ? -1 : *num2indice[number].begin();
41+
}
42+
};
43+
44+
45+
int main() {
46+
47+
return 0;
48+
}

readme.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2199,6 +2199,7 @@ email: [liuyubobobo@gmail.com](mailto:liuyubobobo@gmail.com)
21992199
| 2346 | Database Problem: [Link](https://github.com/liuyubobobo/Play-Leetcode-Database/) | - | - | - | - |
22002200
| 2347 | [Best Poker Hand](https://leetcode.com/problems/best-poker-hand/) | [] | [C++](2001-2500/2347-Best-Poker-Hand/cpp-2347/) | | |
22012201
| 2348 | [Number of Zero-Filled Subarrays](https://leetcode.com/problems/number-of-zero-filled-subarrays/) | [] | [C++](2001-2500/2348-Number-of-Zero-Filled-Subarrays/cpp-2348/) | | |
2202+
| 2349 | [Design a Number Container System](https://leetcode.com/problems/design-a-number-container-system/) | [] | [C++](2001-2500/2349-Design-a-Number-Container-System/cpp-2349/) | | |
22022203
| | | | | | |
22032204

22042205
## 力扣中文站比赛

0 commit comments

Comments
 (0)