摘要：
题目描述 给定一个字符串，要求把字符串前面的若干个字符移动到字符串的尾部，如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部，使得原字符串变成字符串“cdefab”。请写一个函数完成此功能，要求对长度为n的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。 思路 对于 阅读全文
摘要：
hashcode相等两个类一定相等吗?equals呢?相反呢? 介绍一下集合框架? hashmap hastable 底层实现什么区别?hashtable和concurrenthashtable呢? hashmap和treemap什么区别?低层数据结构是什么? 线程池用过吗都有什么参数?底层如何实现 阅读全文
摘要：
题目描述：给定一个字符串，计算出将该字符串切分成若干个回文子串所需的最少切分次数 思路：使用动态规划，每一次DP，从i向右扫描，每找到一个回文串就算一次DP的话，就可以转换为f[i]在区间[i,n-1]之间最小的切分数量。 状态转移方程：f(i) = min{f(j+1)+1,f(j)}; 判断是否 阅读全文