每日打卡
代码分组
001、两数之和Trip
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]
关键点：
- 借助哈希表Map结构，记录下标和值
- 求和变求差：降低时间复杂度
代码展开
015、三数之和
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。
示例:
例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为：[-1, 0, 1], [-1, -1, 2]]
代码展开
003、无重复字符最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
注意：答案中不可以包含重复的三元组。
示例:
输入: s = "abcabcbb"，输出: 3 ，解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: s = "bbbbb"，输出: 1，解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 输入: s = "pwwkew"，输出: 3，解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
代码展开
020、有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 注意空字符串可被认为是有效字符串。
示例 1: 输入: "()" ,输出: true
示例 2: 输入: "()[]{}" ,输出: true
示例 3: 输入: "(]" ,输出: false
示例 4: 输入: "([)]" ,输出: false
示例 5: 输入: "{[]}" ,输出: true