面试真题的相关内容

文章 2021-03-29 来自：开发者社区

[leetcode/lintcode 题解] 算法面试真题：233矩阵 · 233 Matrix

描述给出一个矩阵A，矩阵的第一行是0,233，2333,23333...(也就是说，A(0,0)=0,A(0,1)=233,A(0,2)=2333,A(0,3)=23333...)，除此之外，A(i,j)=A(i-1,j)+A(i,j-1)。给出一个拥有n个整数的数组X，X[i]表示A(i+1,0)，(也就是说X[0]表示A(1,0),X[1]表示A(2,0)...),以及一个正整数m。求A(n....

文章 2021-03-26 来自：开发者社区

[leetcode/lintcode 题解]算法面试真题详解：双色塔

描述现在有红，绿两种颜色的石头，现在我们需要用这两种石头搭建一个塔，塔需要满足如下三个条件：第1层应该包含1块石头，第2层应该包含2块，第i层需要包含i块石头。同一层的石头应该是同一个颜色（红或绿）。塔的层数尽可能多。在满足上面三个条件的前提下，有多少种不同的建造塔的方案？当塔中任意一个对应位置的石头颜色不同，我们就认为这两个方案不相同。石头可以不用完。由于答案可能会很大，请对10^9+7取模。....

文章 2021-03-25 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试真题：字典序的第K小数字

描述给定整数n和k，找到按字典序排序的第k个最小整数，范围从1到n。1 ≤ k ≤ n ≤ 1e9.在线评测地址：领扣题库官网样例1 输入：200,18 输出：114 解释：1,10,100,101,102,103,104,105,106,107,108,109,11,110,111,112,113,114，第十八个是114。样例2 输入：13，2 输出：10 解释：按字典序排列顺序为 [1, ....

文章 2021-03-24 来自：开发者社区

[leetcode/lintcode 题解] 算法面试真题详解：范围模块

描述范围模块是跟踪数字范围的模块。您的任务是以有效的方式设计和实现以下接口。addRange(int left，int right): 添加左闭右开[left，right)的区间，跟踪区间中的每个实数。如果添加的区间里与已经跟踪的实数部分重合，那么就把区间内没有跟踪的实数也加进去。queryRange(int left，int right): 当且仅当当前[left，right)中的每个实数....

文章 2021-03-23 来自：开发者社区

[leetcode/lintcode 题解] 算法面试真题详解：骑士拨号器

描述国际象棋中的骑士可以按下图所示进行移动：这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N位数字。你能用这种方式拨出多少个不同的号码？因为答案可能很大，所以输出答案模 10^9 + 7。1≤N≤5000在线评测地址：领扣题....

文章 2021-03-19 来自：开发者社区

[leetcode/lintcode 题解] 算法面试真题：BST的中序前驱节点

描述给出一棵二叉搜索树以及其中的一个节点，找到这个节点在这棵树中的中序前驱节点。在线评测地址：领扣题库官网样例1 输入: root = {2,1,3}, p = 1 输出: null样例2 输入: root = {2,1}, p = 2 输出: 1用while循环模拟递归/** * Definition of TreeNode: * public class TreeNode { * ...

文章 2021-03-17 来自：开发者社区

[leetcode/lintcode 题解] 阿里算法面试真题：迷宫

描述在迷宫中有一个球，里面有空的空间和墙壁。球可以通过滚上，下，左或右移动，但它不会停止滚动直到撞到墙上。当球停止时，它可以选择下一个方向。给定球的起始位置，目的地和迷宫，确定球是否可以停在终点。迷宫由二维数组表示。1表示墙和0表示空的空间。你可以假设迷宫的边界都是墙。开始和目标坐标用行和列索引表示。1.在迷宫中只有一个球和一个目的地。2.球和目的地都存在于一个空的空间中，它们最初不会处于相同的....

文章 2021-03-16 来自：开发者社区

[leetcode/lintcode 题解] 算法面试真题详解：寻找丢失的数 II

描述给一个由 1 -n的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。n < 100数据保证有且仅有唯一解在线评测地址：领扣题库官网样例1 输入: n = 20 和 str = 19201234567891011121314151618 输出: 17 解释: 19'20'1'2'3'4'5'6'7'8'9'10'11'12'13'14'15'16'18样例2 输入: n = ....

文章 2021-03-15 来自：开发者社区

[leetcode/lintcode 题解] 阿里算法面试真题：最长有效括号

描述有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为k。给出一个只包含'(' 和')'的字符串，找出其中最长的左右括号正确匹配的合法子串。在线评测地址：领扣题库官网样例1 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()"样例2 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()"考点dp题解一般对于最长XX问题容易....

文章 2021-03-12 来自：开发者社区

[leetcode/lintcode 题解] 算法面试真题详解：捡苹果

描述Alice 和 Bob 在一个漂亮的果园里面工作，果园里面有N棵苹果树排成了一排，这些苹果树被标记成1 - N号。Alice 计划收集连续的K棵苹果树上面的所有苹果，Bob计划收集连续的L棵苹果树上面的所有苹果。Alice和Bob选择的区间不可以重合，你需要返回他们能够最大收集的苹果数量。N 是整数且在以下范围内：[2，600]K 和 L 都是整数且在以下范围内：[1，N-1]数组A的每个元....

共有190条

< 1 ... 6 7 8 9 ... 19 >

跳转至： GO

更新时间 2024-09-06 17:32:21

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

面试更多真题相关

面试您可能感兴趣

Java面试那些事儿

手把手带您学习Java，开启编程之路。

+关注