leetcode
文章平均质量分 56
记录弱鸡的我的leetcode刷题记录
小白数据猿
专注高并发,大数据,人工智能&机器学习
展开
-
leetcode系列-1642. Furthest Building You Can Reach
1642. Furthest Building You Can Reach原创 2022-06-21 20:24:53 · 197 阅读 · 0 评论 -
[LeetCode]146. LRU Cache
LRU介绍LRU是Least Recently Used 近期最少使用算法。 内存管理的一种页面置换算法,对于在内存中但又不用的数据块(内存块)叫做LRU,操作系统会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。利用一个双向链表<c++ list>和一个HashMap<c++ unordered_map>来快速定位数据:set数据时候,需要先看是否已经有key对应元素,如果有,则需要更改value值,由于LRU,所以需要把这个元素放到链表的表头,可以先删原创 2020-09-30 16:57:08 · 89 阅读 · 0 评论 -
leetcode总结之前缀和应用
560. Subarray Sum Equals K题目描述很简单,算出一共有几个和为 k 的子数组。最简单的想法,固定一个位置,找从这个位置往后的所有连续子数组的和,如果和为k则结果加1,最后返回结果,复杂度O(N^2),数据量大时候会TLE。class Solution {public: int subarraySum(vector<int>& nums, int k) { int result = 0; for (int i =原创 2020-09-25 11:29:23 · 243 阅读 · 0 评论