From f9bb1b520d63854f4ec7a5999553db0b74d75458 Mon Sep 17 00:00:00 2001
From: tolookme <tolookme@sina.cn>
Date: Sun, 12 May 2019 17:58:47 +0800
Subject: [PATCH] add LeetCode_455_78.cpp LettCode_746_78.cpp

---
 Week_04/id_78/LeetCode_455_78.cpp | 23 +++++++++++++++++++++++
 Week_04/id_78/LeetCode_746_78.cpp | 20 ++++++++++++++++++++
 2 files changed, 43 insertions(+)
 create mode 100644 Week_04/id_78/LeetCode_455_78.cpp
 create mode 100644 Week_04/id_78/LeetCode_746_78.cpp

diff --git a/Week_04/id_78/LeetCode_455_78.cpp b/Week_04/id_78/LeetCode_455_78.cpp
new file mode 100644
index 00000000..96da0cbc
--- /dev/null
+++ b/Week_04/id_78/LeetCode_455_78.cpp
@@ -0,0 +1,23 @@
+class Solution {
+public:
+    int findContentChildren(vector<int>& g, vector<int>& s) {
+        
+        sort(g.begin(),g.end());
+        sort(s.begin(),s.end());
+        
+        int i = 0;
+        int j = 0;
+        int count = 0;
+        
+        while(i < g.size() && j < s.size()) {
+            if(g[i] <= s[j]) {
+                i++;
+                count++;
+            }
+            j++;
+        }
+        
+        return count;
+    }
+};
+
diff --git a/Week_04/id_78/LeetCode_746_78.cpp b/Week_04/id_78/LeetCode_746_78.cpp
new file mode 100644
index 00000000..2456b8d0
--- /dev/null
+++ b/Week_04/id_78/LeetCode_746_78.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int minCostClimbingStairs(vector<int>& cost) {
+        int len = cost.size();
+        
+        if (len <= 2) {
+            return std::min(cost[0], cost[1]);
+        }
+        
+        int step[1001];
+        step[0] = 0;
+        step[1] = 0;
+        for(int i = 2; i <= len; i++){
+            step[i] = std::min(step[i-2] + cost[i-2], step[i-1] + cost[i-1]);
+        }
+        
+        return step[len];
+    }
+};
+