日常刷题
2020/3/11刷题,冲
AiChiMomo.
to be today
展开
-
滑动窗口
滑动窗口滑动窗口题目整理无重复字符的最长子串串联所有单词的子串最小覆盖子串字符串的排列滑动窗口的最大值 滑动窗口题目整理 通过 LeetCode 上的 5 道简单的题总结如下: 无论是窗口可变还是窗口恒定,用两个指针 left 和 right 来维护一个窗口,要考虑的是窗口何时满足条件,要处理的就是元素进窗口以及元素离开窗口这两个状态。 无重复字符的最长子串 题意: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 满足条件的状态: 窗口中的字符没有重复 不满足条件的状态: 窗口中的字符有重原创 2020-10-11 13:30:58 · 166 阅读 · 0 评论 -
HDU - 1069 Monkey and Banana
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monkey is clever enough, it shall be able to reach the banan原创 2020-03-13 12:08:54 · 136 阅读 · 0 评论 -
HDU - 1176 免费馅饼
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝...原创 2020-03-11 22:29:40 · 142 阅读 · 0 评论 -
L2-014 列车调度 LIS
题目来源:L2-014 列车调度 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?...原创 2019-03-11 21:50:13 · 124 阅读 · 0 评论