leetcode lintcode题解阿里面试真题的相关内容

文章 2021-06-02 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试真题详解：课程表 II

描述你需要去上n门九章的课才能获得offer，这些课被标号为 0 到 n-1 。有一些课程需要“前置课程”，比如如果你要上课程0，你需要先学课程1，我们用一个匹配来表示他们： [0,1]给你课程的总数量和一些前置课程的需求，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。在线评测地址：领扣题库官网样例1 输入: n....

文章 2021-05-18 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试真题详解：字符串压缩

描述设计一种方法，通过给重复字符计数来进行基本的字符串压缩。例如，字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数，则返回原始的字符串。可以假设字符串仅包括 a-z 的大/小写字母。在线评测地址：领扣题库官网样例1 Input: str = "aabcccccaaa" Output: "a2b1c5a3"样例2 Input: str = "aa....

文章 2021-04-30 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试真题：双色塔

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

文章 2021-04-01 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试真题详解：插入区间

描述给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。在线评测地址：领扣题库官网样例1 输入: (2, 5) into [(1,2), (5,9)] 输出: [(1,9)]样例2 输入: (3, 4) into [(1,2), (5,9)] 输出: [(1,2), (3,4), (5,9)]算法：模拟只....

文章 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-01-29 来自：开发者社区

[leetcode/lintcode 题解] 阿里面试真题详解：接雨水

描述给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。在线评测地址：领扣题库官网样例1 输入: [0,1,0] 输出: 0 样例2 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解法思路使用九章算法班中讲过的相向型双指针算法。整个算法的思想是计算每个位置上可以盛放的水，累加起来。记录如下几个值： .....