摘要: 91. Decode Ways https://www.cnblogs.com/grandyang/p/4313384.html 当前位置只可能来自前一个位置和前两个位置的dp,来自前一个位置的话,当前的数字不能是0;来自前两个位置,必须是1到26之间 阅读全文
posted @ 2019-05-03 22:34 有梦就要去实现他 阅读(187) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/grandyang/p/4340948.html O(n)的时间复杂度 滑动窗口 存储t中所有的字符和对应出现的次数。然后从s的头部开始滑动,遇到一个t中的字符就减一次,并且只要是次数大于0的情况,肯定是成功匹配了一个字符。直到所有成功匹配的字符个数等 阅读全文
posted @ 2019-05-03 22:06 有梦就要去实现他 阅读(131) 评论(0) 推荐(0) 编辑