每日一题
力扣每日一题
口木西成
沙坡村男子技术学院,java后台开发
展开
-
8字符串转换整数
题目描述请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。该字符串在有效的整数部分之后也可能会存...原创 2020-04-03 21:46:53 · 230 阅读 · 0 评论 -
289生命游戏
题目描述根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞数少于两个,则该...原创 2020-04-02 11:27:33 · 145 阅读 · 0 评论 -
1111有效括号的嵌套深度
题目描述有效括号字符串 仅由 “(” 和 “)” 构成,并符合下述几个条件之一:空字符串连接,可以记作 AB(A 与 B 连接),其中 A 和 B 都是有效括号字符串嵌套,可以记作 (A),其中 A 是有效括号字符串类似地,我们可以定义任意有效括号字符串 s 的 嵌套深度 depth(S):s 为空时,depth("") = 0s 为 A 与 B 连接时,depth(A + B...原创 2020-04-01 10:24:12 · 117 阅读 · 0 评论 -
912排序数组
题目描述给一个整数数组nums,将该数组升序排列。提示1 <= nums.length <= 5000050000 <= nums[i] <= 5000思路分析力扣官方给大家提醒,要掌握各种排序方法。冒泡。从左到右依次比较相邻元素,前大于后则交换,每次冒泡保证最后一个元素是当前最大,再遍历前 n-1 个元素。选择。找出前 n 个元素中max,与最后一个...原创 2020-03-31 10:43:46 · 256 阅读 · 0 评论 -
剑指62圆圈中最后剩下的数字
题目描述0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。示例 1:输入: n = 5, m = 3输出: 3示例 2:输入: n = 10, m = 17输出: 2...原创 2020-03-30 09:47:20 · 231 阅读 · 0 评论 -
1162地图分析
题目描述你现在手里有一份大小为 N x N 的『地图』(网格) grid,上面的每个『区域』(单元格)都用 0 和 1 标记好了。其中 0 代表海洋,1 代表陆地,你知道距离陆地区域最远的海洋区域是是哪一个吗?请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是『曼哈顿距离』( Manhattan Distance):(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |...原创 2020-03-29 12:27:21 · 139 阅读 · 0 评论