a22025340的博客

在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组[2,3,1,0,2,5,3]，那么对应的输出是2或者3。存在不合法的输入的话输出-1数据范围：0\le n \le 10000 \0≤n≤10000进阶：时间复杂度O(n)\O(n) ，空间复杂度O(n)\O(n)方法一：这种题散哈希还是非常合适的class Solution {public:

给出一个字符串数组 words 组成的一本英语词典。返回 words 中最长的一个单词，该单词是由 words 词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。方法一：哈希集合，（简单题，大雾classSolution{public://将字典中字符串按长度的升序排列，长度相等时按顺序的降序排列stringlongestWord(vector<string>&words){...

请你设计并实现一个满足LRU (最近最少使用) 缓存 约束的数据结构。实现 LRUCache 类：LRUCache(int capacity) 以 正整数 作为容量capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int key, int value)如果关键字key 已经存在，则变更其数据值value ；如果不存在，则向缓存中插入该组key-value 。如果插入操作导致关键...

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。方法一：滑动窗口，用一个哈希表记录窗口中的元素。classSolution{public:intlengthOfLongestSubstring(strings){unordered_map<char,int>map1;intn=s.size();intrk=-1;intans=0;...

假设 Andy 和 Doris 想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设答案总是存在。方法一：我自己的暴力解法，两个for循环因此时间复杂度为O(N2)。classSolution{public:vector<string>findRestaurant(vector<string>&amp...

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。首先判断两个字符串是否相等，如果不相等一定不是。再遍历一个字符串将其元素和出现次数添加进一个哈希表中。classSolution{public:boolisAnagram(strings,stringt){if(s.size()!=t.size()){ret...

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。本人方法：将第二个字符串里的元素添加进一个哈希表。再遍历第一个字符串，如果发现没有元素或者元素数量小于1则返回false，如果元素数量大于等于1则将其数量减一。classSolution{public:boolcan...

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 。先遍历一遍，把所有元素及其出现次数记录在一个哈希表中，在遍历一遍将只出现一次元素的下标返回。classSolution{public:intfirstUniqChar(strings){unordered_map<char,int>temp;for(charc:s){te...