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