摘要: 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 注意: 一个有效的数独(部分已被填充)不一 阅读全文
posted @ 2022-06-28 19:59 萧海~ 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:" 阅读全文
posted @ 2022-06-28 15:47 萧海~ 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[[7,4 阅读全文
posted @ 2022-06-28 10:46 萧海~ 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 描述 示例1 输入: "1","99" 返回值: "1","99" 题解 思路: 获取s和t的最大长度len,遍历s和t,直到遍历完较长的字符串 将s和t的反向索引对应数值相加,并设置进位标记,将相加结果去除进位后放入新的字符串作为结果返回 将结果翻转,并返回 说明: 可以事先分配好res的长度,避 阅读全文
posted @ 2022-06-28 09:50 萧海~ 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 不使用任何内建的哈希表库设计一个哈希集合(HashSet)。 实现 MyHashSet 类: void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 key 。 void remove(key) 将给定值 key 从哈希集合中删 阅读全文
posted @ 2022-06-28 09:10 萧海~ 阅读(18) 评论(0) 推荐(0) 编辑