摘要：
描述 给定一个文件的绝对路径(Unix-style)，请进行路径简化。 Unix中, . 表示当前目录, .. 表示父目录。 结果必须以 / 开头，并且两个目录名之间有且只有一个 /。最后一个目录名(如果存在)后不能出现 / 。你需要保证结果是正确表示路径的最短的字符串。 你是否考虑了 路径为 "/ 阅读全文
posted @ 2021-01-29 16:56
LintCode领扣
阅读(90)
评论(0)
推荐(0)
摘要：
描述 给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。 在线评测地址：领扣题库官网 样例1 输入: [0,1,0] 输出: 0 样例2 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解法思路 使用九章算法班中讲过 阅读全文
posted @ 2021-01-28 21:58
LintCode领扣
阅读(294)
评论(0)
推荐(0)
摘要：
描述 有一种编程语言，只有以下五种命令，每种命令最多有两个参数，请检查给定的程序是否 可能 无限循环。 这些命令分别是： label <string>：声明一个标签，参数是一个字符串，且每个标签只声明一次。 goto <string>：跳转到一个标签，并从标签处开始按顺序执行程序。 halt：停机， 阅读全文
posted @ 2021-01-27 09:26
LintCode领扣
阅读(194)
评论(0)
推荐(0)
摘要：
描述 给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列。 变换规则如下： 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 所有单词具有相同的长度。 所有单词都只包含小写字母。 题目确保存在合法的路径。 在线评测地址：领扣题库官网 样例1 输入： 阅读全文
posted @ 2021-01-26 21:50
LintCode领扣
阅读(199)
评论(0)
推荐(0)
摘要：
描述 给定长度为N的A数组，长度为K的B数组 你可以从A数组里取K个数 规则如下： 每个Ai只能被取出一次 i==1ori==N 可以直接取出Ai 2≤i≤N−1 若Ai−1 或者 Ai+1 已经取出，则可以取出Ai 要取出正好K个数 即每次可以从A数组的最左边或者最右边取走一个数，取走的数从数组中 阅读全文
posted @ 2021-01-25 18:03
LintCode领扣
阅读(114)
评论(0)
推荐(0)
摘要：
描述 给定一个整数数组，找出这个数组中有多少对的和是小于或等于目标值。返回对数。 在线评测地址：领扣题库官网 样例1 输入: nums = [2, 7, 11, 15], target = 24. 输出: 5. 解释: 2 + 7 < 24 2 + 11 < 24 2 + 15 < 24 7 + 1 阅读全文
posted @ 2021-01-22 19:04
LintCode领扣
阅读(337)
评论(0)
推荐(0)
摘要：
描述 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 在线评测地址：领扣题库官网 样例1 输入: n= 3 输出: 3 样例解释： 1) 1, 1, 1 2) 1, 2 3) 2, 1 共3种 样例2 输入: n = 1 输出: 1 解释: 阅读全文
posted @ 2021-01-21 09:27
LintCode领扣
阅读(111)
评论(0)
推荐(0)
摘要：
描述 给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组，返回这三个数的和。 只需要返回三元组之和，无需返回三元组本身 在线评测地址：领扣题库官网 样例1 输入:[2,7,11,15],3 输出:20 解释: 2+7+11=20 样例2 输入:[-1,2,1,-4], 阅读全文
posted @ 2021-01-20 09:17
LintCode领扣
阅读(117)
评论(0)
推荐(0)
摘要：
描述 给出一个二维的网格，每一格可以代表墙 2 ，房子 1，以及空 0 (用数字0,1,2来表示)，在网格中找到一个位置去建立邮局，使得所有的房子到邮局的距离和是最小的。 返回所有房子到邮局的最小距离和，如果没有地方建立邮局，则返回-1. 你不能穿过房子和墙，只能穿过空地。 你只能在空地建立邮局。 阅读全文
posted @ 2021-01-19 18:16
LintCode领扣
阅读(222)
评论(0)
推荐(0)
摘要：
描述 实现时间复杂度为 O(n + m)的方法 strStr。 strStr 返回目标字符串在源字符串中第一次出现的第一个字符的位置. 目标字串的长度为 m , 源字串的长度为 n . 如果目标字串不在源字串中则返回 -1。 在线评测地址：领扣题库官网 样例1 输入：source = "abcdef 阅读全文
posted @ 2021-01-18 10:51
LintCode领扣
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号