- 定长绳子覆盖最多点数-二分法变种
- 买苹果最少袋子数-贪心法
- 线性排列正方形的最少涂染数-辅助数组
- N阶方阵中最大正方形边长-辅助数组
- 指定概率数字生成函数-构造概率函数,数学题
6.给定非负整数n能形成的二叉树结构数目-左右子树加上根节点,递归或者动态规划
7.构成完整括号字符串的最少添加括号数-2个变量计数
8.差值为k的去重数字对-哈希
9.最大magic操作数-贪心
10.可以转换的不同字符串的个数-动态规划
11.括号序列的深度-动态规划
12.栈的升序排序-栈
13.青草游戏-打表
14.根节点到叶节点权值最大-树形dp
15.打包机器-贪心
16.zipzap打印矩阵-模拟
17.螺旋打印矩阵-模拟
18.顺时针选择矩阵-模拟
19.有序二维数组找书-模拟
20.拼接出长度n的最小操作数-分类讨论
21.找出现次数最多前k个字符串-堆
22.狗猫队列-队列哈希
23.返回栈中最小元素-栈
24.栈队列转换-栈、队列
25.动态规划空间压缩
26.容器灌水-栈
27.左右部分最大绝对值之差-队列
28.旋转词-kmp算法
29.附加题-斐波那契数列矩阵乘法
30.达标字符串数量-斐波那契数列
31.删除木棒数-贪心、斐波那契数列
32.调整数列两两相乘为4的倍数-思维题
33.判断字符串是否为整数-正则表达式
34.TopKRecord结构-背包
35.放进背包的零食种数-动态规划
36.牛牛找工作-贪心
37.画目录结构-字母多叉树
38.搜索二叉树转换有序双向列表-思维题
39.最大搜索二叉子树的节点个数-树形结构
40.返回后序遍历-递归
41.安置路灯-贪心,动态规划
42.帖子最高分数-动态规划
43.子矩阵的最大累计和-思维题
44.数字用中文表示-模拟
45.找到[1,n]中所有未出现在A中的整数-数组
46.神奇的数列-思维题
47.送C币-贪心
48.求完全二叉树节点的个数-递归
49.cc直播运营活动-bfs
50.最长递增子序列问题-动态规划
51.最大子数组异或和-动态规划
52.express组合成desired的方案数-区间动归
53.字典序问题-暴力
54.无重复字符子串中最长的长度-滑动窗口
55.最小编辑代价-动态规划
56.删字符-贪心
57.字符串变换-bfs
58.可变更缓存结构-哈希、双向链表
59.求一条直线最多能穿过多少个点-枚举
60.最少的跳跃次数跳到最后一个数-贪心
61.两个数相加和最大的前k个-思维题
62.数组分成4部分-二分答案
63.判断字符串是否为交错组成-动态规划
64.找丑数-模拟
65.需要排序的最短子数组长度-思维题
66.最小不可组成和-动态规划
67.组成区间缺少的数-动态规划
68.返回在[0,1)范围上的数,[0,x)区间上的数出现的概率为x^k-随机分析
69.gcd图联通区域-并查集
70.求最少添加多少个字符使得包含两个str且开始的位置不能一样-next数组
71.判断T1的某棵子树和T2相等-递归
72.根据压缩字符串还原出原始字符串-模拟
73.拼接完美矩形-模拟代码
74.最长可整合数组-哈希
75.添加最少字符使字符串整体都是回文字符串-动态规划
76.一种消息接收并打印的结构设计-链表
77.给定k个有序链表merge成一个有序的链表-链表
78.判断点是否在矩形和三角形内-计算几何
79.找到数组中未出现的最小正整数-思维题
80.添加最少字符使字符串整体都是回文字符串-动态规划
81.打印有序数组中所有累加和为aim的二元、三元组-思维题
82.在一个有序的旋转数组中,查找最小值-二分
83.矩阵最长的递增路径-动态规划
84.最大子矩阵累加和-动态规划
85.克隆图-递归
86.图中找word-搜索
87.二叉树的最小高度-递归
88.买股票-贪心
89.买股票2-贪心
90.买股票3-动态规划
91.在一个有序的旋转数组中,查找给定值-二分
92.两个字符串子序列不同的个数-动态规划
93.返回字符串得到整数的所以不同方法-搜索
94.打印二叉树的边界节点-搜索
95.在单链表和双链表中删除倒数第K个节点-链表
96.反转部分单向链表-链表
97.二叉树的按层打印与ZigZag打印-bfs
98.将单链表的每K个节点之间逆序-链表
99.找到指定的新类型字符-思维题模拟字符串
100.龙与地下城游戏问题-动态规划
101.合并区间-模拟
102.轨迹碰撞-模拟
103.单词拆分-字符串匹配
104.求二叉树上最大的路径累加和-树形dp
105.数组累乘-思维题
106.找数-异或
107.根据后序遍历的结果生成整棵树-递归
108.区间操作器-线段树