ArvinShaffer

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年12月11日

摘要: 给定6个矩形的长和宽wi和hi(1≤wi,hi≤1000),判断它们能否构成长方体的6个面。 思路是首先排序,每个矩形都是x<y,就是短边x,长边y,然后对六个矩形进行二级排序,排序以后构成长方体的条件有两步,第一步,首先是三对相同的长和宽,排序之后是0和1,2和3,4和5,是相同的。 接下来第二步 阅读全文
posted @ 2016-12-11 20:44 ArvinShaffer 阅读(202) 评论(0) 推荐(0) 编辑

摘要: 水题,从头到尾扫一遍就可以了,输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串s。例如,abcde可以得到bce,但无法得到dc。 阅读全文
posted @ 2016-12-11 16:04 ArvinShaffer 阅读(209) 评论(0) 推荐(0) 编辑

摘要: 这道题挺简单的,刚开始理解错误,以为是从已有的字符串里面求最短的距离,后面才发现是求一个到所有字符串最小距离的字符串,因为这样的字符串可能有多个,所以最后取最小字典序的字符串。 我的思路就是求每一列每个基因A、C、G、T的数量,找到最大值,最大值可能不止一个,但是锁定字典序最小的那个为所求字符串当前 阅读全文
posted @ 2016-12-11 15:19 ArvinShaffer 阅读(123) 评论(0) 推荐(0) 编辑