这道题可以用一个栈来模拟退格的操作,遍历字符串,遇到新字符就入栈,遇到退格键就出栈,最后比较两个栈内的元素是否相等,非常简单。但是如果要求只使用 O(1) 的空间呢?这道题的难度一下子就可以上升好几个数量级。下面分享一种使用双指针来完成这道题的方法。...
这是算尽天下系列的第10篇文章,以“计蒜客”的“蒜头君的银行卡”一题为例,分享了如何使用 SPFA 算法进行差分约束系统的求解,可以加深对 SPFA 的理解,并了解其广泛而强大的功能,对理解单源最短路有非常好的帮助。...