Alask_的博客

对于算法题，还是要及时地进行总结和收获，不然，对于核心的知识掌握过几天就忘记了，相当于之前付出的努力都打了水漂，多浪费啊。LRU缓存机制LRU 缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。实现 LRUCache 类：LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。void put(int k

求众数这是求众数的变体，需要利用到三个不同的变量进行抵消。最后需要注意的点是，如果没有这样的众数，也会选到两个元素，我们需要再次遍历，然后查看这两个元素是否大于 n/3class Solution { public List<Integer> majorityElement(int[] nums) { int vote1=0; int vote2=0; int element1=0; int element2=0;

完全平方数有点理解子规模减少之后，变化的方向了。1,4，9,16在 肯定要选择刚好比 n 小的平方数的一个，这样，问题的规模就减少了，由于子问题有可能在以前就出现过，我们可以从子问题一个一个推上去运算，从而产生了动态规划。，最小操作次数使数组元素相等被秀了一波。发现这种题目有一个特征就是不关心数组内部元素的绝对次序，只关心数组的相对大小，对于每一次操作，对n-1个元素增大，就相当于对一个元素减小。所以适合反着做。将所有的数减少到最小的那个元素就可以了。单词搜索2单词拆分 II给定一个非空字

A Stack or A Queue?Time Limit: 1000 msMemory Limit: 32768 KBDo you know stack and queue? They’re both important data structures. A stack is a “first in last out” (FILO) data structure and a queue is a “first in first out” (FIFO) one.Here comes the probl

方法：树的剪枝方法。当我们举例分析然后归纳规律的时候，发现有些枝叶增多出来的时候可以考虑多带一个参数进行除去枝叶的工作

RailsTime Limit: 2000 msMemory Limit: 65536 KBThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It was possible to establis