0950 added.

liuyubobobo · liuyubobobo · commit 525a9b87ad08 · 2018-12-01T20:26:51.000-08:00
diff --git a/0950-Reveal-Cards-In-Increasing-Order/cpp-0950/CMakeLists.txt b/0950-Reveal-Cards-In-Increasing-Order/cpp-0950/CMakeLists.txt
@@ -0,0 +1,6 @@
+cmake_minimum_required(VERSION 3.12)
+project(C)
+
+set(CMAKE_CXX_STANDARD 11)
+
+add_executable(C main.cpp)
diff --git a/0950-Reveal-Cards-In-Increasing-Order/cpp-0950/main.cpp b/0950-Reveal-Cards-In-Increasing-Order/cpp-0950/main.cpp
@@ -0,0 +1,47 @@
+/// Source : https://leetcode.com/problems/reveal-cards-in-increasing-order/
+/// Author : liuyubobobo
+/// Time   : 2018-12-01
+
+#include <iostream>
+#include <vector>
+#include <deque>
+
+using namespace std;
+
+
+/// Simulation with deque
+/// Time Complexity: O(nlogn)
+/// Space Complexity: O(n)
+class Solution {
+public:
+    vector<int> deckRevealedIncreasing(vector<int>& deck) {
+
+        sort(deck.begin(), deck.end(), greater<int>());
+
+        deque<int> deque;
+        deque.push_back(deck[0]);
+        for(int i = 1; i < deck.size(); i ++){
+            int back = deque.back();
+            deque.pop_back();
+            deque.push_front(back);
+            deque.push_front(deck[i]);
+        }
+
+        return vector<int>(deque.begin(), deque.end());
+    }
+};
+
+
+void print_vec(const vector<int>& vec){
+    for(int e: vec)
+        cout << e << " ";
+    cout << endl;
+}
+
+int main() {
+
+    vector<int> deck1 = {17, 13, 11, 2, 3, 5, 7};
+    print_vec(Solution().deckRevealedIncreasing(deck1));
+
+    return 0;
+}
diff --git a/readme.md b/readme.md
@@ -606,4 +606,5 @@ email: [liuyubobobo@gmail.com](mailto:liuyubobobo@gmail.com)
 | 947 | [Most Stones Removed with Same Row or Column](https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/) | [solution](https://leetcode.com/problems/most-stones-removed-with-same-row-or-column/solution/) | [C++](0947-Most-Stones-Removed-with-Same-Row-or-Column/cpp-0947/) | | |
 | 948 | [Bag of Tokens](https://leetcode.com/problems/bag-of-tokens/) | [solution](https://leetcode.com/problems/bag-of-tokens/solution/) | [C++](0948-Bag-of-Tokens/cpp-0948/) | | |
 | 949 | [Largest Time for Given Digits](https://leetcode.com/problems/largest-time-for-given-digits/) | [solution](https://leetcode.com/problems/largest-time-for-given-digits/solution/) | [C++](0949-Largest-Time-for-Given-Digits/cpp-0949/) | | |
+| 950 | [Reveal Cards In Increasing Order](https://leetcode.com/problems/reveal-cards-in-increasing-order/) | [solution](https://leetcode.com/problems/reveal-cards-in-increasing-order/solution/) | [C++](0950-Reveal-Cards-In-Increasing-Order/cpp-0950/) | | |
 | | | | | | |
