2019年10月9日
将单向链表按某值划分成左边小，中间相等，右边大的形式
摘要： 第一种方法：准备三个队列，遍历链表时候，将小于的放入小于队列中，等于的放入等于队列中，大于的放入大于队列中，然后从队列中取出来重新连接 第二种方法：遍历链表，组成三个链表，重新连接 （只用到了有限的几个变量，额外空间复杂度是O（1）） 阅读全文
posted @ 2019-10-09 20:18 踏月而来 阅读(331) 评论(0) 推荐(0)
滑动窗口求最大值
摘要： 第一种方法：大顶堆 第二种方法：双端队列 阅读全文
posted @ 2019-10-09 17:46 踏月而来 阅读(644) 评论(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 踏月而来 阅读(1673) 评论(0) 推荐(0)
判断一链表是否有环，求环的第一个节点和环的长度
摘要： 第一种方法：直接遍历时，用hashset存放，判断是否存在环 第二种方法：使用快慢指针 阅读全文
posted @ 2019-10-09 11:20 踏月而来 阅读(342) 评论(0) 推荐(0)