![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
cc 提升ing 变优秀ing
有需要搜广推nlp实习生的部门吗?
展开
-
leetcode:567. 字符串的排列(中等,双指针+哈希表)
题目:分析:一道很简单的题,各种细节错误层出不穷。看完就有思路的题竟然提交了四次。双针针是为了防止:s1=‘abcd’s2=“abcabcabcabcabcabcabcabcabcabcabcabcabcabcd防止时间复杂度退化到o(n2)代码:class Solution {public: bool checkInclusion(string s1, string s2) { map<char,int> m; for(int i=0;原创 2021-02-10 10:35:12 · 119 阅读 · 0 评论 -
leetcode:438. 找到字符串中所有字母异位词(哈希表)---------map的相等要慎用。
题目:分析:自己想了会没想出来。自己想的是把目标排序,然后以固定窗口在长字符串上滑动,窗口内的直接排序。那为什么不借助一个哈希呢?代码,直接map出问题了:class Solution {public: vector<int> findAnagrams(string s, string p) { map<char,int> m1,m2; for(int i=0;i<p.size();i++) {原创 2020-12-04 10:34:12 · 89 阅读 · 0 评论 -
leetcode:409. 最长回文串(简单,哈希表)
题目:分析:看清题。map即可。代码:class Solution {public: int longestPalindrome(string s) { map<char,int> m; int ans=0; for(int i=0;i<s.length();i++) { if(m[s[i]]==0) { m[s[i]]++;原创 2020-12-02 16:02:19 · 69 阅读 · 0 评论 -
leetcode:648. 单词替换(哈希表)------python写的太好了吧!!!
题目:代码:python代码偷奸耍滑,无脑replace:class Solution: def replaceWords(self, dict: List[str], sentence: str) -> str: for i in range(0,len(dict)): s=""+sentence sentence=sentence.replace(dict[i],'1')原创 2020-05-13 18:19:41 · 221 阅读 · 0 评论 -
leetcode:739. 每日温度(哈希表)
题目:分析显然 应该倒着来。到i的时候,应该先与下一个比较,T【i】<T【i+1】:直接1T【i】>T【i+1】:使用的是这样的一个哈希表,我们隐式存储了比T【i+1】大的最近的坐标,即T【 i+1+A【i+1】 】,与之比较,不断递归,如果为0,相当于把对后面进行的搜索,利用这样的一个哈仪表进行更高效的搜索。--------在自己想想,结果就是在这些哈希表存放的位置。代码:int main(){ vector<int> T; vector<int>原创 2020-05-13 15:22:03 · 177 阅读 · 0 评论 -
leetcode:554. 砖墙(哈希表)
题目:python代码:class Solution: def leastBricks(self, wall: List[List[int]]) -> int: m={} for x in wall: n=0 for y in range(...原创 2020-04-29 13:48:02 · 191 阅读 · 0 评论 -
leetcode:525. 连续数组(哈希表)
题目:分析:套用第一个题的思路:字典中存放第一个0-1个数的位置。代码:class Solution: def findMaxLength(self, nums: List[int]) -> int: m={0:-1} #1+ 0 - n=0 maxx=0 ...原创 2020-04-29 13:08:51 · 133 阅读 · 0 评论 -
leetcode:451. 根据字符出现频率排序(哈希表)
题目:分析:我觉得map或者说是字典,就是哈希表。map统计,排序。python:map按照value排序:a=sorted(m.items(),key=lambda asd:asd[1],reverse=True)代码:class Solution: def frequencySort(self, s: str) -> str: m={}...原创 2020-04-29 11:46:15 · 162 阅读 · 0 评论 -
leetcode:560. 和为K的子数组(哈希表)
题目:分析1:简单方法赘述:1.0-n的前n项和2.i-j,共k项的和,最简单的dp、分析2:哈希表:还是利用的是前n项和,目标为k,到I项时和为m,到I项之前和为m-k的一共有5个的话,那就说明能有5个加起来和为k。还稍稍有一点的dp思想,不会有重复,因为这样计算出来是包含最后一项的 且 以最后一项为结束的个数。可以直接用map实现,从这个角度理解一下哈希表吧!代码中注意:和为0...原创 2020-04-26 19:16:35 · 202 阅读 · 0 评论 -
leetcode:299. 猜数字游戏(哈希表)
题目:python代码:class Solution: def getHint(self, secret: str, guess: str) -> str: c1=0 A1=[0 for x in range(0,10)] A2=[0 for x in range(0,10)] ...原创 2020-04-26 17:27:03 · 153 阅读 · 0 评论