- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 旋转数组查找指定值
递增数组[1,2,3,4,5]，变化为[5,6,1,2,3,4]， 给定K，判断是否存在，并返回其索引位置 二分查找 选择中间位置作为判断的分界点 所以二分中，必定有一部分数组是递增有序的，而另一部分则不是，所以当我们取中间点的时候，首先判断中间点是不是所要寻找的值。 如果不是，则寻找递增的那一部分数组 1.前部分是递增数组，如果指定值在前部分数组中，end = mid - 1；否则在后...
2018-09-14 10:58:17
2545
原创 求字符串的组合
输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：一是把这个字符放到组合中 去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择...
2018-09-13 12:11:00
645
转载 设计实现一个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
861
空空如也
springMVC项目运行时报错
2018-03-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人