11 2014 档案
Summary: Class Variable vs. Instance Variable && Class Method
摘要:这里列举的是一些我平时碰到的一些Java Grammar,日积月累。Class Variable vs Instance Variable:Instance variablesInstance variable is the variable declared inside a class, but...
阅读全文
Leetcode: Find Minimum in Rotated Sorted Array II
摘要:Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-time complexity? How and why?前面那道题:Find ...
阅读全文
Leetcode: Find Minimum in Rotated Sorted Array
摘要:这道题跟Search in Rotated Sorted Array这道题很像,区别在于这道题不是找一个目标值,而是找最小值。所以与那道题的思路类似又有区别。类似在于同样是用binary search找目标区域,通过左边界和中间的大小关系来得到左边或者右边有序。区别在于这一次迭代不会存在找到targ
阅读全文
Leetcode: Min Stack
摘要:这是一道关于栈的题目,整体来说比较简单。我最开始想的时候想的太简单,以为使用一个栈st, 再维护一个最小值变量就好了。突然发现pop()操作之后需要更新这个最小值,那就需要知道第二小的值,这个第二小的值怎么找呢?于是乎我想到了使用另外一个栈minst专门来存储最小值。push()操作的时候每当x小于
阅读全文