摘要: 1. 颜色分类 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地 对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 不使用库内置的 sort 函数的情况下解决这个问题。 class Solution: 阅读全文
posted @ 2024-09-23 02:20 WindMay 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1. 矩阵置零 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。 class Solution: def setZeroes(self, matrix: List[List[int]]) -> None: rows = len(matrix) cols = 阅读全文
posted @ 2024-09-20 06:06 WindMay 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1. 简化路径 给定一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 '/' 开头),请将其转化为 更加简洁的规范路径。 在 Unix 风格的文件系统中规则如下: 一个点 '.' 表示当前目录本身。 此外,两个点 '..' 表示将目录切换到上一级(指向父目录)。 任意 阅读全文
posted @ 2024-09-19 23:19 WindMay 阅读(1) 评论(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 阅读(1) 评论(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 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1. 有效数字 给定一个字符串 s ,返回 s 是否是一个 有效数字。 一般的,一个 有效数字 可以用以下的规则之一定义: 一个 整数 后面跟着一个 可选指数。 一个 十进制数 后面跟着一个 可选指数。 一个 整数 定义为一个 可选符号 '-' 或 '+' 后面跟着 数字。 一个 十进制数 定义为一 阅读全文
posted @ 2024-09-19 06:59 WindMay 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物 阅读全文
posted @ 2024-09-15 11:55 WindMay 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1. 旋转链表 给定一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。 class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: 阅读全文
posted @ 2024-09-15 11:47 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 螺旋矩阵 II 给定一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 class Solution: def generateMatrix(self, n: int) -> List[List[int]]: matr 阅读全文
posted @ 2024-09-15 11:43 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 插入区间 给定一个 无重叠的 ,按照区间起始端点排序的区间列表 intervals,其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束,并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [star 阅读全文
posted @ 2024-09-12 06:52 WindMay 阅读(3) 评论(0) 推荐(0) 编辑