数据结构
文章平均质量分 82
蕾雨123
自信,勤奋
展开
-
329LongestIncreasingPathinaMatrix
题意:输入一个整形数组,找到最长的增序路径,返回路径的长度 要求:对于每个单元格,只能向四个方向移动:上、下、左、右,不能移出边界,不能沿对角线方向移动 思路:穷举法,数据结构stack,有点类似DFS,从每个位置开始做DFS,搜索到达路径的长度最大值,使用递归(但是超时)。 public int longestIncreasingPath(int[][] matrix) {原创 2016-09-12 16:56:54 · 198 阅读 · 0 评论 -
460LFU Cache
题意:设计并实现LFU缓存,需要支持get、set操作,二者的语义描述如下: get(key):如果key在缓存中,返回值,否则返回-1; set(key, value) :如果key不存在,插入(key, value)。注意问题:1、当缓存满时(达到缓存capacity),先淘汰掉最近使用最少的项;2、当多个key访问频率相同时,淘汰最近没被访问的key。 要求:set/get操作的时间复原创 2016-12-21 15:17:32 · 419 阅读 · 0 评论