add new code

liyang29 · liyang29 · commit 171eef941072 · 2019-10-28T23:30:01.000+08:00
diff --git a/Week 02/id_561/LeetCode_242_561.cpp b/Week 02/id_561/LeetCode_242_561.cpp
@@ -0,0 +1,76 @@
+//
+// Created by mac on 2019/10/28.
+//
+
+// 有效的字母异位词
+//
+// 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
+//
+// 示例 1:
+//
+// 输入: s = "anagram", t = "nagaram"
+// 输出: true
+// 示例 2:
+//
+// 输入: s = "rat", t = "car"
+// 输出: false
+// 说明:
+// 你可以假设字符串只包含小写字母。
+//
+// 进阶:
+// 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
+//
+// 来源：力扣（LeetCode）
+// 链接：https://leetcode-cn.com/problems/valid-anagram
+// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+
+// 用了两种方法
+
+// 执行用时: 12 ms, 在所有 cpp 提交中击败了 84.76% 的用户
+class SolutionV1 {
+public:
+    bool isAnagram(string s, string t) {
+        if (s.length() != t.length()) {
+            return false;
+        }
+
+        // todo: 复习 string 容器的使用
+        unordered_map<char, int> mem;
+
+        for (char i : s)
+            mem[i]++;
+
+        for (char i : t)
+            mem[i]--;
+
+        // todo: 复习迭代器的使用
+        for (auto & iter : mem) {
+            if (iter.second != 0)
+                return false;
+        }
+
+        return true;
+    }
+};
+
+// 执行用时: 8 ms, 在所有 cpp 提交中击败了 97.50% 的用户
+class SolutionV2 {
+public:
+    bool isAnagram(string s, string t) {
+        if (s.length() != t.length()) {
+            return false;
+        }
+        int table[26] = {0};
+
+        for (char i : s) {
+            table[i - 'a']++;
+        }
+        for (char i : t) {
+            table[i - 'a']--;
+            if (table[i - 'a'] < 0) {
+                return false;
+            }
+        }
+        return true;
+    }
+};
diff --git a/Week 02/id_561/LeetCode_70_561.cpp b/Week 02/id_561/LeetCode_70_561.cpp
@@ -0,0 +1,43 @@
+// 爬楼梯
+//
+// 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
+//
+// 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
+//
+// 注意：给定 n 是一个正整数。
+//
+// 示例 1：
+//
+// 输入： 2
+// 输出： 2
+// 解释： 有两种方法可以爬到楼顶。
+// 1.  1 阶 + 1 阶
+// 2.  2 阶
+// 示例 2：
+//
+// 输入： 3
+// 输出： 3
+// 解释： 有三种方法可以爬到楼顶。
+// 1.  1 阶 + 1 阶 + 1 阶
+// 2.  1 阶 + 2 阶
+// 3.  2 阶 + 1 阶
+//
+// 来源：力扣（LeetCode）
+// 链接：https://leetcode-cn.com/problems/climbing-stairs
+// 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+
+class Solution {
+public:
+    int climbStairs(int n) {
+        if (n == 1) {
+            return 1;
+        }
+        vector<int> dp(n, 0);
+        dp[0] = 1;
+        dp[1] = 2;
+        for (int i = 2; i < n; i++) {
+            dp[i] = dp[i - 1] + dp[i - 2];
+        }
+        return dp[n - 1];
+    }
+};
