mirror of
				https://github.com/chefyuan/algorithm-base.git
				synced 2025-10-29 18:51:32 +00:00 
			
		
		
		
	| @@ -18,6 +18,8 @@ | |||||||
|  |  | ||||||
| 下面我们来看一下题目代码,也是很容易理解。 | 下面我们来看一下题目代码,也是很容易理解。 | ||||||
|  |  | ||||||
|  | #### 题目代码 | ||||||
|  |  | ||||||
| Java Code: | Java Code: | ||||||
| ```java | ```java | ||||||
| class MyStack { | class MyStack { | ||||||
| @@ -87,3 +89,32 @@ MyStack.prototype.empty = function() { | |||||||
| }; | }; | ||||||
| ``` | ``` | ||||||
|  |  | ||||||
|  | C++ Code: | ||||||
|  |  | ||||||
|  | ```cpp | ||||||
|  | class MyStack { | ||||||
|  |     queue <int> q; | ||||||
|  | public:     | ||||||
|  |     void push(int x) { | ||||||
|  |         q.push(x); | ||||||
|  |         for(int i = 1;i < q.size();i++){ | ||||||
|  |             int val = q.front(); | ||||||
|  |             q.push(val); | ||||||
|  |             q.pop(); | ||||||
|  |         } | ||||||
|  |     } | ||||||
|  |  | ||||||
|  |     int pop() { | ||||||
|  |         int val = q.front(); | ||||||
|  |         q.pop(); | ||||||
|  |         return val; | ||||||
|  |     } | ||||||
|  |     int top() { | ||||||
|  |         return q.front(); | ||||||
|  |     }   | ||||||
|  |     bool empty() { | ||||||
|  |         return q.empty(); | ||||||
|  |     } | ||||||
|  | }; | ||||||
|  | ``` | ||||||
|  |  | ||||||
|   | |||||||
| @@ -29,9 +29,11 @@ | |||||||
|  |  | ||||||
|  |  | ||||||
|  |  | ||||||
|  | **题目代码** | ||||||
|  |  | ||||||
|  |  | ||||||
|  |  | ||||||
|  | Java Code: | ||||||
|  |  | ||||||
| ```java | ```java | ||||||
| class Solution { | class Solution { | ||||||
| @@ -67,3 +69,27 @@ class Solution { | |||||||
| ``` | ``` | ||||||
|  |  | ||||||
| 当然这个题目也可以用 set 来做,大家可以随意发挥 | 当然这个题目也可以用 set 来做,大家可以随意发挥 | ||||||
|  |  | ||||||
|  | C++ Code: | ||||||
|  |  | ||||||
|  | ```cpp | ||||||
|  | class Solution { | ||||||
|  | public: | ||||||
|  | string removeDuplicates(string S) { | ||||||
|  |          string str; | ||||||
|  |          if (S.empty() || S.size() == 1) { | ||||||
|  |              return S; | ||||||
|  |          } | ||||||
|  |          for (int i = 0; i<S.size(); i++) { | ||||||
|  |              if(str.empty() || S[i] != str.back()) {                 | ||||||
|  |                  str.push_back(S[i]); | ||||||
|  |              } | ||||||
|  |              else { | ||||||
|  |                  str.pop_back(); | ||||||
|  |              } | ||||||
|  |          } | ||||||
|  |          return str; | ||||||
|  |     } | ||||||
|  | }; | ||||||
|  | ``` | ||||||
|  |  | ||||||
|   | |||||||
		Reference in New Issue
	
	Block a user