04 2020 档案

摘要:题目描述 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入:n = 3输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解题思路 采用dfs递归即可 代码如下 class Sol 阅读全文
posted @ 2020-04-09 17:27 Transkai 阅读(148) 评论(0) 推荐(0)
摘要:题目描述 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因 阅读全文
posted @ 2020-04-08 19:34 Transkai 阅读(450) 评论(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 阅读(216) 评论(0) 推荐(0)
摘要:题目描述 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下: 如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数 阅读全文
posted @ 2020-04-03 23:00 Transkai 阅读(199) 评论(0) 推荐(0)
摘要:题目描述 题目难度:中等 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与 阅读全文
posted @ 2020-04-02 11:51 Transkai 阅读(168) 评论(0) 推荐(0)