2016年10月9日
动态规划，网易秋招
摘要： [编程题]暗黑的字符串 一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串AAB 阅读全文
posted @ 2016-10-09 15:53 HYDhyd 阅读(229) 评论(0) 推荐(0) 编辑
leetcode 3
摘要： 0(n*n)时间复杂度 注意ASCII的取值范围 只需要确定起始位置即可，暴力 0(n) 中间加了优化之间吧重复部分跳过相当于遍历两边 阅读全文
posted @ 2016-10-09 11:01 HYDhyd 阅读(186) 评论(0) 推荐(0) 编辑