LeetCode

 

1 给一个和，从无序数组中找2个数=这个和，输出这2个数的索引

3 最长不含重复字符的子字符串

5 最长回文子串

7 反转一个整数，溢出时返回0

9 判断一个数是不是回文数

11 盛水的容器

13 把罗马数字转成阿拉伯整数

14 输出几个字符串的最长公共前缀

20 括号匹配

21 合并两个有序单链表

26 给定一个有序数组，删除重复元素，返回新的长度

27 返回去掉指定数字后数组的长度

28 判断子串needle 在主串haystack中首次出现的位置

34 输出某个数的区间

35 二分查找

38 1 11 21 1211

39 和为目标数的组合，数可以重复使用

42 接雨水

46 求数组的全排列

49 字母异位词分组

53 连续子数组的最大和

58 求最后一个单词的长度，要去掉最后多余的空格

62 求从左上角到右下角一共有多少种走法

64 求从矩阵的左上角到右下角的最小路径和，每次只能向右和向下移动

66 给一个数组，代表一个整数，对这个整数+1

67 字符串表示二进制数，求相加后的结果

69 实现sqrt

70 每次可以爬1级或2级台阶，爬n级有多少种走法

75 0,1,2排序

78 给定一组不同的整数nums，返回所有可能的子集

79 在矩阵中寻找字符串

83 有序链表去重

88 合并两个有序数组

93 ip地址划分

94 非递归二叉树中序遍历

98 判断一棵二叉树是否为二叉搜索树

 

 

100 判断两棵二叉树是否完全一样

101 判断一棵二叉树是否是镜像的

102 层次遍历

104 二叉树的深度

107 将二叉树每一层的节点放入二维数组中

108 用一个已排序的数组构建一个平衡二叉搜索树

110 判断一棵二叉树是否为平衡二叉树

111 求根节点到叶子节点的距离，要求输出最小值

112 判断是否存在一条从根节点到叶子节点的路径，路径上节点之和为sum

118 Pascal's Triangle

119 只用O（k）的额外空间，求第K行帕斯卡三角形的数

121 求两数之差的最大值，要求小的数在大的数前面

122. Best Time to Buy and Sell Stock II

125 判断是不是回文串  只考虑字母和数字  忽略大小写和其他的

128 求最长连续序列的长度

136 找唯一的数

141 判断一个链表是否有环

143 重新排列链表1->2->3->4->5 to 1->5->2->4->3.

144 非递归实现二叉树的前序遍历

145 非递归实现二叉树的后序遍历

146 实现LRU

155 设计一个栈，有一个取最小元素的操作

160 求两个链表的第一个公共结点

167 给一个和，从有序数组中找2个数=这个和，输出这2个数的索引

168 1->A  27->AA

169 数组中出现次数超过一半的数字

171 A -> 1 AA -> 27

189 把最右边的数移到最左边，移动k次

190 反转01串

191 判断一个数的二进制有几个1

198 House Robber 数组相邻位不能累加，计算能够累加的最大值

199 二叉树的右视图

 

 

200 求矩阵中的连通分量数目

202 Happy Number

203 删除链表中跟val相同的节点

204 求n以内的素数

205 判断一个字符串是否可以替换为另一个字符串

206 反转单链表

208 实现字典树

215 求第K大的数

217 数组里是否为无重复数字数组,全为不同的返回false

219 在数组中找两个相等的数，如果他们索引之差的绝对值 <= k 则返回true

225 用队列实现栈的功能

226 反转一棵二叉树

230 二叉搜索树的第k小节点

231 判断一个整数是否为2的整数次幂

232 用栈来实现队列的功能

233 从1到n整数中1出现的次数

234 判断单链表是否是回文的

235 求一棵二叉搜索树，两个节点的最小公共祖先节点

236 普通二叉树，求树中两个节点的最低公共祖先

237 删除链表的一个结点

238 使得数组上的每一位数变为其他所有数的乘积

