Python 盛最多水的容器 给你n个非负整数a1,a2,...,an,每个数代表坐标中的一个点 (i, ai)。在坐标内画n条垂直线,垂直线i 的两个端点分别为 (i, ai)和(i,0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳… 四月 18, 2020 0条评论 132次阅读 0人点赞 Super Mario 阅读全文
Python 合并区间 给出一个区间的集合,请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合… 四月 16, 2020 0条评论 135次阅读 0人点赞 Super Mario 阅读全文
Python 矩阵 给定一个由0和1组成的矩阵,找出每个元素到最近的0的距离。两个相邻元素间的距离为1。示例1:输入:000010000输出:000010000示例2:输入:000010111输出:000010121注意:给定矩阵的元素个数… 四月 15, 2020 0条评论 132次阅读 0人点赞 Super Mario 阅读全文
Python 两数相加 II 给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外,这两个数字都不会以零开头。 进阶:如果输入链表不能修改该如… 四月 14, 2020 0条评论 128次阅读 0人点赞 Super Mario 阅读全文
Python 机器人的运动范围 地上有一个m行n列的方格,从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,… 四月 8, 2020 0条评论 141次阅读 0人点赞 Super Mario 阅读全文
Python 旋转矩阵 给你一幅由N×N矩阵表示的图像,其中每个像素的大小为4字节。请你设计一种算法,将图像旋转90度。不占用额外内存空间能否做到? 示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋… 四月 7, 2020 0条评论 133次阅读 0人点赞 Super Mario 阅读全文
Python 将二进制表示减到 1 的步骤数 给你一个以二进制形式表示的数字s。请你返回按下述规则将其减少到1所需要的步骤数:如果当前数字为偶数,则将其除以2。如果当前数字为奇数,则将其加上1。题目保证你总是可以按上述规则将测试用例变为1。 示例1:输入:… 四月 5, 2020 0条评论 125次阅读 0人点赞 Super Mario 阅读全文
Python 接雨水 给定 n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图,在这种情况下,可以接6个单位的雨水(蓝色部分表示雨水… 四月 4, 2020 0条评论 130次阅读 0人点赞 Super Mario 阅读全文
Python 生命游戏 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1即为活细胞(live),或0… 四月 2, 2020 0条评论 132次阅读 0人点赞 Super Mario 阅读全文
Python 单词压缩编码 给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表A。例如,如果这个列表是["time","me","bell"],我们就可以将其表示为S="time#bell#"和indexes=[0,2,5]。… 三月 28, 2020 0条评论 121次阅读 0人点赞 Super Mario 阅读全文