摘要：
好吧，有人可能觉得我标题党了，但我想告诉你们的是，前阵子面试确实挂在了 RLU 缓存算法的设计上了。当时做题的时候，自己想的太多了，感觉设计一个 LRU(Least recently used) 缓存算法，不会这么简单啊，于是理解错了题意（我也是服了，还能理解成这样，，，，），自己一波操作写了好多代 阅读全文
摘要：
【题目】 给定两个有序数组arr1和arr2，已知两个数组的长度分别为 m1 和 m2，求两个数组中的第 K 小数。要求时间复杂度O(log(m1 + m2))。 【举例】 例如 arr1 = [1, 2,3]，arr2 = [3,4,5,6]，K = 4。 则第 K 小数为 3. 例如 arr1 阅读全文
摘要：
【题目】 给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。要求时间复杂度O(logN)，空间复杂度O(1） 【举例】 例如 arr1 = [1, 2,3,4]，arr2 = [3,4,5,6]。 总共8个数，则中位数就是第 4 小的数，为 3. 例如 ar 阅读全文
摘要：
对于如何算 n 的阶乘，只要你知道阶乘的定义，我想你都知道怎么算，但如果在面试中，面试官抛给你一道与阶乘相关，看似简单的算法题，你还真不一定能够给出优雅的答案！本文将分享几道与阶乘相关的案例，且难度递增。 案例一 给定一个整数 N，那么 N 的阶乘 N! 末尾有多少个 0？例如： N = 10，则 阅读全文
摘要：
前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5, 阅读全文
摘要：
前言 本来是打算次条每天更新面试题和算法刷题的，加上头条一共要三篇文章，实在更不来，而且两篇都看的人也不多，所以我就算法刷题和面试题论着更新，更新的时候多更新几道。 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解答 方法1 阅读全文
摘要：
前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 原题链接 阅读全文
摘要：
前言 本来是打算次条每天更新面试题和算法刷题的，加上头条一共要三篇文章，实在更不来，而且两篇都看的人也不多，所以我就算法刷题和面试题论着更新，更新的时候多更新几道。 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解答 方法1 让 n 和 000....001,相与判断第 阅读全文
摘要：
前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二叉树结构： 注：点击左下角的 阅读原文 即可跳转到原文，可以提交代码 解答思路 对于与 二叉树 有关的题目， 阅读全文
摘要：
前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 二叉树结构： 注：点击左下角的 阅读原文 即可跳转到原文，可以提交代码 解答思路 在上题中我说了对于与 二叉树 有关的题目，90% 是采取 递归 的方式来解决比较简单的。而且解法还都非常相似，没看过上道 阅读全文