240 有序矩阵查找

242 判断一个串的字母打乱顺序后，是否等于另一个串

257 输出所有根节点到叶子节点的路径

258 把一个数的每一位加起来，不断重复，只剩1个数字

263 判断一个数是不是丑数

268 一串连续的数，找到缺的那个

278 找出第一个坏的数

279 按完全平方数来分割整数

283 把数字中的0移到后面

287 找出数组中重复的数，数组值在 [1, n] 之间

290 判断字符串是否和模式匹配

292 巴什博弈

 

300 最长递增子序列

303 区间求和

337 House Robber III

338 统计从 0 ~ n 每个数的二进制表示中 1 的个数

342 判断一个数是不是4的次方

344 反转字符串

345 翻转字符串中的所有元音

347 求出现频率最多的 k 个数

349 求两个集合的交集 结果元素必须唯一

350 求两个集合的交集

367 判断一个数是不是某个整数的平方

371 a+b（不能用+-）

374 二分查找，猜数字

383 第二个字符串包含第一个字符串的所有字母，就返回true，不一定要连续包含

384 洗牌算法

387 找到第一个无重复的字符，返回其索引

389 2个字符串中，多出来的一个字母

392 判断子串s是否为主串t的子序列

 

 

 

400 求无穷序列里的第n个数字

404 左叶子节点权值之和

405 十进制转十六进制

406 根据身高和k值重排队列

409 从字符串中找出一些字母组成回文串，要求这个回文串最长

412 Fizz Buzz

414 求第3大的数，数组中有重复数字

415 字符串表示十进制数，求相加后的结果

416 数组是否可分为两个子集，使得两个子集的元素和相等

434 输出字符串一共有几段

435 求移除多少区间后，剩余区间都是不重叠的

437 计算有多少条路径上的节点值的和为sum

438 如果s的子串包含p串（不限顺序），则输出子串的起始索引

441 1+2+3...+k <= n   求k的最大值

442 数组中的数为1-n，找出出现了2次的数

443 压缩字符串

447 给3个点，计算1个点到另外两个点都相等有多少种组合 

448 数组中的数为1-n，找出缺少的数

451 按照字符出现次数对字符串排序

452 计算不重叠的区间个数

453 每一步操作都给n-1个数同时+1， 问多少步操作后，使得数组里的每一个数都相等

455 Assign Cookies

458 N个桶，一只猪喝了会在minutesToDie分钟内死亡，你有minutesToTest分钟的时间，求最少要多少猪试出毒药

459 判断一个字符串是否由一个相同子串构成

461 2个整数的汉明距离

463 求岛的周长

476 2进制取反

479 输入一个n，找出两个n位数的乘积为回文数的数，要求最大

482 输出的字符串，每组包含K个字符，第1组可以小于K个

485 求连续1的最大值

492 输入一个矩形的面积，输出矩形的长和宽，长和宽的差要尽可能的小

494 改变一组数的正负号使得它们的和为一给定数

495 计算中毒的总时间

496  在nums2对应的位置查找nums1的所有元素的下一个更大的数字

 

 

 

500 判断一个字符串的所有字母是否在键盘的同一行

501 求一棵二叉搜索树结点相等值的最大个数

504 10进制转成7进制

506 Relative Ranks

507 判断一个数是不是完数

520 Detect Capital

521 求两个字符串中，不公共子串的最大长度

530 求二叉搜索树中，任意两个节点的值之间的最小绝对差值

532 有多少对相差值为k的数

538 将一棵二叉搜索树变成一棵更大的二叉搜索树

540 一个有序数组只有一个数不出现两次，找出这个数

541 每2k个字符 反转前k个字符

543 计算树中任意两个节点之间的路径，要求路径最长

547 求有多少个朋友圈，也就是无向图的连通分量

551 如果字符串中包含的A超过1或者有连续2个以上的L，就输出false

557 按空格将字符串分成多个子串，每个子串反转

561 在两个数中取最小值，令这些最小值之和最大

