上一页 1 2 3 4 5 6 7 ··· 10 下一页
摘要: 题目 在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。 返回重复了 N 次的那个元素。 示例 1: 示例 2: 示例 3: 提示: 阅读全文
posted @ 2020-01-23 08:37 961897 阅读(166) 评论(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 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目 有一个二维矩阵 grid ,每个位置要么是陆地(记号为 0 )要么是水域(记号为 1 )。 我们从一块陆地出发,每次可以往上下左右 4 个方向相邻区域走,能走到的所有陆地区域,我们将其称为一座「岛屿」。 如果一座岛屿 完全 由水域包围,即陆地边缘上下左右所有相邻区域都是水域,那么我们将其称为 阅读全文
posted @ 2020-01-11 18:39 961897 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。 阅读全文
posted @ 2020-01-10 22:24 961897 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: 运行你的函数后,矩阵变为: 解释: 被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不 阅读全文
posted @ 2020-01-10 16:10 961897 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回 6 阅读全文
posted @ 2020-01-10 15:58 961897 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 示例 2: 解答 典型的搜索题 ,深度优先和广度优先都可以。(并查集也可以解决,待更..) 最坏情况 阅读全文
posted @ 2020-01-10 15:41 961897 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 阅读全文
posted @ 2020-01-08 16:43 961897 阅读(122) 评论(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 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 题目 你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 解答 典型的 巴什博弈 阅读全文
posted @ 2020-01-02 18:28 961897 阅读(200) 评论(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 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一个非递减的 有序 整数数组,已知这个数组中恰好有一个整数,它的出现次数超过数组元素总数的 25%。 请你找到并返回这个整数 示例: 提示: 阅读全文
posted @ 2019-12-31 11:58 961897 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 解答 阅读全文
posted @ 2019-12-31 08:32 961897 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 解答 像搜索一样,定义一个表示上下左右移动的数组。可代码量,哭辽... 代码实现: class Solution: Time: O(N),N为数值个数 def generateMatri 阅读全文
posted @ 2019-12-31 08:26 961897 阅读(141) 评论(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 阅读(213) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 10 下一页