简单粗暴 题目来源： http://www.lintcode.com/zh-cn/problem/check-sum-of-square-numbers/ ...
分类：
其他好文 时间：
2017-11-26 11:10:13
阅读次数：
152
使用标记的方式，先遍历一遍B，出现一次就记录一次出现次数，然后遍历A，将记录的B的出现次数消去，最后检查一下记录的标记位是不是都消去了，总共需要检查三次，即进行三次O(n)的遍历。 然后总结出规律如果A的字符长度小于B的字符长度时，A不可能完全包含B，所以做一个优化处理，先检查一下长度，如果能够确定 ...
分类：
其他好文 时间：
2017-11-26 11:08:07
阅读次数：
143
直接硬搜就可以了，只是需要考虑k为0的情况。 题目来源： http://www.lintcode.com/zh-cn/problem/digit-counts/# ...
分类：
其他好文 时间：
2017-11-26 11:03:06
阅读次数：
137
【题目描述】ComparetwostringsAandB,determinewhetherAcontainsallofthecharactersinB.ThecharactersinstringAandBareallUpperCaseletters.Notice:ThecharactersofBinAarenotnecessarycontinuousorordered.比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的..
分类：
其他好文 时间：
2017-08-17 20:02:34
阅读次数：
166
【题目描述】Implementfunctionatoitoconvertastringtoaninteger.Ifnovalidconversioncouldbeperformed,azerovalueisreturned.Ifthecorrectvalueisoutoftherangeofrepresentablevalues,INT_MAX(2147483647)orINT_MIN(-2147483648)isreturned.实现atoi这个函数，将一个字符串转..
分类：
其他好文 时间：
2017-08-16 15:40:39
阅读次数：
131
【题目描述】Givenastringsourceandastringtarget,findtheminimumwindowinsourcewhichwillcontainallthecharactersintarget.Notice:Ifthereisnosuchwindowinsourcethatcoversallcharactersintarget,returntheemtpystring"".Iftherearemultiplesuchwindows,youareguaranteedthat..
【题目描述】Givenanarraynumsofintegersandanintk,partitionthearray(i.emovetheelementsin"nums")suchthat:Allelements<karemovedtotheleft;Allelements>=karemovedtotheright;Returnthepartitioningindex,i.ethefirstindexinums[i]>=k.Notice:Youshoulddoreallypar..
分类：
其他好文 时间：
2017-05-19 23:48:13
阅读次数：
133
