From 02e9973a48fdf0be4cea260719c401a9a3023839 Mon Sep 17 00:00:00 2001
From: Kian Kwok <kiankwok6@gmail.com>
Date: Thu, 12 Nov 2020 15:58:28 +0800
Subject: [PATCH] =?UTF-8?q?=E3=80=9056.=E5=90=88=E5=B9=B6=E5=8C=BA?=
 =?UTF-8?q?=E9=97=B4=E3=80=91=E3=80=90C++=E3=80=91?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...72\351\227\264\345\220\210\345\271\266.md" | 36 ++++++++++++++++++-
 1 file changed, 35 insertions(+), 1 deletion(-)

diff --git "a/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\214\272\351\227\264\350\260\203\345\272\246\351\227\256\351\242\230\344\271\213\345\214\272\351\227\264\345\220\210\345\271\266.md" "b/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\214\272\351\227\264\350\260\203\345\272\246\351\227\256\351\242\230\344\271\213\345\214\272\351\227\264\345\220\210\345\271\266.md"
index e4ca2dc..6f16ad5 100644
--- "a/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\214\272\351\227\264\350\260\203\345\272\246\351\227\256\351\242\230\344\271\213\345\214\272\351\227\264\345\220\210\345\271\266.md"
+++ "b/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\214\272\351\227\264\350\260\203\345\272\246\351\227\256\351\242\230\344\271\213\345\214\272\351\227\264\345\220\210\345\271\266.md"
@@ -91,4 +91,38 @@ def merge(intervals):
 <img src="../pictures/qrcode.jpg" width=200 >
 </p>
 
-======其他语言代码======
\ No newline at end of file
+======其他语言代码======
+
+[Kian](https://github.com/KianKw/) 提供第 56 题 C++ 代码
+
+```c++
+class Solution {
+public:
+    vector<vector<int>> merge(vector<vector<int>>& intervals) {
+        // len 为 intervals 的长度
+        int len = intervals.size();
+        if (len < 1)
+            return {};
+
+        // 按区间的 start 升序排列
+        sort(intervals.begin(), intervals.end());
+
+        // 初始化 res 数组
+        vector<vector<int>> res;
+        res.push_back(intervals[0]);
+
+        for (int i = 1; i < len; i++) {
+            vector<int> curr = intervals[i];
+            // res.back() 为 res 中最后一个元素的索引
+            if (curr[0] <= res.back()[1]) {
+                // 找到最大的 end
+                res.back()[1] = max(res.back()[1], curr[1]);
+            } else {
+                // 处理下一个待合并区间
+                res.push_back(curr);
+            }
+        }
+        return res;
+    }
+};
+```
-- 
GitLab