LeetCode 精选 75 回顾_leetcode75
目录
1.交替合并字符串(简单)
2.字符串的最大公因子(简单)
3.拥有最多糖果的孩子(简单)
4.种花问题(简单)
5.反转字符串中的元音字母(简单)
6.反转字符串中的单词(中等)
7.除自身以外数组的乘积(中等)
8.递增的三元子序列(中等)
9.压缩字符串(中等)
二、双指针
10.移动零(简单)
11.判断子序列(简单)
12.盛最多水的容器(中等)
13.K 和数对的最大数目(中等)
三、滑动窗口
14.子数组最大平均数 I(简单)
15.定长子串中元音的最大数目(中等)
16.最大连续1的个数 III(中等)
17.删掉一个元素以后全为 1 的最长子数组(中等)
四、前缀和
18.找到最高海拔(简单)
19.寻找数组的中心下标(简单)
五、哈希表 / 哈希集合
20.找出两数组的不同(简单)
21.独一无二的出现次数(简单)
22.确定两个字符串是否接近(中等)
23.相等行列对(中等)
六、栈
24.从字符串中移除星号(中等)
25.小行星碰撞(中等)
26.字符串解码(中等)
七、队列
27.最近的请求次数(简单)
28.Dota2 参议院(中等)
八、连表
29.删除链表的中间节点(中等)
30.奇偶链表(中等)
31.反转链表(简单)
32.链表最大孪生和(中等)
九、二叉树 - 深度优先搜索
33.二叉树的最大深度(简单)
34.叶子相似的树(简单)
35.统计二叉树中好节点的数目(中等)
36.路径总和 III(中等)
37.二叉树中的最长交错路径(中等)
38.二叉树的最近公共祖先(中等)
十、二叉树 - 广度优先搜索
39.二叉树的右视图(中等)
40.最大层内元素和(中等)
十一、二叉搜索树
41.二叉搜索树中的搜索(简单)
42.删除二叉搜索树中的节点(中等)
十二、图 - 深度优先搜索
43.钥匙和房间(中等)
44.省份数量(中等)
45.重新规划路线(中等)
46.除法求值(中等)
十三、图 - 广度优先搜索
47.迷宫中离入口最近的出口(中等)
48.腐烂的橘子(中等)
十四、堆 / 优先队列
49.数组中的第K个最大元素(中等)
50.无限集中的最小数字(中等)
51.最大子序列的分数(中等)
52.雇佣 K 位工人的总代价(中等)
十五、二分查找
53.猜数字大小(简单)
54.咒语和药水的成功对数(中等)
55.寻找峰值(中等)
56.爱吃香蕉的珂珂(中等)
十六、回溯
57.电话号码的字母组合(中等)
58.组合总和 III(中等)
十七、动态规划 - 一维
59.第 N 个泰波那契数(简单)
60.使用最小花费爬楼梯(简单)
61.打家劫舍(中等)
62.多米诺和托米诺平铺(中等)
十八、动态规划 - 多维
63.不同路径(中等)
64.最长公共子序列(中等)
65.买卖股票的最佳时机含手续费(中等)
66.编辑距离(中等)
十九、位运算
67.比特位计数(简单)
68.只出现一次的数字(简单)
69.或运算的最小翻转次数(中等)
二十、前缀树
70.实现 Trie (前缀树)(中等)
71.搜索推荐系统(中等)
二十一、区间集合
72.无重叠区间(中等)
73.用最少数量的箭引爆气球(中等)
二十二、单调栈
74.每日温度(中等)
75.股票价格跨度(中等)
干货分享,感谢您的阅读!
一、数组 / 字符串
1.交替合并字符串(简单)
题目描述