内容简介:原题地址:仔细阅读题目,你会发现,这不就是第438题么?排列组合(permutation)和变位词(anagrams)在这里不是一回事么?所以,我的解决方法很简单。直接把438题的函数findAnagrams实现粘到第567题的类里面,然后再第567题的函数里面调用438题的函数即可。如果你想多练习一下这个思路,重新写一遍也是可以的。本题代码地址为:
原题地址: https://leetcode.com/problems/permutation-in-string/
要求
给定两个字符串s1和s2,写一个函数,如果s2包含了s1的排列组合(permutation,就是字符长度跟s1一样,字符频率一样,但是字符出现的位置一样),则返回true。换句话说,第一个字符串的排列组合,是第二个字符串的子串。
例 1:
输入为: s1 = “ab” s2 = “eidbaooo”
输出为: True
例 2:
输入为:s1= “ab” s2 = “eidboaoo”
输出为:False
注意:
输入仅包含小写字母,字符串长度范围是[1,10000]。
仔细阅读题目,你会发现,这不就是第438题么?排列组合(permutation)和变位词(anagrams)在这里不是一回事么?所以,我的解决方法很简单。直接把438题的函数findAnagrams实现粘到第567题的类里面,然后再第567题的函数里面调用438题的函数即可。如果你想多练习一下这个思路,重新写一遍也是可以的。
本题代码地址为: https://github.com/tinyfool/leetcode/tree/master/src/p0567
本文假设你对滑动窗口概念有所了解,如果你对滑动窗口的概念不够了解,请参看我介绍 滑动窗口的文章,里面有详细的解释 。
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
从需求到产品:0岁产品经理进阶之道
权莉 / 人民邮电出版社 / 2018-7 / 49.80元
本书主要针对刚入职的初级产品经理,从贴近工作状态的场景切入,对各阶段的知识点进行分类总结,旨在提供一套经过实践检验的产品方法论,为读者从初级产品经理成长为产品经理奠定坚实的基础。 书中提炼的方法和案例涵盖初级产品经理工作的方方面面,从基本技能到思维方式,从需求管理到产品规划定义,从框架选型到流程梳理,从工作模块拆解到案例剖析,用具体且贴合实际工作场景的内容,还原真实的产品工作方法及实践案例,既有方......一起来看看 《从需求到产品:0岁产品经理进阶之道》 这本书的介绍吧!