563 求二叉树的倾斜

566 矩阵变换

572 判断树s是否包含树t

575 把所有的糖平均分给两个人，问一个人最多能获得多少不同种类的糖

581 对最短的子数组做升序排序，使得整个数组都按升序排序

594 从数组中找出一段子序列（不要求连续），要求子序列最大数和最小数之差为1，输出最长的长度。

598 Range Addition II,最大覆盖面积

599 输出两个字符串数组共有的字符串，要求索引之和最小

 

 

605 如果0的相邻数都是0，则可以种植

606 输出二叉树的先序遍历

617 合并两颗二叉树

621 任务调度

628 找出3个数，使他们的乘积最大

633 判断c是否为a^2+b^2

637 以数组的形式返回每个层次上的节点的平均值

643 连续k长的序列的最大平均值

645 数组中为1-n的数字，现在用其中一个数字覆盖掉另一个数字，求出现2次的数字和丢失的那个

647 回文子串的个数

653 如果二叉搜索树中存在2个数之和等于目标值，则返回true

657 UDLR表示机器人的上下左右，判断它能否回到原点

661 Image Smoother

665 能否最多改变一个元素，使得数组为非降序数组

667 使 | a1 - a2 | | a2 - a3 | | a3 - a4 |…an-1正好有k个不同的整数

669 给定一棵二叉搜索树，求去掉【L，R】范围外的结点后的二叉搜索树

671 每个节点的值为他两个子节点的较小值，求整棵树第二小的数

674 在未排序的数组中，找出最长的连续递增序列的长度

680 最多删掉一个字符，判断这个字符串是不是回文串

682. Baseball Game

686 重复几次A后，B是A的子串

687 找出相同节点相连的路径，求最长的边数和

690 计算员工的总价值

693 判断一个数的二进制中，01是否是交替出现的

695 二维矩阵里求相连的1的最大个数

696 计算具有相同数量的0和1的子字符串的数量，0,1要连续

697 数组里出现的频率最高的那个数，在子数组中也要出现那么多次，求子数组的最小长度

 

 

 

717 把数组划分为0,10,11，判断最后一位是不是单个的0

720 找出数组里最长的字符串，该字符串的子集也要在这个数组里

724 数组中一个索引的左右两边的数之和相等，则返回这个索引

728 判断一个整数，是否能整除所有组成自己的数字

733 从给定坐标开始，将与该点相邻  并且值也相同  的点的 值都换成newColor

739 每日气温 后面第几个数比自己大

744 二分查找，找到大于给定目标的列表中最小的元素

746 从第0,1级台阶开始，每次可以跳1或2级台阶，需要花费cost[i]，求最低花费

747 查找数组中最大的元素是否至少是数组中其他数字的两倍

760 找出A中的每个元素对应B中的哪个位置

766 如果数组中每一个对角线上的元素都相等，则返回true

771 统计字符串J中的每一个字符在S中出现的总次数之和

783 求二叉搜索树任意两节点之间的差值，要求最小

784 将S的每个字母进行大写小小写转换，求出所有的可能

788 将一个数字的每一位旋转180度，如果跟之前的数字不一样则是有效的

791 将T按S中出现的字母顺序排序

796 如果把A的一部分子串移到后面，跟B相等，则返回true

 

数据库

175 左外连接

176 查找第二高的薪水，如果不存在，则返回null

181 自连接  找出比其上司挣得更多的员工

182 查找所有重复的电子邮件

183 查找所有从不订购任何东西的客户

196 删除重复的地址，保留ID最小的

197 查找与昨天的日期相比温度更高的日期的id

595 Big Countries

596 请列出所有超过或等于5名学生的课程

620 Not Boring Movies

627 用更新操作，将sex里的f变成m，m变成f

 

Shell

192 统计单词出现的次数

193 在文本中找出(xxx) xxx-xxxx or xxx-xxx-xxxx 这样的字符串

195 输出文件的第10行