yhhuang17的博客

20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串(含空字符串)需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。思路：栈+哈希遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈，这样遍历完之后，栈应为空。建立哈希表构建左右括号对应关系，用于配对。边界问题：栈为空时，无法执行pop(...

696. 计数二进制子串给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例：示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现...

3. 无重复字符的最长子串思路1：切片实现滑动窗口（时间复杂度O(n2)O(n^2)O(n2)）定义一个滑动窗口列表，遍历字符串：若字符不在窗口中，则添加，扩展窗口；若字符已经在窗口中，则将窗口先缩减到窗口列表中字符出现位置的下一字符处，再添加当前字符，保证窗口列表中无重复字符。代码实现1：class Solution(object): def lengthOfLongestS...

9. 回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例：示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是...

242. 有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词（字符串长度相等、位置不同）。示例：示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false思路1：排序判断两字符串长度是否相等，若不相等，直接返回Fals...