xqn2017

导航

2018年3月12日 #

443. String Compression

摘要: 原题: 443. String Compression 解题: 看到题目就想到用map计数,然后将计数的位数计算处理,这里的解法并不满足题目的额外O(1)的要求,并且只是返回了结果array的长度,并未修改原始vector的元素。 代码如下: AC代码如下: 阅读全文

posted @ 2018-03-12 19:39 xqn2017 阅读(151) 评论(0) 推荐(0)

438. Find All Anagrams in a String

摘要: 原题: 438. Find All Anagrams in a String 解题: 两个步骤 1)就是从s中逐步截取p长度的字符串 2)将截取出的字符串和p进行比较,比较可以用排序,或者字典比较(这两种方法提交后都超时了) 代码如下(提交超时): 提交AC: 阅读全文

posted @ 2018-03-12 11:04 xqn2017 阅读(130) 评论(0) 推荐(0)