摘要:题目描述 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解题思路 采用dfs递归即可 代码如下 class Sol 阅读全文
posted @ 2020-04-09 17:27 Transkai 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目描述 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因 阅读全文
posted @ 2020-04-08 19:34 Transkai 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目描述 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额外内存空间能否做到? 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵,使其变为:[ [7,4,1], 阅读全文
posted @ 2020-04-07 23:34 Transkai 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目描述 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数 阅读全文
posted @ 2020-04-03 23:00 Transkai 阅读(11) 评论(0) 推荐(0) 编辑
摘要:题目描述 题目难度:中等 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与 阅读全文
posted @ 2020-04-02 11:51 Transkai 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题目描述 难度:中等 给你一个整数数组 nums,将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1]输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0]输出:[0,0,1,1,2,5] 提示: 1 <= nums.length <= 50000-5 阅读全文
posted @ 2020-03-31 11:54 Transkai 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题目描述 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 输入: n 阅读全文
posted @ 2020-03-30 20:14 Transkai 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题目描述 你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』( Man 阅读全文
posted @ 2020-03-29 13:03 Transkai 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如,如果这个列表是 ["time", "me", "bell"],我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引,我们可以通过从字符串 S 阅读全文
posted @ 2020-03-28 12:33 Transkai 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一副牌,每张牌上都写着一个整数。 此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组: 每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。 示例 1: 输入:[1,2,3,4,4,3,2,1]输出:true解释 阅读全文
posted @ 2020-03-27 12:59 Transkai 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目描述 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许: 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水,直到装满或者倒空 示例 1: ( 阅读全文
posted @ 2020-03-26 14:33 Transkai 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。 车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然 阅读全文
posted @ 2020-03-26 13:56 Transkai 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目描述 在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例 1: 输入:[[2]]输出:10 示例 2: 输入:[[1,2],[3,4]]输出:34 阅读全文
posted @ 2020-03-25 11:35 Transkai 阅读(18) 评论(0) 推荐(0) 编辑
摘要:题目描述 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。 注意:本题相对原题稍作改动 示例 1: 输入: [1,2,3,1]输出: 4 阅读全文
posted @ 2020-03-24 13:33 Transkai 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们 阅读全文
posted @ 2020-03-23 14:04 Transkai 阅读(23) 评论(0) 推荐(0) 编辑