摘要: 1. 简化路径 给定一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请将其转化为 更加简洁的规范路径。 在 Unix 风格的文件系统中规则如下: 一个点 '.' 表示当前目录本身。 此外,两个点 '..' 表示将目录切换到上一级(指向父目录)。 任意 阅读全文
posted @ 2024-09-19 23:19 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. x 的平方根 给定一个非负整数 x ,计算并返回 x 的 算术平方根 。 class Solution: def mySqrt(self, x: int) -> int: if x == 0: return 0 left, right = 1, x while left <= right: m 阅读全文
posted @ 2024-09-19 23:13 WindMay 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1. 二进制求和 给定两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。 class Solution: def addBinary(self, a: str, b: str) -> str: i = len(a) - 1 j = len(b) - 1 carry = 0 resul 阅读全文
posted @ 2024-09-19 23:02 WindMay 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1. 有效数字 给定一个字符串 s ,返回 s 是否是一个 有效数字。 一般的,一个 有效数字 可以用以下的规则之一定义: 一个 整数 后面跟着一个 可选指数。 一个 十进制数 后面跟着一个 可选指数。 一个 整数 定义为一个 可选符号 '-' 或 '+' 后面跟着 数字。 一个 十进制数 定义为一 阅读全文
posted @ 2024-09-19 06:59 WindMay 阅读(2) 评论(0) 推荐(0) 编辑