LeetCode-Go

题目大意：给 2 个字符串，如果遇到 # 号字符，就回退一个字符，问最终的 2 个字符串是否完全一致？ 思路1 (栈实现)，空间复杂度：O(n) 思路2 (双指针实现)，空间复杂度：O(1)

双指针法，用 2 个指针 left, right 分别指向原数组的首尾，分别计算平方值，然后比较两者大小，大的放在最终数组target的后面。然后大的那个指针移动，直至两个指针相撞 (相等)

通过LeetCode 27、26、283 总结双指针法 (快慢指针法) 操作数组题型 注意：双指针法 (快慢指针法) 在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试

通过LeetCode 34 总结二分查找 4 大变种题 34. Find First and Last Position of Element in Sorted Arr 参考全网代码总结出的完美题解