摘要：
题目 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。 返回重复了 N 次的那个元素。 示例 1： 示例 2： 示例 3： 提示： 阅读全文
posted @ 2020-01-23 08:37
961897
阅读(170)
评论(0)
推荐(0)
摘要：
# 接收方 STATSMAILER_RCPTS = ['xxx@qq.com'] # 配置邮件服务器 MAIL_FROM = 'xxx@qq.com' MAIL_HOST = 'smtp.qq.com' MAIL_PORT = 465 MAIL_USER = 'xxx@qq.com' MAIL_PA 阅读全文
posted @ 2020-01-17 11:11
961897
阅读(288)
评论(0)
推荐(0)
摘要：
题目 有一个二维矩阵 grid ，每个位置要么是陆地（记号为 0 ）要么是水域（记号为 1 ）。 我们从一块陆地出发，每次可以往上下左右 4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。 如果一座岛屿 完全 由水域包围，即陆地边缘上下左右所有相邻区域都是水域，那么我们将其称为 阅读全文
posted @ 2020-01-11 18:39
961897
阅读(323)
评论(0)
推荐(0)
摘要：
题目 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。 阅读全文
posted @ 2020-01-10 22:24
961897
阅读(247)
评论(0)
推荐(0)
摘要：
题目 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: 运行你的函数后，矩阵变为： 解释: 被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上，或不 阅读全文
posted @ 2020-01-10 16:10
961897
阅读(205)
评论(0)
推荐(0)
摘要：
题目 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回 6 阅读全文
posted @ 2020-01-10 15:58
961897
阅读(243)
评论(0)
推荐(0)
摘要：
题目 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 示例 2: 解答 典型的搜索题 ，深度优先和广度优先都可以。（并查集也可以解决，待更..） 最坏情况 阅读全文
posted @ 2020-01-10 15:41
961897
阅读(303)
评论(0)
推荐(0)
摘要：
题目 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 阅读全文
posted @ 2020-01-08 16:43
961897
阅读(125)
评论(0)
推荐(0)
摘要：
题目 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如，输入数组为[1, 2, 3, 10, 4, 7, 2, 5]， 最大和的子数组为[3, 10, 4, 7, 2]，因此输出该子数组的和18。 解答 1， 阅读全文
posted @ 2020-01-03 11:34
961897
阅读(393)
评论(0)
推荐(0)
摘要：
题目 你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 解答 典型的 巴什博弈 阅读全文
posted @ 2020-01-02 18:28
961897
阅读(206)
评论(0)
推荐(0)
摘要：
题目 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n 1并且m 1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？ 例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是1 阅读全文
posted @ 2020-01-02 18:10
961897
阅读(203)
评论(0)
推荐(0)
摘要：
题目 给你一个非递减的 有序 整数数组，已知这个数组中恰好有一个整数，它的出现次数超过数组元素总数的 25%。 请你找到并返回这个整数 示例： 提示： 阅读全文
posted @ 2019-12-31 11:58
961897
阅读(234)
评论(0)
推荐(0)
摘要：
题目 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 解答 阅读全文
posted @ 2019-12-31 08:32
961897
阅读(111)
评论(0)
推荐(0)
摘要：
题目 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 解答 像搜索一样，定义一个表示上下左右移动的数组。可代码量，哭辽... 代码实现： class Solution: Time: O(N)，N为数值个数 def generateMatri 阅读全文
posted @ 2019-12-31 08:26
961897
阅读(146)
评论(0)
推荐(0)
摘要：
题目 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [1, 2, 阅读全文
posted @ 2019-12-31 08:19
961897
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号