刷题
无影风Victorz
纸上得来终觉浅,绝知此事要躬行 https://github.com/vicotorz
展开
-
【Leetcode-146】 LRU Cache
原题连接:https://leetcode.com/problems/lru-cache/ 思路1: 用到两个数据结构:Map和List,由于原题中对时间复杂度有所限制O(1),因此我们借用Map结构达到该时间复杂度要求。 但由于LRU有具体容量的限制,在最近最少使用规则下,当达到最大容量限制时,该删掉哪一个元素则需要借用List进行确定。 思路2:LinkedHashMap a...原创 2019-04-02 23:47:21 · 87 阅读 · 0 评论 -
【Leetcode-239】Sliding Window Maximum
https://leetcode.com/problems/sliding-window-maximum/ class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(nums==null||nums.length==0){ int[] result = {}; return r...原创 2019-05-14 00:04:50 · 98 阅读 · 0 评论 -
【Leetcode-72】Edit Distance
对于(i-1, j)时,d(i-1, j)表示完成从A[0, i-1]到B[0, j]的编辑次数,即现在A[0,i-1]=B[0,j],对于(i,j),我们直接把A[i]删除即可完成编辑,因此(i-1,j)对应于把A[i]删除的一次操作 对于(i, j-1)时,d(i, j-1)表示完成从A[0, i]到B[0, j-1]的编辑次数,即现在A[0,i]=B[0,j-1],对于(i,j),我们直接...原创 2019-05-17 11:49:04 · 123 阅读 · 0 评论