摘要: 分析: 题简单但是思想不简单啊,尤其是网友公认的这个,值的学习。 阅读全文
posted @ 2019-04-16 17:35 深夜十二点三十三 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 分析: 在剑指offer上见过,除了上述方法,还有就是使用栈,先分别压入栈,再通过两个栈从尾向头弹出比较,只不过空间复杂度是O(n)。 刚才chorm崩了,所以这是第二遍。。。 阅读全文
posted @ 2019-04-16 16:30 深夜十二点三十三 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 分析: 嘿嘿,偷懒了,直接用了别人的栈,但是作用不一样啊,我这个能查看最小值。不然那就用两个队列实现栈了。 编程太渣了,第一时间没想起来,最小值随着栈的弹出也会变化。第二时间没想起来弹出之后最小值的阈值也会变。 阅读全文
posted @ 2019-04-16 16:08 深夜十二点三十三 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 分析: 为了满足时间复杂度,想到归并排序,为了满足空间复杂度,想到在原链表上进行排序。 但是在原链表上进行排序碰到问题有点多,尤其是不知道怎么判断终止条件和什么时候交换。 睡了一觉就想出来了。 时间击败63%,空间击败72%,室友说会不会是一晚上换了案例。。。。 说实话我还有点懵懂。 阅读全文
posted @ 2019-04-16 10:00 深夜十二点三十三 阅读(114) 评论(0) 推荐(0) 编辑