
review
小萝莉_Lolita
做自己的superman
展开
-
设计实现一个LRU Cache
什么是LRU Cache在LeetCode上有一个LRU Cache实现的题目 Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get t...转载 2018-09-10 16:03:56 · 910 阅读 · 0 评论 -
求字符串的组合
输入一个字符串,输出该字符串中字符的所有组合。举个例子,如果输入abc,它的组合有a、b、c、ab、ac、bc、abc。假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符,我们有两种选择:一是把这个字符放到组合中 去,接下来我们需要在剩下的n-1个字符中选取m-1个字符;二是不把这个字符放到组合中去,接下来我们需要在剩下的n-1个字符中选择...原创 2018-09-13 12:11:00 · 680 阅读 · 0 评论 -
旋转数组查找指定值
递增数组[1,2,3,4,5],变化为[5,6,1,2,3,4], 给定K,判断是否存在,并返回其索引位置 二分查找 选择中间位置作为判断的分界点 所以二分中,必定有一部分数组是递增有序的,而另一部分则不是,所以当我们取中间点的时候,首先判断中间点是不是所要寻找的值。 如果不是,则寻找递增的那一部分数组 1.前部分是递增数组,如果指定值在前部分数组中,end = mid - 1;否则在后...原创 2018-09-14 10:58:17 · 2627 阅读 · 0 评论