摘要:
第一种方法:准备三个队列,遍历链表时候,将小于的放入小于队列中,等于的放入等于队列中,大于的放入大于队列中,然后从队列中取出来重新连接 第二种方法:遍历链表,组成三个链表,重新连接 (只用到了有限的几个变量,额外空间复杂度是O(1)) 阅读全文
摘要:
第一种方法:大顶堆 第二种方法:双端队列 阅读全文
摘要:
public class Bracket { public static void main(String[] args) { String str = "[()]"; System.out.println(isValid(str)); } // [()] public static boolean isValid(String... 阅读全文
摘要:
第一种方法:直接遍历时,用hashset存放,判断是否存在环 第二种方法:使用快慢指针 阅读全文