一道以分发瓜子为背景的贪心题，要用到均值不等式的知识
2023-03-25 12:36:56
236
1
分发糖果问题的变形，是一道典型的贪心题
2023-03-24 22:56:34
200
两道经典二分题，对可行区间二分找最优解。其中第二题是在实数域上的二分。
2023-03-24 09:32:56
215
给出了水温调节问题的贪心解法，时间复杂度O(n)，并给出了贪心策略的证明
2023-03-24 08:56:26
192
本文简单介绍了异或运算的性质，并给出了有关异或和前缀和的一道简单题
2023-03-16 21:38:00
77
本文介绍了一维、二维差分与前缀和的定义、性质，并针对具体问题，说明了差分和前缀和的应用
2023-03-16 21:27:08
140
本题以切蛋糕为背景，判断两条直线能否四等分正方形，是计算几何的一道入门题
2023-03-16 20:48:29
241
给一个长度为 n 的数列，找出该数列的一个子串，使得子串平均数最大化，并且子串长度≥m。
2023-03-09 20:00:28
123
采用先序的顺序，实现二叉树的序列化，以及反序列化建树。
2023-02-15 11:36:25
83
应用归并排序，求数组中逆序对数量，并给出了针对具体问题的应用，时间复杂度O(nlogn)，空间复杂度O(n)
2023-02-15 10:10:51
82
采用枚举法和回溯法，将数字字符串转化成IPv4地址
2023-02-14 21:13:56
265
采用中心扩展法和Mancher（马拉车）算法，求字符串的最长回文子串长度，并针对牛客和我自己的代码作了比较，最后附上了参考文献
2023-02-13 22:23:53
74
用双指针模拟滑动窗口，并以哈希表作为辅助，求最小覆盖子串。
2023-02-13 16:32:44
85
采用哈希表和双向链表，设计LRU和LFU缓存结构
2023-02-13 11:22:15
87
采用递归建树和层序遍历求二叉树右视图，并对递归建树的过程采用哈希表进行优化
2023-02-11 20:21:02
76
采用动态规划的方法，解决正则表达式模式匹配的问题
2023-02-11 10:55:26
150
采用括号栈法和动态规划法两种方法，求给定括号序列的最长合法括号子串
2023-02-10 20:53:24
305
采用动态规划法，求解将原字符串转化为目标字符串所需的最少增、删、改操作数
2023-02-09 20:04:17
276
用递归和迭代两种方法将二叉排序树转化成递增的双向链表
2023-02-09 17:05:08
68
用遍历法和二分法求数组中峰值
2023-02-05 10:32:47
449
给定括号对数，生成所有合法的括号序列
2023-02-04 11:13:18
215
用深度/广度优先两种方法求矩阵最长递增路径长度
2023-02-02 22:30:56
548
本文介绍了将数组顺时针旋转90°的原地操作
2023-02-02 15:50:19
428
用三次反转法求旋转数组（不借助辅助数组）
2023-02-02 11:26:54
73
用回溯法解决N皇后问题
2023-02-01 21:32:47
213
用染色法求用二维数组表示的地图中岛屿的数量
2023-02-01 20:11:25
73
用回溯法求数字的全排列，包括无重复数字和有重复数字两种情况
2023-02-01 19:24:34
74
用dfs+栈，递归两种方法求二叉树中两节点的最近祖先
2023-02-01 11:11:40
256
原地哈希法求数组中缺失的最小正整数
2023-01-29 23:13:58
143
巧用异或运算寻找数组中仅出现一次的两个数字
2023-01-29 23:10:40
69
用回溯法和双队列层次遍历法判断二叉树是否对称
2023-01-29 20:07:28
89
BIT计科小学期第29题（BOSS）
2022-09-06 16:14:58
295
BIT计科小学期第23题
2022-08-31 21:24:48
894
1
BIT计科小学期——填坑
2022-08-27 17:44:44
101
BIT计科小学期第20题
2022-08-27 10:28:36
130
BIT计科小学期第7题
2022-08-19 11:35:15
818
BIT计科小学期第三题
2022-08-18 09:15:57
1051
RSS订阅