2018/9/23

arbent · arbent · commit 78d30c6ae06f · 2018-09-23T11:24:21.000+08:00
diff --git a/problems201-250/217.contains-duplicate.go b/problems201-250/217.contains-duplicate.go
@@ -0,0 +1,39 @@
+/* 217. 存在重复元素
+题目描述提示帮助提交记录社区讨论阅读解答
+给定一个整数数组，判断是否存在重复元素。
+
+如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。
+
+示例 1:
+
+输入: [1,2,3,1]
+输出: true
+示例 2:
+
+输入: [1,2,3,4]
+输出: false
+示例 3:
+
+输入: [1,1,1,3,3,4,3,2,4,2]
+输出: true
+您是否在真实的面试环节中遇到过这道题目呢？
+题目难度：简单
+通过次数：22.5K
+提交次数：54.8K
+贡献者：LeetCode
+相关话题
+
+相似题目
+存在重复元素 II存在重复元素 III
+*/
+func containsDuplicate(nums []int) bool {
+	m := make(map[int]bool)
+	for _, v := range nums {
+		exist, _ := m[v]
+		if exist {
+			return true
+		}
+		m[v] = true
+	}
+	return false
+}
diff --git a/problems201-250/219.contains-duplicate-ii.go b/problems201-250/219.contains-duplicate-ii.go
@@ -0,0 +1,25 @@
+/* 219. 存在重复元素 II
+给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。
+
+示例 1:
+
+输入: nums = [1,2,3,1], k = 3
+输出: true
+示例 2:
+
+输入: nums = [1,0,1,1], k = 1
+输出: true
+示例 3:
+
+输入: nums = [1,2,3,1,2,3], k = 2
+输出: false */
+func containsNearbyDuplicate(nums []int, k int) bool {
+	for i := 1; i <= k; i++ {
+		for j := 0; j+i < len(nums); j++ {
+			if nums[j] == nums[j+i] {
+				return true
+			}
+		}
+	}
+	return false
+}
diff --git a/problems201-250/220.contains-duplicate-iii.go b/problems201-250/220.contains-duplicate-iii.go
@@ -0,0 +1,25 @@
+/* 220. 存在重复元素 III
+给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。
+
+示例 1:
+
+输入: nums = [1,2,3,1], k = 3, t = 0
+输出: true
+示例 2:
+
+输入: nums = [1,0,1,1], k = 1, t = 2
+输出: true
+示例 3:
+
+输入: nums = [1,5,9,1,5,9], k = 2, t = 3
+输出: false */
+func containsNearbyAlmostDuplicate(nums []int, k int, t int) bool {
+	for i := 1; i <= k; i++ {
+		for j := 0; j+i < len(nums); j++ {
+			if nums[j]-nums[j+i] <= t && nums[j]-nums[j+i] >= -t {
+				return true
+			}
+		}
+	}
+	return false
+}
diff --git a/problems751-800/771.jewels-and-stones.go b/problems751-800/771.jewels-and-stones.go
@@ -0,0 +1,29 @@
+/* 771. 宝石与石头
+ 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
+
+J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。
+
+示例 1:
+
+输入: J = "aA", S = "aAAbbbb"
+输出: 3
+示例 2:
+
+输入: J = "z", S = "ZZ"
+输出: 0
+注意:
+
+S 和 J 最多含有50个字母。
+ J 中的字符不重复。 */
+func numJewelsInStones(J string, S string) int {
+	count := 0
+	for _, v := range S {
+		for _, p := range J {
+			if v == p {
+				count++
+				break
+			}
+		}
+	}
+	return count
+}
