ASCII码自建Hash
ASCII码自建Hash
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode **1497. 检查数组对是否可以被 k 整除(周赛195)
【题目】**1497. 检查数组对是否可以被 k 整除给你一个整数数组 arr 和一个整数 k ,其中数组长度是偶数,值为 n 。现在需要把数组恰好分成 n / 2 对,以使每对数字的和都能够被 k 整除。如果存在这样的分法,请返回 True ;否则,返回 False 。示例 1:输入:arr = [1,2,3,4,5,10,6,7,8,9], k = 5输出:true解释:划分后的数字对为 (1,9),(2,8),(3,7),(4,6) 以及 (5,10) 。示例 2:输入:arr =原创 2020-10-06 13:36:10 · 327 阅读 · 0 评论 -
leetcode 面试题 01.04. 回文排列
【题目】面试题 01.04. 回文排列给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1:输入:"tactcoa"输出:true(排列有"tacocat"、"atcocta",等等)【解题思路1】统计个数 - ASCII码最多只能有一个奇数个次数的测试样例包括了"AaBb//a"这种class Solution { public boolean canPermute原创 2020-05-28 11:41:45 · 219 阅读 · 0 评论 -
leetcode 面试题 01.02. 判定是否互为字符重排
【题目】面试题 01.02. 判定是否互为字符重排给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。示例 1:输入: s1 = "abc", s2 = "bca"输出: true 示例 2:输入: s1 = "abc", s2 = "bad"输出: false说明:0 <= len(s1) <= 1000 <= len(s2) <= 100【解题思路1】int[26]class Solution {原创 2020-05-27 12:16:11 · 207 阅读 · 0 评论 -
leetcode 面试题 01.01. 判定字符是否唯一
【题目】面试题 01.01. 判定字符是否唯一实现一个算法,确定一个字符串 s 的所有字符是否全都不同。示例 1:输入: s = "leetcode"输出: false 示例 2:输入: s = "abc"输出: true限制:0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分。【解题思路1】int[26]class Solution { public boolean isUnique(String astr) { int原创 2020-05-26 14:58:38 · 215 阅读 · 0 评论 -
leetcode 1189. “气球” 的最大数量
【题目】1189. “气球” 的最大数量给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。示例 1:输入:text = “nlaebolko”输出:1示例 2:输入:text = "loonbalxballpoon"输出:2示例 3:输入:text = "leetcode"输出:0提示:1 <= text.le原创 2020-05-18 16:47:46 · 176 阅读 · 0 评论 -
leetcode 748. 最短完整词
【题目】748. 最短完整词如果单词列表(words)中的一个单词包含牌照(licensePlate)中所有的字母,那么我们称之为完整词。在所有完整词中,最短的单词我们称之为最短完整词。单词在匹配牌照中的字母时不区分大小写,比如牌照中的 “P” 依然可以匹配单词中的 “p” 字母。我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。牌照中可能包...原创 2020-05-01 23:37:39 · 174 阅读 · 0 评论 -
leetcode 953. 验证外星语词典
【题目】953. 验证外星语词典某种外星语也使用英文小写字母,但可能顺序 order 不同。字母表的顺序(order)是一些小写字母的排列。给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在这种外星语中按字典序排列时,返回 true;否则,返回 false。示例 1:输入:words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"输出:true解释:在该语言的字母表中,'h' 位于原创 2020-05-11 21:14:43 · 201 阅读 · 0 评论 -
leetcode 1002. 查找常用字符(2020.10.14)
【题目】1002. 查找常用字符给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。你可以按任意顺序返回答案。示例 1:输入:["bella","label","roller"]输出:["e","l","l"]示例 2:输入:["cool","lock","cook"]输出:["c","o"]提示:1 <= A.length原创 2020-05-10 19:35:19 · 234 阅读 · 0 评论 -
leetcode 771. 宝石与石头(2020.10.2)
【题目】771. 宝石与石头给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z...原创 2020-05-02 17:34:05 · 161 阅读 · 0 评论