摘要: leetcode刷题笔记七十一题 简化路径 源地址:71. 简化路径 问题描述: 以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两 阅读全文
posted @ 2020-07-18 22:30 ganshuoos 阅读(167) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记七十题 爬楼梯 源地址:70. 爬楼梯 问题描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阅读全文
posted @ 2020-07-18 15:39 ganshuoos 阅读(140) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记六十九题 X的平方根 源地址:69. x 的平方根 问题描述: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 阅读全文
posted @ 2020-07-18 15:36 ganshuoos 阅读(160) 评论(0) 推荐(0) 编辑
摘要: leetcode刷题笔记六十八题 文本左右对齐 源地址:68. 文本左右对齐 问题描述: 给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。 你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必 阅读全文
posted @ 2020-07-18 00:50 ganshuoos 阅读(124) 评论(0) 推荐(0) 编辑