qq_36417014的博客

高楼扔鸡蛋题目描述：面前有一栋楼从1到N共N层的楼，然后给你K个鸡蛋（K至少为1）。现在确定这栋楼存在楼层0<=F<=N，在这层楼将鸡蛋扔下去，鸡蛋恰好没摔碎（高于F的楼层都会碎，低于F的楼层都不会碎）。现在问，最坏情况下，你至少要扔几次鸡蛋，才能确定这个楼层F呢？分析1：使用二分查找思路，从中间楼层进行尝试，实际上，如果不限制鸡蛋个数的话，二分思想显然可以得到最少尝试的次数，但问题是，现在给你了鸡蛋个数的限制K，直接使用二分思路就不行了。原因：比如只给你1个鸡蛋，7层楼，你敢

高效率实现LFULFU（Least Frequently Used，最近最少使用算法），一种常见的缓存算法。思想：如果一个数据在最近一段时间很少被访问到，那么可以认为在将来它被访问的可能性也很小。因此，当空间满时，最小频率访问的数据最先被淘汰。LFU算法描述：设计一种缓存结构，该结构在构造时确定大小，假设大小为K，并有两个功能：set(key,value)：将记录（key,value）插入该结构，当缓存满时，将访问频率最低的数据置换掉； get(key)：返回key对应的valu

面试算法题合集 Google面试题 标题 原题链接 博客传送门 状态 最长公共前缀 原题链接 博客传送门 有效的括号 原题链接 博客传送门 字符串相乘 ...

LeetCode系列 二分专题 标题 原题传送门 博客传送门 状态 Sqrt(x) 原题链接 博客传送门 搜索插入位置 原题链接 博客传送门 在排序...

Google面试题2目录Google面试题2LeetCode 66 加一1、分析2、代码LeetCode 326 3的幂1、分析2、代码LeetCode 883 三维形体投影面积1、分析2、代码LeetCode 230 二叉搜索树中第K小的元素1、分析2、代码LeetCode 139 单词拆分1、分析2、代码LeetCode...

Facebook面试题目录Facebook面试题LeetCode 125 验证回文串1、分析2、代码LeetCode 88 合并两个有序数组1、分析2、代码LeetCode 278 第一个错误的版本1、分析2、代码LeetCode 98 验证二叉搜索树1、分析2、代码LeetCode 173 二叉搜索树迭代器1、分析2、代码...

Google面试题目录Google面试题LeetCode 14 最长公共前缀1、分析2、代码LeetCode 20 有效的括号1、分析2、代码LeetCode 43 字符串相乘1、分析2、代码LeetCode 48 旋转图像1、分析2、代码LeetCode 31 下一个排列1、分析2、代码LeetCode 23 合并K...

数学专题目录数学专题LeetCode 268 缺失数字1、分析2、代码LeetCode 462 最少移动次数使数组元素相等II1、分析2、代码LeetCode 458 可怜的小猪1、分析2、代码LeetCode 319 灯泡开关1、分析2、代码LeetCode 343 整数拆分1、分析2、代码LeetCode 650 只有两个...

位运算专题目录位运算专题LeetCode 231 2的幂1、分析2、代码LeetCode 762 二进制表示中质数个数计算置位1、分析LeetCode 136 只出现一次的数1、分析2、 代码LeetCode 476 数字的补数1、分析2、代码LeetCode 137 只出现一次的数字II1、分析2、代码LeetCode 260...

贪心算法专题目录贪心算法专题LeetCode 860 柠檬水找零1、分析2、代码LeetCode 392 判断子序列1、分析2、代码LeetCode 455 分发饼干1、分析2、代码LeetCode 55 跳跃游戏1、分析2、代码LeetCode 45 跳跃游戏II1、分析2、代码LeetCode 376 摆动序列1、分析...

动态规划系列目录动态规划系列一、划分型LintCode 513 完美平方1、分析2、代码LintCode 108 分割回文串II1、分析2、代码LintCode 437 书籍复印1、分析2、代码二、背包型LintCode 92 背包问题1、分析2、代码LintCode 563 背包问题 ⅤExample1、分析2、代...

专题八：动态规划1、状态的表示集合：确定最后一步和划分成子问题求解属性：求最大/最小/数量/存在性2、状态的计算当前状态可以由前面哪几个状态转化而来，即确定递推式写代码过程：1、确定初始条件和边界条件2、写递推式3、结果一般是递推的最后一个目录专题八：动态规划LeetCode 53 最大子序列和1、分析2、代码LeetCode ...

目录专题七：基本数据结构LeetCode 1 两数之和1、分析2、代码LeetCode 187 重复的DNA序列1、分析2、代码LeetCode 706 设计哈希映射1、分析2、代码LeetCode 652 寻找重复的子树1、分析2、代码LeetCode 560 和为K的子数组1、分析2、代码LeetCode 547 朋友圈1...

目录专题六：双指针、滑动窗口、单调栈、单调队列LeetCode 167 两数之和II1、分析2、代码LeetCode 88 合并两个有序数组1、分析2、代码LeetCode 26 删除排序数组中的重复项1、分析2、代码LeetCode 76 最小覆盖子串1、分析2、代码LeetCode 32 最长有效括号1、分析2、代码LeetC...

目录专题五：DFS+回溯LeetCode 17 电话号码的字母组合1、分析2、代码LeetCode 79 单词搜索1、分析2、代码LeetCode 46 全排列1、分析LeetCode 47 全排列II1、分析2、代码LeetCode 78 子集1、分析2、代码LeetCode 90 子集II1、分析2、代码LeetCod...

目录专题四：字符串专题LeetCode 38 报数1、分析2、代码LeetCode 49 字母异位词分组1、分析2、代码LeetCode 151 翻转字符串里的单词1、分析2、代码LeetCode 165 比较版本号1、分析2、代码LeetCode 929 独特的电子邮件地址1、分析2、代码LeetCode 5 最长回文子串...

目录专题三：树专题LeetCode 98 验证二叉搜索树1、分析2、代码LeetCode 94 二叉树的中序遍历1、分析2、代码LeetCode 101 对称二叉树1、分析2、代码LeetCode 105 从前序与中序遍历序列构造二叉树1、分析2、代码LeetCode 102 二叉树的层次遍历1、分析2、代码LeetCo...

目录专题二：链表LeetCode 19 删除链表的倒数第N个节点1、分析2、 代码LeetCode 237 删除链表中的节点1、分析2、代码LeetCode 83 删除排序链表中的重复元素1、分析2、代码LeetCode 61 旋转链表1、分析2、代码LeetCode 24 两两交换链表中的节点1、分析2、代码LeetCode 2...

目录专题一：二分特性与流程LeetCode 69 Sqrt(x)1、分析2、代码LeetCode 35 搜索插入位置1、分析2、代码LeetCode 34 在排序数组中查找元素的第一个位置和最后一个位置1、分析2、代码LeetCode 74 搜索二维矩阵1、分析2、代码LeetCode 153 寻找旋转排序数组中的最小值1、分析...