![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Theoyah
给人生写算法
展开
-
500. 键盘行
给你一个字符串数组 words ,只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。 美式键盘 中: 第一行由字符 “qwertyuiop” 组成。 第二行由字符 “asdfghjkl” 组成。 第三行由字符 “zxcvbnm” 组成。 class Solution: def findWords(self, words: List[str]) -> List[str]: ans = [] rowIdx = "12210111011122原创 2021-10-31 21:01:38 · 120 阅读 · 0 评论 -
260. 只出现一次的数字
给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 进阶:你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现? class Solution: def singleNumber(self, nums: List[int]) -> List[int]: freq = Counter(nums) return [num for num, occ in freq.原创 2021-10-30 22:56:49 · 50 阅读 · 0 评论 -
301.删除无效括号
给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 示例 1: 输入:s = "()())()" 输出:["(())()","()()()"] 示例 2: 输入:s = "(a)())()" 输出:["(a())()","(a)()()"] 示例 3: 输入:s = ")(" 输出:[""] 提示: <= s.length <= 25 s 由小写英文字母以及括号 ‘(’ 和 ‘)’ 组成 s 中至多原创 2021-10-27 20:42:31 · 54 阅读 · 0 评论