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