
算法
文章平均质量分 58
算法
zhihuan祉幻
这个作者很懒,什么都没留下…
展开
-
算法-整数反转
给出一个整数,要让他每一位上的数进行反转例如:输入:123输出:321输入:-123输出:-321且要考虑溢出情况,比如输入的值在int的范围内,但是反转之后就溢出了就返回0;题解: // 初始化一个long类型的变量 long count = 0; // 逻辑运算 进行反转数据 while(x!=0){ ...原创 2019-10-28 21:00:24 · 377 阅读 · 0 评论 -
算法-刷题遇到链表类的题目什么思路?
就tm的用指针,一个不够 那就两个双指针,双指针不优雅?就快慢双指针。基本时间复杂度控制在O(n) 或者)O(m+n)(其实也就是O(n))原创 2020-10-27 11:35:18 · 226 阅读 · 0 评论 -
算法-LRU淘汰算法加跟LinkedHashMap源码
前言:刷leetcode的每日一题的时候碰到这题,然后百度了LRU,发现这类算法被称之为淘汰算法:FIFO:First In First Out,先进先出LRU:Least Recently Used,淘汰最近最久未使用LFU:Least Frequently Used,淘汰最近使用次数最少的正文:目前就只讨论LRU吧。leetcode上提到了这题的解法最好是希望我们自己能用HashMap+双向链表的解法手动造轮子去实现的。我最开始也是这么做的。写了一个下午,提交无数遍终于通过了之后发现官方题原创 2020-05-26 16:03:01 · 440 阅读 · 0 评论