Sunday, October 21, 2018

[LeetCode]Long Pressed Name


双指针的问题，如果当前两个指针对应的字符一样，我们统计各自连续字符的数量。如果typed的数量大于等于name的，那么我们继续。当且仅当出现以下情况的时候我们return false:

  1. 两个指针对应的字符不一样
  2. typed的对应连续字符的数量小于name的数量
  3. 其中一个字符串到了末尾，另一个还没到
时间复杂度O(N)，常数空间。代码如下:


Posted by at
Labels: ,
Location: Newark, CA 94560, USA

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)