随笔分类 -  leetcode_TOP

leetcode 精选 TOP 面试题
130. 被围绕的区域
摘要：#题目 leetcode_被围绕的区域 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 ##示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X 阅读全文
posted @ 2020-08-18 10:39 jealous-boy 阅读(130) 评论(0) 推荐(0)
LFU缓存结构设计(最近最少使用)
摘要：#前言： 因为面试要求当场撸LFU缓存结构设计题面试的时候没有写出来，所以这里做一个缓存算法集合。😭 1.FIFO（先进先出队列） 2.LRU(最近最久未使用) 3.LFU(最近最少使用) ##题目： leetcode_LFU 牛客_LFU 请你为 最不经常使用（LFU）缓存算法设计并实现数据结构 阅读全文
posted @ 2020-08-17 01:55 jealous-boy 阅读(562) 评论(0) 推荐(0)
LRU缓存机制(最近最久未使用)
摘要：#前言： 因为面试要求当场撸LFU缓存结构设计题面试的时候没有写出来，所以这里做一个缓存算法集合。😭 1.FIFO（先进先出队列） 2.LRU(最近最久未使用) 3.LFU(最近最少使用) #题目： leetcode_LRU 牛客_LRU 运用你所掌握的数据结构，设计和实现一个 LRU (最近最久 阅读全文
posted @ 2020-08-17 00:56 jealous-boy 阅读(348) 评论(0) 推荐(0)
阶乘后的零
摘要：#题目：172. 阶乘后的零 给定一个整数 n，返回 n! 结果尾数中零的数量。 ##示例 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n 阅读全文
posted @ 2020-07-30 20:15 jealous-boy 阅读(192) 评论(0) 推荐(0)
相交链表
摘要：#题目 相交链表 编写一个程序，找到两个单链表相交的起始节点。 ##思路 假设链表A的 4->1 这部分为 a , 8->4->5的这部分为 c A=a+c 假设链表B的 5->0->1 这部分为 b , 8->4->5的这部分为 c B=b+c tip:即公共的部分为c 那么现在在A的后面添加一条 阅读全文
posted @ 2020-07-30 02:01 jealous-boy 阅读(93) 评论(0) 推荐(0)
268. 缺失数字
摘要：268. 缺失数字 #题目 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 来源：力扣（LeetCode） ## 阅读全文
posted @ 2020-07-30 01:08 jealous-boy 阅读(136) 评论(0) 推荐(0)
204. 计数质数
摘要：#题目 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 ##解题思路 采用排除法的思想 1：比2大的偶数一定不是质数 2：从2开始的任意一个数x，x乘一个>=2的整数得到的数字一定不是质数 ## 阅读全文
posted @ 2020-07-29 17:36 jealous-boy 阅读(138) 评论(0) 推荐(0)