【周赛】第131场-2019-4-7

目录 1. 栈。删除最外层括号 2. 树。从根到叶的二进制数之和 3.字符串。驼峰式匹配 4. DP。视频拼接 1. 栈。删除最外层括号 题目描述:有效括号字符串为空("")、"(" + A + ")"或A + B,其中A...

2019-04-07 15:42:16

阅读数 21

评论数 0

【位运算】1-找出略大略小数

题目描述:给定一个正整数,找出与其二进制表示1的个数相同、略大和略小的2个数 # 获取略大的数 def getNext(num): # n是为了统计出p和c1、c0 n = num c1 = 0 c0 = 0 while n&1 == 0...

2019-03-23 17:17:22

阅读数 19

评论数 0

【LeetCode 中等题】91-二叉树的最近公共祖先

题目描述:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树:  root = ...

2019-02-19 17:13:34

阅读数 52

评论数 1

【LeetCode 中等题】90-完全平方数

题目描述:给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解...

2019-02-19 09:38:29

阅读数 30

评论数 0

【LeetCode 中等题】89-存在重复元素III

题目描述:给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。 示例 1: 输入: nums = [1,2,3,1], k = 3, t = 0 输出: true ...

2019-02-18 10:21:04

阅读数 28

评论数 0

【LeetCode 中等题】88-数字范围按位与

题目描述:给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。 示例 1:  输入: [5,7] 输出: 4 示例 2: 输入: [...

2019-02-10 14:58:20

阅读数 57

评论数 0

【LeetCode 中等题】87-二叉树的右视图

题目描述:给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 ...

2019-02-10 13:59:06

阅读数 65

评论数 0

【LeetCode 中等题 bash】86-转置文件

题目描述:给定一个文件 file.txt,转置它的内容。你可以假设每行列数相同,并且每个字段由 ' ' 分隔. 示例: 假设 file.txt 文件内容如下: name age alice 21 ryan 30 应当输出: name alice ryan age 21 30 ...

2019-02-10 13:19:55

阅读数 40

评论数 0

【LeetCode 中等题 bash】85-统计词频

题目描述:写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见,你可以假设: words.txt只包括小写字母和 ' ' 。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。 示例: 假设 words.txt 内容如下: t...

2019-02-10 12:09:06

阅读数 47

评论数 0

【LeetCode 中等题】84-重复的DNA序列

题目描述:所有 DNA 由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列(子串)。 示例: 输入: s = &a...

2019-02-09 17:03:01

阅读数 74

评论数 0

【LeetCode 中等题】83-最大数

题目描述:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 备注:pyt...

2019-02-09 15:55:07

阅读数 56

评论数 0

【LeetCode 中等题 SQL】3-第N高的薪水

题目描述:编写一个 SQL 查询,获取 Employee 表中第 n 高的薪水(Salary)。 +----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2 | 200 | | 3 | 300 | +-...

2019-02-03 14:40:55

阅读数 31

评论数 0

【LeetCode 中等题】82-二叉搜索树迭代器

题目描述:实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: BSTIterator iterator = new BSTIterator(root); iterator.next(); // 返回 ...

2019-02-03 14:06:35

阅读数 33

评论数 0

【LeetCode 中等题】81-分数到小数

 题目描述:给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。如果小数部分为循环小数,则将循环的部分括在括号内。 示例 1: 输入: numerator = 1, denominator = 2 输出: "0.5&...

2019-01-31 20:52:17

阅读数 71

评论数 0

【LeetCode 困难题】2-N皇后II

题目描述:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 示例: 输入: 4 输出: 2 解释: 4 皇后问题存在如下两个不同的解法。 [  [...

2019-01-31 19:49:24

阅读数 23

评论数 0

【LeetCode 中等题】80-乘积最大子序列

 题目描述:给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, ...

2019-01-27 17:44:41

阅读数 23

评论数 0

【LeetCode 中等题】79-翻转字符串里的单词

 题目描述:给定一个字符串,逐个翻转字符串中的每个单词。 示例:   输入: "the sky is blue", 输出: "blue is sky the". 说明: 无空格字符构成一个单词。 输入字符串可...

2019-01-27 15:25:45

阅读数 18

评论数 0

【LeetCode 中等题】78-删除排序链表中的重复项II

题目描述:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 ...

2019-01-23 11:04:40

阅读数 21

评论数 0

【LeetCode 中等题 SQL】2-部门工资最高的员工

题目描述:Employee 表包含所有员工信息,每个员工有其对应的 Id, salary 和 department Id。 +----+-------+--------+--------------+ | Id | Name | Salary | DepartmentId | +----+...

2019-01-14 10:36:18

阅读数 27

评论数 0

【LeetCode 中等题 SQL】1-连续出现的数字

题目描述:编写一个 SQL 查询,查找所有至少连续出现三次的数字。 +----+-----+ | Id | Num | +----+-----+ | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 1 | | 6 | ...

2019-01-14 10:01:12

阅读数 42

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