摘要:
仅供自己学习 思路: 因为括号匹配是有滞后性,且s后面的括号先完成配对,所以可以考虑用栈存储前面的括号,同时也保证匹配的顺序正确。 如果s的长度 不是2的倍数,那么肯定是无法配对的,这里判断是不是2的倍数我们使用 s.length() &1来判断,同时如果s的第一个元素为‘)’,‘]’,'}'则也是 阅读全文
摘要:
仅供自己学习 思路: 这道题必须要知道一个知识点,如何进行通过位运算获得 位为1的数量。这个公式是 i&(i-1),原因是相邻的两个数相差为1,即使在二进制中,也只是最低位有一个1的差距造成其他位的不相同,而其引起的变化相与,除了i为2的次幂的数外,都会存在与为1的情况,用该公式每次相与后都会使二进 阅读全文