算法

LeetCode 71 简化路径

1 题目描述 给定一个类Unix绝对路径,请将其简化,换言之,请将其转换为“canonical”路径。 在类Unix文件系统中,“.”代表当前目录,“..”代表移至上层目录。注意返回的简化路径需以“/”开头,而且两个文件夹名称之间须有分隔符“/”,最后一个文件夹名称(若有的话),不能以“/”结尾。此外,简化路径须是绝对路径的最短表示。 例子1:

阅读更多

LeetCode 8 字符串转整数

1 题目描述 实现atoi函数,以将字符串转换为一个整数。 该函数首先丢弃尽可能多的空格字符,直至找到第一个非空格字符。然后由该字符开始(可能会有正负标志)找出尽可能多的数字字符,最后将其转换为一个整数。 在连续数值字符后可能还会有其他字符,请将这些字符略过,并不影响函数行为。

阅读更多