这是一道经典的链表题目,题目虽简单,思路却很清奇。
这几题是斐波那契数列和斐波那契数列的变种,也是动态规划类型的题目。
最近复习到ThreadLocal
,提到ThreadLocal
,难免要提一下它可能的内存泄漏问题(就像提到CAS
就不得不提ABA
问题),就难免要提一下为什么会造成内存泄露呀,怎么避免呀。懂的同学都知道内存泄漏是因为key
是弱引用,避免的方法是在用完ThreadLocal
之后调用一下它的remove()
。但是为什么key
要用弱引用呢,直接用强引用,value
不就不会泄露了吗?避免这个内存泄漏真的像说的那么简单吗?还会有其它问题吗?
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。