摘要:
136. 只出现一次的数字 知识点:哈希表;set;消消乐;位运算 题目描述 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 输入: [2,2,1] 输出: 1 输入: [4 阅读全文
摘要:
260. 只出现一次的数字 III(剑指 Offer 56 -I) 知识点:数组;位运算;消消乐 题目描述 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 进阶:你的算法应该具有线性时间复杂度。你能否仅使 阅读全文
摘要:
137. 只出现一次的数字 II(剑指offer 56-II) 知识点:哈希表;位运算 题目描述 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 输 阅读全文
摘要:
1207. 独一无二的出现次数 知识点:set;哈希表 题目描述 给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。 如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。。 示例 输入:arr = [1,2,2,1,1,3] 输出:true 解释:在该数组中,1 阅读全文
摘要:
242. 有效的字母异位词 知识点:字符串;哈希表 题目描述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例 输入: s = "anagram", t = "nagaram" 阅读全文
摘要:
28. 实现 strStr() 知识点:字符串;KMP算法 题目描述 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 说明 当 nee 阅读全文