摘要：
题意：给定n个整数，有n/2个数相同，另外的n/2个数互异，求出现超过一半的那个数。 分析： 用hashtable的方法可以O(n)，但也需要O(n)的额外空间； 采用经典的“多数元素”中的算法，可以O(n)，且空间为O(1)。有没有更好的方法呢？ 可以采用概率方法，每次取两个数出来比较，直到发现两 阅读全文
摘要：
题意：给定一个字符串，长度为$n(1 \leq n \leq 3 \times {10}^5)$，求源字符串。该字符串包括“[”（表示光标移动到最前端），“]”（移动到最后端），“>”（右移一位），“<”（左移一位），“_”（空格），"-"（backspace，删除键）。注意光标仅仅移动（或删除）当 阅读全文