[leetcode/lintcode 题解] 阿里面试真题详解:字符串压缩
描述设计一种方法,通过给重复字符计数来进行基本的字符串压缩。例如,字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数,则返回原始的字符串。可以假设字符串仅包括 a-z 的大/小写字母。在线评测地址:领扣题库官网样例1 Input: str = "aabcccccaaa" Output: "a2b1c5a3"样例2 Input: str = "aa....
![[leetcode/lintcode 题解] 阿里面试真题详解:字符串压缩](https://ucc.alicdn.com/pic/developer-ecology/58d98ee052df4645a0c38e15e522ccb2.png)
[leetcode/lintcode 题解]算法面试真题详解:二叉搜索树结点最小距离
描述给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。二叉树的大小范围在 2 到 100。二叉树总是有效的,每个节点的值都是整数,且不重复。在线评测地址:领扣题库官网样例1 输入: root = {4,2,6,1,3} 输出: 1 解释: 注意,root是树结点对象(TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null,null] 可表.....
![[leetcode/lintcode 题解]算法面试真题详解:二叉搜索树结点最小距离](https://ucc.alicdn.com/pic/developer-ecology/463a0ec7fc83446dbd6fd14211eab19c.png)
[leetcode/lintcode 题解] 算法面试真题详解:在排序数组中查找元素的第一个和最后一个位置
描述给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。在线评测地址:[领扣题库官网](https://www.lintcode.com/problem/1536/?utm_source=sc-tianchi-sz-0514)样例1 输入....
![[leetcode/lintcode 题解] 算法面试真题详解:在排序数组中查找元素的第一个和最后一个位置](https://ucc.alicdn.com/pic/developer-ecology/392af5752f114def962098cdcea84ced.png)
[leetcode/lintcode 题解] 阿里算法面试真题:扫雷
描述现在有一个简易版的扫雷游戏。你将得到一个n*m大小的二维数组作为游戏地图。每个位置上有一个值(0或1,1代表此处没有雷,0表示有雷)。你将获得一个起点的位置坐标(x,y),x表示所在行数,y表示所在列数(x,y均从0开始计数)。若当下位置上没有雷,则上下左右四个方向均可以到达,若当下位置有雷,则不能再往新的方向移动。返回所有可以到达的坐标。0<n,m<=200.答案返回一个任意顺....
![[leetcode/lintcode 题解] 阿里算法面试真题:扫雷](https://ucc.alicdn.com/pic/developer-ecology/3fe0ae7e3bed403293bb4881da6468ba.png)
[leetcode/lintcode 题解] 算法面试真题详解:浮点数组合和
描述给出一个小数数组A,一个非负整数target。对A中的每个小数进行向上取整或者向下取整的操作,最后得到一个整数数组,要求整数数组的所有数字和等于target,并且要求对小数数组的调整和最小。例如ceil(1.2),则调整数为0.8;floor(1.2),则调整数为0.2。返回该整数数组。在线评测地址:领扣题库官网样例1 输入:A=[1.2,1.3,2.3,4.2],target=9 输出:[....
![[leetcode/lintcode 题解] 算法面试真题详解:浮点数组合和](https://ucc.alicdn.com/pic/developer-ecology/c85918e60d4d4869924be165646bcca0.png)
[leetcode/lintcode 题解] 算法面试真题详解:最频繁出现的子串
描述给定一个字符串,我们想知道满足以下两个条件的子串最多出现了多少次:子串的长度在minLength,maxLength之间子串的字符种类不超过maxUniquemaxUnique写一个函数 getMaxOccurrences ,其返回满足条件的子串最多出现次数。2≤n≤1052≤n≤1052≤minLength≤maxLength≤262≤minLength≤maxLength≤26maxLe....
![[leetcode/lintcode 题解] 算法面试真题详解:最频繁出现的子串](https://ucc.alicdn.com/pic/developer-ecology/19c3a9a0ea80464d872c63ec3f2825d6.png)
[leetcode/lintcode 题解] 阿里面试真题:双色塔
描述现在有红,绿两种颜色的石头,现在我们需要用这两种石头搭建一个塔,塔需要满足如下三个条件:第1层应该包含1块石头,第2层应该包含2块,第i层需要包含i块石头。同一层的石头应该是同一个颜色(红或绿)。塔的层数尽可能多。在满足上面三个条件的前提下,有多少种不同的建造塔的方案?当塔中任意一个对应位置的石头颜色不同,我们就认为这两个方案不相同。石头可以不用完。由于答案可能会很大,请对10^9+7取模。....
![[leetcode/lintcode 题解] 阿里面试真题:双色塔](https://ucc.alicdn.com/pic/developer-ecology/049abcc7db2848e39ed711c87a72c0ed.png)
[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, ....
![[leetcode/lintcode 题解] 算法面试真题详解:字典序的第K小数字](https://ucc.alicdn.com/pic/developer-ecology/04b89fee6fc0466c96d30460858cf28a.png)
[leetcode/lintcode 题解] 算法面试真题详解:下降路径最小和
描述给定一个方形整数数组 A,我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。1 <= A.length == A[0].length <= 100-100 <= Ai <= 100在线评测地址:领扣题库官网样例1 输入:[[1,2,3],[4,5,6],[7,8,9....
![[leetcode/lintcode 题解] 算法面试真题详解:下降路径最小和](https://ucc.alicdn.com/pic/developer-ecology/728c2293ba594f7dbf98f39b88e4ccb1.png)
[leetcode/lintcode 题解] 算法面试真题详解:最大值在界内的子数组个数
描述给定一个包含正整数的数组A , 以及两个正整数 L 和R (L <= R).返回最大元素值在范围[L, R]之间的子数组(连续, 非空)的个数。L, R 和A[i]的范围在[0, 10^9]内.A的长度在 [1, 50000]内.在线评测地址:领扣题库官网样例1 输入: A = [2, 1, 4, 3], L = 2, R = 3 输出: 3 解释: 有三个子数组满足要求:[2], [....
![[leetcode/lintcode 题解] 算法面试真题详解:最大值在界内的子数组个数](https://ucc.alicdn.com/pic/developer-ecology/86e5971fe9c24a7c8ca90a5998446751.png)
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java,开启编程之路。
+关注