刷题
yangwq13
这个作者很懒,什么都没留下…
展开
-
C++实现LRU缓存策略思路+代码
实现LRU缓存策略LRU缓存策略实现思路分析实现代码C++解法(list+unordered_map)LRU缓存策略英文全称Least Recently Used,是页面置换算法的一种,即淘汰掉最长时间不使用的页面。实现思路分析设计put和get方法,实现O(1)时间的查找插入删除,应该用散列表;但散列表是无序的,要实现有序性,应该用链表结构。因此,一个哈希链表的结构符合我们的要求。实现...原创 2020-03-17 18:23:50 · 171 阅读 · 0 评论 -
LeetCode+剑指offer 字符串题目总结
字符串题目最长不重复子字符串最长不重复子字符串题目描述:请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。来源:LeetCode 3 && 剑指offer 48面试:腾讯思路:滑动窗口class Solution {public: int lengthOfLongestSubstring(string s) { int size...原创 2020-03-16 23:22:58 · 328 阅读 · 0 评论 -
分治算法
二分查找算法二分查找在排序数组中查找数字返回一个值返回一个范围二分查找题目描述:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。来源:LeetCode 704面试:暂无(太简单啦 ????)class Solution {public: int search(v...原创 2020-03-16 18:47:24 · 142 阅读 · 0 评论