- 博客(4)
- 收藏
- 关注
原创 LRU算法
class LRUCache { public: LRUCache(int capacity) : cap(capacity){ } int get(int key) { auto it = hash.find(key); if(it == hash.end()) return -1; cache.splice(cache.begin(), cache, it->second); return it-&
2021-03-25 18:43:47
55
原创 剑指offer -- C++题解(一)
这里写目录标题leetcode剑指 Offer 03. 数组中重复的数字剑指 Offer 04. 二维数组中的查找剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表剑指 Offer 07. 重建二叉树二级目录二级目录二级目录二级目录二级目录二级目录二级目录二级目录二级目录二级目录二级目录二级目录二级目录二级目录二级目录二级目录 leetcode 剑指 Offer 03. 数组中重复的数字 class Solution { public: int findRepeatNum
2021-03-25 17:47:23
228
原创 LeetCode字节跳动
这里写目录标题1.二数之和4.寻找两个正序数组的中位数25.K个一组翻转链表***31.下一个排列32.最长有效括号****33.搜索旋转排序数组 1.二数之和 - class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { map<int,int> m; vector<int> ans; for(in
2020-08-15 11:46:36
324
原创 leetcode双指针类题目 C++题解(一)
leetcode二分法类题目 C++题解 目录leetcode二分法类题目 C++题解11.盛最多水的容器42.接雨水 11.盛最多水的容器 这道题其实是求最大面积。 矩阵的面积和两个因素有关: 1.两个垂直线之间的距离 2.两个垂直线中最短的垂直线长度 所以本题可以利用双指针求解,left指针从左向右扫描,right从从右向左扫描 当前的面积:now = min(height[left],height[right])*(right-left); 指针移动后底一定变小,若要得到更
2020-08-08 20:07:33
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人