摘要: happy number的定义:不断的将每一位平方并相加,最后能得到1的数字。 核心思想:如果不是happy number的话,那么这个数会陷入死循环,即每位平方和的结果会和之前的结果重复。略微带点动态规划的思想(?) 注:set.insert(x)返回的是一个pair,first是一个指向x的迭代 阅读全文
posted @ 2016-03-16 20:42 co0oder 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 最初思路,也是最简单的思路,维护一个string res,保留当前的不重复的字符串。string s一位位读进,读进每一位时和res中的每一位进行比较,没有重复就加入res;重复了的话,res就只保留与s[i]重复的那个char右边的部分,并加上s[i],在对res进行截取操作之前更新maxLen。 阅读全文
posted @ 2016-03-16 20:22 co0oder 阅读(143) 评论(0) 推荐(0) 编辑