![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM&Lintcode&Leetcode
日常
小孩子少吃糖
觉得为时已晚的时候,恰恰是最早的时候。
展开
-
LeetCode-836. 矩形重叠
日常每日一题。 先说句题外话,果然,只要能避免持续性混吃等死,你就已经很nb了! 先抄一下题: 矩形以列表[x1, y1, x2, y2]的形式表示,其中(x1, y1)为左下角的坐标,(x2, y2)是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重...原创 2020-03-18 16:31:20 · 113 阅读 · 0 评论 -
栈的活用—LeetCode—1021. 删除最外层的括号
抄一下题: 有效括号字符串为空("")、"(" + A + ")"或A + B,其中A 和B都是有效的括号字符串,+代表字符串的连接。例如,"","()","(())()"和"(()(()))"都是有效的括号字符串。 如果有效字符串S非空,且不存在将其拆分为S = A+B的方法,我们称其为原语(primitive),其中A 和B都是非空有效括号字符串。 给出...原创 2020-03-17 20:10:00 · 76 阅读 · 0 评论 -
KMP跟进—Lintcode—13.字符串查找
不得不说,算法这种东西,不用很容易忘,幸好KMP当时潜心研究过,这题还是有惊无险的过了,抄一下题先: 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回-1。 样例 样例 1: 输入: source = "source" , target = "...原创 2020-03-15 16:09:48 · 124 阅读 · 0 评论 -
Lintcode背包问题一窝端
今天来对Lintcode上面的背包专题来个总结,除了付费的题全都做完了,就来回顾一下; 不得不说,做题自己悟永远是王道,北大版的《背包九讲》我是硬生生没有看下去,衰······ 言归正传,让我们开始正文,这篇文章会贼长的我感觉······ 一.不可分割不可重复使用的背包问题 背包问题 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] int back...原创 2020-02-11 16:44:03 · 170 阅读 · 0 评论 -
KMP例题—最小循环节—Lintcode1365—C++
本题是Lintcode上面的 KMP例题,困难属性。。。还是“限免题”,无力吐槽。 抄个题先— 1365.最小循环节 中文English 给出一个int的数组 array, 求这个数组的最小循环节的长度。 样例 样例1 输入: [1,2,1,2,1,2] 输出: 2 说明: 最小循环节为[1,2],长度为2。 样例2 输入: [1,2,1,2,1] 输出: 2 说明: 最...原创 2020-02-10 12:18:17 · 583 阅读 · 0 评论