From 84569b8cd06a7181e59c032cfeb213ce81cc7774 Mon Sep 17 00:00:00 2001
From: Kian Kwok <kiankwok6@gmail.com>
Date: Wed, 11 Nov 2020 11:37:25 +0800
Subject: [PATCH] =?UTF-8?q?Update=20=E5=8A=A8=E6=80=81=E8=A7=84=E5=88=92?=
 =?UTF-8?q?=E8=AE=BE=E8=AE=A1=EF=BC=9A=E6=9C=80=E9=95=BF=E9=80=92=E5=A2=9E?=
 =?UTF-8?q?=E5=AD=90=E5=BA=8F=E5=88=97.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

create problem-300 c++
---
 ...36\345\255\220\345\272\217\345\210\227.md" | 43 ++++++++++++++++++-
 1 file changed, 42 insertions(+), 1 deletion(-)

diff --git "a/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\345\212\250\346\200\201\350\247\204\345\210\222\350\256\276\350\256\241\357\274\232\346\234\200\351\225\277\351\200\222\345\242\236\345\255\220\345\272\217\345\210\227.md" "b/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\345\212\250\346\200\201\350\247\204\345\210\222\350\256\276\350\256\241\357\274\232\346\234\200\351\225\277\351\200\222\345\242\236\345\255\220\345\272\217\345\210\227.md"
index c905a6095e..b1ee2a9b1a 100644
--- "a/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\345\212\250\346\200\201\350\247\204\345\210\222\350\256\276\350\256\241\357\274\232\346\234\200\351\225\277\351\200\222\345\242\236\345\255\220\345\272\217\345\210\227.md"
+++ "b/\345\212\250\346\200\201\350\247\204\345\210\222\347\263\273\345\210\227/\345\212\250\346\200\201\350\247\204\345\210\222\350\256\276\350\256\241\357\274\232\346\234\200\351\225\277\351\200\222\345\242\236\345\255\220\345\272\217\345\210\227.md"
@@ -215,4 +215,45 @@ public int lengthOfLIS(int[] nums) {
 <img src="../pictures/qrcode.jpg" width=200 >
 </p>
 
-======其他语言代码======
\ No newline at end of file
+======其他语言代码======
+
+[Kian](https://github.com/KianKw/) 提供 C++ 代码
+
+```c++
+class Solution {
+public:
+    int lengthOfLIS(vector<int>& nums) {
+        /* len 为牌的数量 */
+        int len = nums.size();
+        vector<int> top(len, 0);
+        /* 牌堆数初始化为0 */
+        int piles = 0;
+        for (int i = 0; i < len; i++) {
+            /* nums[i] 为要处理的扑克牌 */
+            int poker = nums[i];
+
+            /***** 搜索左侧边界的二分查找 *****/
+            int left = 0, right = piles;
+            while (left < right) {
+                int mid = left + (right - left) / 2;
+                if (top[mid] > poker) {
+                    right = mid;
+                } else if (top[mid] < poker) {
+                    left = mid + 1;
+                } else if (top[mid] == poker) {
+                    right = mid;
+                }
+            }
+            /*********************************/
+
+            /* 没找到合适的牌堆，新建一堆 */
+            if (left == piles)
+                piles++;
+            /* 把这张牌放到牌堆顶 */
+            top[left] = poker;
+        }
+        /* 牌堆数就是 LIS 长度 */
+        return piles;
+    }
+};
+```