CaptainTimo 最近的时间轴更新 CaptainTimo 最近的时间轴更新 |
CaptainTimoV2EX 第 649628 号会员，加入于 2023-09-21 14:13:34 +08:00今日活跃度排名 17932 |
CaptainTimo 最近回复了
1 天前 回复了 yuanyao 创建的主题 › 职场话题 › 一面出 LRU 算法题算难吗 |
我刚刚去试了一下，这题之前肯定是刷过几遍的，但是对解题方法完全没有印象了。我没看题解重新做了一下，一次就写出来了，但肯定不是最优解，写成这样你给我过吗？
```
class LRUCache:
def __init__(self, capacity: int):
self.record = {}
self.capacity = capacity
self.r_list = []
def get(self, key: int) -> int:
if key in self.record:
self.r_list = [self.r_list.pop(self.r_list.index(key))] + self.r_list
return self.record[key]
return -1
def put(self, key: int, value: int) -> None:
if key in self.record:
self.get(key)
self.record[key] = value
else:
self.r_list = [key] + self.r_list
if len(self.r_list) > self.capacity:
self.delete()
self.record[key] = value
def delete(self):
del self.record[self.r_list[-1]]
del self.r_list[-1]
```
```
class LRUCache:
def __init__(self, capacity: int):
self.record = {}
self.capacity = capacity
self.r_list = []
def get(self, key: int) -> int:
if key in self.record:
self.r_list = [self.r_list.pop(self.r_list.index(key))] + self.r_list
return self.record[key]
return -1
def put(self, key: int, value: int) -> None:
if key in self.record:
self.get(key)
self.record[key] = value
else:
self.r_list = [key] + self.r_list
if len(self.r_list) > self.capacity:
self.delete()
self.record[key] = value
def delete(self):
del self.record[self.r_list[-1]]
del self.r_list[-1]
```
31 天前 回复了 Coolha 创建的主题 › 问与答 › 想找人督促自己刷算法题，有什么好的建议吗？ |
我每天都刷，把钱给我，我刷的提醒你
44 天前 回复了 IRuNamu 创建的主题 › 职场话题 › Base 广州 15K 外包网易 or 新二自费两年硕？ |
不是，新国立和南洋理工在 V 站认可度这么低？我有机会我贷款也去。
想问一下楼主三本是怎么申请到的
想问一下楼主三本是怎么申请到的
80 天前 回复了 ottoli 创建的主题 › 职场话题 › offer 二选一，路过的朋友帮忙出出主意 |
@pppcx #16 他能在这问这个问题，晋升就跟他没什么关系了。照你这么说，如果个人比较优秀基层公务员往上升可就是市长市委书记、省长省委书记喽，晋升空间大大的，最高是七武海。
92 天前 回复了 iorilu 创建的主题 › Blogger › 最近想搞个博客, 求例子阿, 最好有源码好复制 |
@Libby520 看了用普通话谈情说爱，老哥写的挺有意思的
93 天前 回复了 szsgz 创建的主题 › 职场话题 › 快 40 岁了，怎么感觉还 20 多 |
写的真的挺好，祝福
96 天前 回复了 DonnyChao 创建的主题 › 职场话题 › 即将 28 岁的人生关键节点，回湖南三线城市老家还是继续留在长沙 |
@Cheons #3 哈哈哈哈老哥一针见血的🤣
151 天前 回复了 twinsant 创建的主题 › Python › 继续学练 Deep Learning |
@neptuno 请问你是怎么样补的线代
171 天前 回复了 imherer 创建的主题 › 推广 › 2024 自家红心猕猴桃上市了😋， 中秋送礼佳品🧺，送 v 站福利回帖抽奖🥝！ |
😀
233 天前 回复了 mswh 创建的主题 › 问与答 › 现在职高选什么专业？恳请可以大佬给点意见 |
护理、理发、厨师、装修这些都可以吧，主要是这些要付出体力的，什么互联网、ai 就别想了。另外学好英语，以后可以出国干这些，某种程度上来说确实可以逆天改命。具体可以参考抖音爆叔，讲的确实是有可行性的方法。
Select Language