摘要: 分析 贪心思想。注意更新每次判断的最长不同子串的左区间的时候,它是必须单调增的(有时候会在这里翻车)。 代码 关掉流同步能有效提高速度。 改进的时间变化:24ms 20ms 8ms 阅读全文
posted @ 2018-11-29 16:25 ISoLT 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题意与分析 题意直接给出来了:给定一个数,返回数组中和为该数(下为$x$)的两个数的下标。 这里有一个显然的$O(n)$的实现:建立一个hash表,每次读入数(记作$p$)的时候查询hash表中有没有$x p$,如果有,分别输出其下标;否则将$p$插入hash表。 Ruby 相关语法 函数(方法)定 阅读全文
posted @ 2018-11-29 09:57 ISoLT 阅读(226) 评论(0) 推荐(0) 编辑