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