题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 设计一个算法，算出 n 阶乘有多少个尾随零。 示例 1:  输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。  示例 2:  输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零.  说明  你算法的时间复杂度应为 O(log n) 。  题目思考  哪些数字会贡献尾数 0?  解决方案 思路  分析题目, 阶乘的每个尾数 0 都是由因子 5 和因子 2 相乘而得, 而显然因子 2 的数目...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，"X"和"O"组成，其中字符" "代表一个空位。 以下是井字游戏的规则：  玩家轮流将字符放入空位（" "）中。 第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。 "X"和"O"只允许放置在空位中，不允许对已放有字符的位置进行填充。 当有 N 个相同（且非空）的字符填充任何行、列或对角线时，游戏结束，对应该字符的玩家获胜。...

题目难度: 困难   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定两条线段（表示为起点 start = {X1, Y1}和终点 end = {X2, Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。 要求浮点型误差不超过 10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。 示例 1：  输入：  line1 = {0, 0}, {1, 0} line2 = {1, 1}, {0, -1}   输出： {0.5, 0}  示例...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 设计一个方法，找出任意指定单词在一本书中的出现频率。 你的实现应该支持如下操作：  WordsFrequency(book)构造函数，参数为字符串数组构成的一本书 get(word)查询指定单词在书中出现的频率  示例：  WordsFrequency wordsFrequency = new WordsFrequency({"i", "have", "an", "apple", "he", "have", "a", "...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 编写一个函数，不用临时变量，直接交换 numbers = [a, b]中 a 与 b 的值。 示例：  输入: numbers = [1,2] 输出: [2,1]  提示：  numbers.length == 2 -2147483647 <= numbers[i] <= 2147483647  题目思考  使用哪些运算可以做到原地交换?  解决方案 思路  分析题目, 要想不用临时变量, 我们必须原地更新 ...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 在一个整数数组中，“峰”是大于或等于相邻整数的元素，相应地，“谷”是小于或等于相邻整数的元素。例如，在数组{5, 8, 4, 2, 3, 4, 6}中，{8, 6}是峰， {5, 2}是谷。现在给定一个整数数组，将该数组按峰与谷的交替顺序排序。 示例:  输入: [5, 3, 1, 2, 3] 输出: [5, 1, 3, 2, 3]  提示：  nums.length <= 10000  题目思考  如何利用已经排...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 假设你正在读取一串整数。每隔一段时间，你希望能找出数字 x 的秩(小于或等于 x 的值的个数)。请实现数据结构和算法来支持这些操作，也就是说：   实现 track(int x) 方法，每读入一个数字都会调用该方法；   实现 getRankOfNumber(int x) 方法，返回小于或等于 x 的值的个数。   注意：本题相对原题稍作改动   示例:  输入:  ["StreamRank", "getRankOfNu...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定 M×N 矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。 示例:  现有矩阵 matrix 如下：  [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ]   给定 target = 5，返回 true。 给定 target = 20，返回 false。 ...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。 示例 1:  输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出：-1 说明: 不存在返回-1。  示例 2:  输入：words = ["at", "", "", "", "ball", "", ...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 搜索旋转数组。给定一个排序后的数组，包含 n 个整数，但这个数组已被旋转过很多次了，次数不详。请编写代码找出数组中的某个元素，假设数组元素原先是按升序排列的。若有多个相同元素，返回索引值最小的一个。 示例 1:  输入: arr = [15, 16, 19, 20, 25, 1, 3, 4, 5, 7, 10, 14], target = 5 输出: 8（元素 5 在该数组中的索引）  示例 2:  输入：arr = [...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。 注意：本题相对原题稍作修改 示例:  输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出:  [ ["ate","eat&...

题目难度: 简单   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例:  输入: A = [1,2,3,0,0,0], m = 3 B = [2,5,6], n = 3  输出: [1,2,2,3,5,6] 说明: A.length == n + m  题目思考  如何放置排序后的数字才不会覆盖 A 原始数字? ...

题目难度: 中等   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由 0 (false)、1 (true)、& (AND)、 | (OR) 和 ^ (XOR) 符号组成。实现一个函数，算出有几种可使该表达式得出 result 值的括号方法。 示例 1:  输入: s = "1^0|0|1", result = 0 输出: 2 解释: 两种可能的括号方法是 1^(0|(0|1)) 1^((0|0)...

题目难度: 困难   原题链接   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 堆箱子。给你一堆 n 个箱子，箱子宽 wi、深 di、高 hi。箱子不能翻转，将箱子堆起来时，下面箱子的宽度、高度和深度必须大于上面的箱子。实现一种方法，搭出最高的一堆箱子。箱堆的高度为每个箱子高度的总和。 输入使用数组[wi, di, hi]表示每个箱子。 示例 1:  输入：box = [[1, 1, 1], [2, 2, 2], [3, 3, 3]] 输出：6  示例 2:  输入：box = [[1, 1, 1]...