![[leetcode/lintcode 题解] 算法面试真题：233矩阵 · 233 Matrix](https://ucc.alicdn.com/pic/developer-ecology/e0f2b74e21a14d1991fe8b3c7571fb7e.png)
[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)...
![[leetcode/lintcode 题解]算法面试真题详解：双色塔](https://ucc.alicdn.com/pic/developer-ecology/871b2a81f6234012b46afd09089bf9b3.png)
[leetcode/lintcode 题解]算法面试真题详解：双色塔
描述现在有红，绿两种颜色的石头，现在我们需要用这两种石头搭建一个塔，塔需要满足如下三个条件：第1层应该包含1块石头，第2层应该包含2块，第i层需要包含i块石头。同一层的石头应该是同一个颜色（红或绿）。塔的层数尽可能多。在满足上面三个条件的前提下，有多少种不同的建造塔的方案？当塔中任意一个对应位置的石...
![[leetcode/lintcode 题解] 算法面试真题详解：范围模块](https://ucc.alicdn.com/pic/developer-ecology/d530e62f57014a76ae47ad9c4468bac6.png)
[leetcode/lintcode 题解] 算法面试真题详解：范围模块
描述范围模块是跟踪数字范围的模块。 您的任务是以有效的方式设计和实现以下接口。addRange(int left，int right): 添加左闭右开[left，right)的区间，跟踪区间中的每个实数。 如果添加的区间里与已经跟踪的实数部分重合，那么就把区间内没有跟踪的实数也加进去。queryRa...
![[leetcode/lintcode 题解] 算法面试真题详解：骑士拨号器](https://ucc.alicdn.com/pic/developer-ecology/6e1e42579ce14c83a5cc69bd6ccd58f4.png)
[leetcode/lintcode 题解] 算法面试真题详解：骑士拨号器
描述国际象棋中的骑士可以按下图所示进行移动：这一次，我们将 “骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳 N-1 步。每一步必须是从一个数字键跳到另一个数字键。每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下 N位数字。你能用这种方式拨出多少个不...
![[leetcode/lintcode 题解] 算法面试高频题：序列重构](https://ucc.alicdn.com/pic/developer-ecology/c16aa9a53e4f4698bce0441367ca2977.png)
[leetcode/lintcode 题解] 算法面试高频题：序列重构
描述判断是否序列 org 能唯一地由 seqs重构得出. org是一个由从1到n的正整数排列而成的序列，1≤n≤104。 重构表示组合成seqs的一个最短的父序列 (意思是，一个最短的序列使得所有 seqs里的序列都是它的子序列).判断是否有且仅有一个能从 seqs重构出来的序列，并且这个序列是or...
![[leetcode/lintcode 题解] 算法面试真题：BST的中序前驱节点](https://ucc.alicdn.com/pic/developer-ecology/753b224794de498f9345f3a643e09809.png)
[leetcode/lintcode 题解] 算法面试真题：BST的中序前驱节点
描述给出一棵二叉搜索树以及其中的一个节点，找到这个节点在这棵树中的中序前驱节点。在线评测地址：领扣题库官网样例1 输入: root = {2,1,3}, p = 1 输出: null样例2 输入: root = {2,1}, p = 2 输出: 1用while循环模拟递归/** * Definiti...
![[leetcode/lintcode 题解] 算法面试高频题：加热器](https://ucc.alicdn.com/pic/developer-ecology/3a7e47dacbba40d6aef80a026ed8f08a.png)
[leetcode/lintcode 题解] 算法面试高频题：加热器
描述冬天来啦！你的任务是设计出一个具有固定加热半径的加热器，使得所有房屋在这个冬天不至于太冷。现在你能够获知所有房屋和加热器所处的位置，它们均分布在一条水平线中。你需要找出最小的加热半径使得所有房屋都处在至少一个加热器的加热范围内。所以，你的输入将会是所有房屋和加热器所处的位置，期望输出为加热器最小...
![[leetcode/lintcode 题解] 阿里算法面试真题：迷宫](https://ucc.alicdn.com/pic/developer-ecology/6741204706dd43908ff59919647f0800.png)
[leetcode/lintcode 题解] 阿里算法面试真题：迷宫
描述在迷宫中有一个球，里面有空的空间和墙壁。球可以通过滚上，下，左或右移动，但它不会停止滚动直到撞到墙上。当球停止时，它可以选择下一个方向。给定球的起始位置，目的地和迷宫，确定球是否可以停在终点。迷宫由二维数组表示。1表示墙和0表示空的空间。你可以假设迷宫的边界都是墙。开始和目标坐标用行和列索引表示...
![[leetcode/lintcode 题解] 算法面试真题详解：寻找丢失的数 II](https://ucc.alicdn.com/pic/developer-ecology/d1ab681f3e014da49aae793b2062a1a7.png)
[leetcode/lintcode 题解] 算法面试真题详解：寻找丢失的数 II
描述给一个由 1 -n的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。n < 100数据保证有且仅有唯一解在线评测地址：领扣题库官网样例1 输入: n = 20 和 str = 19201234567891011121314151618 输出: 17 解释: 19'20'1'2'...
![[leetcode/lintcode 题解] 阿里算法面试真题：最长有效括号](https://ucc.alicdn.com/pic/developer-ecology/83472eb2e46548d787aaf3189a7c5dc3.png)
[leetcode/lintcode 题解] 阿里算法面试真题：最长有效括号
描述有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为k。给出一个只包含'(' 和')'的字符串，找出其中最长的左右括号正确匹配的合法子串。在线评测地址：领扣题库官网样例1 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()"样例2 输入: ")()...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
