提交作业

Kerwin12 · Kerwin12 · commit 23c3466622df · 2020-06-28T23:37:49.000+08:00
diff --git a/Week02/NOTE.md b/Week02/NOTE.md
@@ -1 +1,27 @@
-学习笔记
+学习笔记
+
+HashTable
+通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
+这个映射函数叫做散列函数，存放记录的数组叫做哈希表。
+
+二叉树的遍历
+1. 前序（Pre-order）: 根 - 左 - 右
+2. 中序（In-order）: 左 - 根 - 右
+3. 后序（Post-order）: 左 - 右 - 根
+
+二叉搜索树
+也称二叉排序树，有序二叉树，排序二叉树，是指一颗空树或者具有下列性质的二叉树：
+1. 左子树上所有节点的值均小于它的根节点的值；
+2. 右子树上所有节点的值均大于它的根节点的值；
+3. 以此类推：左右子树也分别称为二叉查找树。
+中序遍历：升序排列
+
+堆
+将根节点最大的堆叫做大顶堆或大根堆，根节点最小的堆叫做小顶堆或小根堆。
+
+二叉堆
+通过完全二叉堆来实现
+
+图
+无向无权图、无向有权图、有向有权图、无向有权图
+
diff --git a/Week02/丑数.java b/Week02/丑数.java
@@ -0,0 +1,18 @@
+/**
+ * 我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。
+ */
+class Solution {
+	public int nthUglyNumber(int n) {
+		int a = 0, b = 0, c = 0;
+		int[] dp = new int[n];
+		dp[0] = 1;
+		for(int i = 1; i < n; i++) {
+			int n2 = dp[a] * 2, n3 = dp[b] * 3, n5 = dp[c] * 5;
+			dp[i] = Math.min(Math.min(n2, n3), n5);
+			if(dp[i] == n2) a++;
+			if(dp[i] == n3) b++;
+			if(dp[i] == n5) c++;
+		}
+		return dp[n - 1];
+	}
+}
diff --git a/Week02/字母异位词分组.java b/Week02/字母异位词分组.java
@@ -0,0 +1,24 @@
+/**
+ * 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。
+ */
+class Solution {
+	public List<List<String>> groupAnagrams(String[] strs) {
+		if (strs.length == 0) return new ArrayList();
+		Map<String, List> ans = new HashMap<String, List>();
+		int[] count = new int[26];
+		for (String s : strs) {
+			Arrays.fill(count, 0);
+			for (char c : s.toCharArray()) count[c - 'a']++;
+
+			StringBuilder sb = new StringBuilder("");
+			for (int i = 0; i < 26; i++) {
+				sb.append('#');
+				sb.append(count[i]);
+			}
+			String key = sb.toString();
+			if (!ans.containsKey(key)) ans.put(key, new ArrayList());
+			ans.get(key).add(s);
+		}
+		return new ArrayList(ans.values());
+	}
+}
