热门标签
更多>
搜索结果
查询Tags标签： skipt，共有 3条记录-
leetcode题 844. 比较含退格的字符串(解法一：用双指针)
思路：一个字符是否会被删掉，只取决于该字符后面的退格符，而与该字符前面的退格符无关。因此当我们逆序地遍历字符串，就可以立即确定当前字符是否会被删掉。具体地，我们定义 skip 表示当前待删除的字符的数量。每次我们遍历到一个字符：若该字符为退格符，则我们需要多…
2021/11/16 23:40:09 人评论 次浏览 -
leetcode题 844. 比较含退格的字符串(解法一：用双指针)
思路：一个字符是否会被删掉，只取决于该字符后面的退格符，而与该字符前面的退格符无关。因此当我们逆序地遍历字符串，就可以立即确定当前字符是否会被删掉。具体地，我们定义 skip 表示当前待删除的字符的数量。每次我们遍历到一个字符：若该字符为退格符，则我们需要多…
2021/11/16 23:40:09 人评论 次浏览 -
leetcode844
class Solution:def backspaceCompare(self, s: str, t: str) -> bool:i = len(s) - 1j = len(t) - 1skips, skipt = 0, 0while i >= 0 or j >= 0: # 只要s,t有一个没处理完，就继续进行处理。while i >= 0:if s[i] == #: # 当i对应的值是#时，标记+1，i向左…
2021/6/13 18:23:08 人评论 次浏览
