上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 63 下一页
摘要: Q:给出一个仅包含字符'('和')'的字符串,计算最长的格式正确的括号子串的长度。对于字符串"(()"来说,最长的格式正确的子串是"()",长度为2.再举一个例子:对于字符串")()())",来说,最长的格式正确的子串是"()()",长度为4. A:所有错误的位置取出来,然后算中间正确的长度。 pu 阅读全文
posted @ 2020-04-05 12:19 Shaw_喆宇 阅读(254) 评论(0) 推荐(0) 编辑
摘要: Q:给出n个数字,代表直方图的条高,直方图每一条的宽度为1,请计算直方图中最大矩形的面积 上图是每条宽度为1, 高度 =[2,1,5,6,2,3].的直方图 图中的阴影部分是该直方图中面积最大的矩形,面积为10个单位 例如: 给出的高度 =[2,1,5,6,2,3], 返回10. A:遍历数组以当前 阅读全文
posted @ 2020-04-05 11:49 Shaw_喆宇 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Q:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 阅读全文
posted @ 2020-04-05 10:49 Shaw_喆宇 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Q:初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。 对于第 n 轮,你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示例: 阅读全文
posted @ 2020-04-04 12:06 Shaw_喆宇 阅读(315) 评论(0) 推荐(0) 编辑
摘要: Q:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 PS:皇后可以攻击同⼀⾏、同⼀列、左上左下右上右下四个⽅向的任意单位。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q 阅读全文
posted @ 2020-04-04 11:13 Shaw_喆宇 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Q:给定一个整数数组 nums,按要求返回一个新数组 counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 示例: 输入: [5,2,6,1] 输出: [2,1,1,0] 解释: 5 的右侧有 2 个更小的元素 (2 和 阅读全文
posted @ 2020-04-03 15:18 Shaw_喆宇 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 1. 2. 3. 4. 5. 阅读全文
posted @ 2020-04-03 10:38 Shaw_喆宇 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Q:给定数组 A,我们可以对其进行煎饼翻转:我们选择一些正整数 k pancakeSort(int[] A) { List array = new LinkedList(); if (A.length == 0) return array; int[] A2 = Arrays.copyOf(A, A 阅读全文
posted @ 2020-04-02 16:25 Shaw_喆宇 阅读(460) 评论(0) 推荐(0) 编辑
摘要: Q:根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4 阅读全文
posted @ 2020-04-02 14:34 Shaw_喆宇 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 联系二分查找 Q:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入 阅读全文
posted @ 2020-03-31 10:19 Shaw_喆宇 阅读(73) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 63 下一页