[leetcode/lintcode 题解] 算法面试真题详解：简化路径
描述 给定一个文件的绝对路径(Unix-style)，请进行路径简化。 Unix中, . 表示当前目录, .. 表示父目录。 结果必须以 / 开头，并且两个目录名之间有且只有一个 /。最后一个目录名(如果存在)后不能出现 / 。你需要保证结果是正确表示路径的最短的字符串。 你是否考虑了 路径为 "/../" 的情况？ 在这种情况下，你需返回"/"。 此外，路径中也可能包含双斜杠'/'，如 "/.....
![[leetcode/lintcode 题解] 算法面试真题详解：简化路径](https://ucc.alicdn.com/pic/developer-ecology/bb9f5ee2822b43ec9b121e8db968c553.png)
[leetcode/lintcode 题解] 阿里面试真题详解：接雨水
描述 给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。 在线评测地址：领扣题库官网 样例1 输入: [0,1,0] 输出: 0 样例2 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解法思路 使用九章算法班中讲过的相向型双指针算法。 整个算法的思想是计算每个位置上可以盛放的水，累加起来。 记录如下几个值： .....
![[leetcode/lintcode 题解] 阿里面试真题详解：接雨水](https://ucc.alicdn.com/pic/developer-ecology/6feac82776474d8da73c5d2b241ddc8f.png)
[leetcode/lintcode 题解] 算法面试真题详解：程序检查
描述 有一种编程语言，只有以下五种命令，每种命令最多有两个参数，请检查给定的程序是否 可能 无限循环。 这些命令分别是： label ：声明一个标签，参数是一个字符串，且每个标签只声明一次。 goto ：跳转到一个标签，并从标签处开始按顺序执行程序。 halt：停机，程序终止。 print ：打印一个字符串，并执行下一个命令。 gotorand ：随机跳转到两个标签中的一个，并从标签处开始按顺.....
![[leetcode/lintcode 题解] 算法面试真题详解：程序检查](https://ucc.alicdn.com/pic/developer-ecology/52c10851128f4f41a0122a091ae17633.png)
[leetcode/lintcode 题解]算法面试真题详解：内积
描述 给定长度为N的A数组，长度为K的B数组 你可以从A数组里取K个数 规则如下： 每个Ai只能被取出一次 i==1ori==N 可以直接取出Ai 2≤i≤N−1 若Ai−1 或者 Ai+1 已经取出，则可以取出Ai 要取出正好K个数 即每次可以从A数组的最左边或者最右边取走一个数，取走的数从数组中移除 将取出的Ai按取出的顺序 组成C数组 求B与C的内积最大值 B与C内积为∑i=0K−1Bi.....
![[leetcode/lintcode 题解]算法面试真题详解：内积](https://ucc.alicdn.com/pic/developer-ecology/5d4e7ca79dbb4291bdb1086dccaa0ed9.png)
阿里面试真题详解：两数和-小于或等于目标值
描述 给定一个整数数组，找出这个数组中有多少对的和是小于或等于目标值。返回对数。 在线评测地址：领扣题解官网 样例1 输入: nums = [2, 7, 11, 15], target = 24. 输出: 5. 解释: 2 + 7 < 24 2 + 11 < 24 2 + 15 < 24 7 + 11 < 24 7 + 15 < 24 样例2 输入: nums ...
算法面试真题详解：爬楼梯
描述 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 在线评测地址：领扣题库官网 样例1 输入: n= 3 输出: 3 样例解释： 1) 1, 1, 1 2) 1, 2 3) 2, 1 共3种 样例2 输入:...
算法面试真题详解：最接近的三数之和
描述 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 只需要返回三元组之和，无需返回三元组本身 在线评测地址：领扣题库官网 样例1 输入:[2,7,11,15],3 输出:20 解释: 2+7+11=20 样例2 输入:[-1,2,1,-4],1 输出:2 解释: -1+2+1=2 解法思路 本题是57. 三数之和的扩展问题，不再要求恰好.....
阿里面试真题详解：邮局的建立 II
描述 给出一个二维的网格，每一格可以代表墙 2 ，房子 1，以及空 0 (用数字0,1,2来表示)，在网格中找到一个位置去建立邮局，使得所有的房子到邮局的距离和是最小的。 返回所有房子到邮局的最小距离和，如果没有地方建立邮局，则返回-1. 你不能穿过房子和墙，只能穿过空地。 你只能在空地建立邮局。 在线评测地址：领扣题库官网 样例1 输入：[[0,1,0,0,0],[1,0,0,2,1],[...
算法面试真题详解：字符串查找 II
描述 实现时间复杂度为 O(n + m)的方法 strStr。 strStr 返回目标字符串在源字符串中第一次出现的第一个字符的位置. 目标字串的长度为 m , 源字串的长度为 n . 如果目标字串不在源字串中则返回 -1。 在线评测地址：领扣题库官网 样例1 输入：source = "abcdef"， target = "bcd" 输出：1 解释： 字符串第一次出现的位置为1。 样例2 输入：....
阿里面试真题详解：带环链表 II
描述 给定一个链表，如果链表中存在环，则返回到链表中环的起始节点，如果没有环，返回null。 在线评测地址：领扣题库官网 输入：null,no cycle 输出：no cycle 解释： 链表为空，所以没有环存在。 样例2 输入：-21->10->4->5，tail connects to node index 1 输出：10 解释： 最后一个节点5指向下标为1的节点，也就是1....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java，开启编程之路。
+关注