旋转图像 发表于 2021-06-29 | 分类于 数据结构 字数统计: 606 字 | 阅读时长 ≈ 2 分钟 题目描述:给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 阅读全文 »
有效的数独 发表于 2021-06-28 | 分类于 数据结构 字数统计: 684 字 | 阅读时长 ≈ 2 分钟 请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用 ‘.’ 表示。 阅读全文 »
二维数组中的查找 发表于 2021-06-28 | 分类于 数据结构 字数统计: 444 字 | 阅读时长 ≈ 1 分钟 题目描述:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 阅读全文 »
寻找数组的中心下标 发表于 2021-06-28 | 分类于 数据结构 字数统计: 486 字 | 阅读时长 ≈ 1 分钟 题目描述:给你一个整数数组 nums,请编写一个能够返回数组 “中心下标” 的方法。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心下标,返回 -1 。如果数组有多个中心下标,应该返回最靠近左边的那一个。 注意:中心下标可能出现在数组的两端。 阅读全文 »