- 博客(4)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 字符串的后缀数组
今天看到一个编程题，题目是：给定一个字符串，求出其最长的重复子串。例如输入”abczzacbca”，那么应该输出”bc”；输入”canffcancd”，输出”can”。 首先想到的是，对于字符串中的每个字符遍历，对于每个字符找到最大的重复出现的子串。然后取最大的那个。然而看到下面提示说可以使用后缀数组，
2016-06-21 15:13:54
706
原创 字符的左右移动-java
题目:字符串移动（字符串为号和26个字母的任意组合，把号都移动到最左侧，把字母移到最右侧并保持相对顺序不变），要求时间和空间复杂度最小.解析:主要问题是时间复杂度和空间复杂度,不过不考虑时间和空间复杂度,可以另外建立两个字符数组,把’‘和非’‘,分别放进去,再组合成字符串,就可以了. 那么要保持时间复杂度为(n),空间复杂度为(1),就需要进一步考虑.思路就是设定一个下标i指向字符串第一个非’‘的
2016-06-21 11:23:05
2127
转载 35 个 Java 代码性能优化总结
前言代码优化，一个很重要的课题。可能有些人觉得没用，一些细小的地方有什么好修改的，改与不改对于代码的运行效率有什么影响呢？这个问题我是这么考虑的，就像大海里面的鲸鱼一样，它吃一条小虾米有用吗？没用，但是，吃的小虾米一多之后，鲸鱼就被喂饱了。代码优化也是一样，如果项目着眼于尽快无BUG上线，那么此时可以抓大放小，代码的细节可以不精打细磨；但是如果有足够的时间开发、维护代码，这时候就必须考虑每个可以优化
2016-06-21 09:06:32
360
原创 336. Palindrome Pairs
题目： Given a list of unique words. Find all pairs of distinct indices (i, j) in the given list, so that the concatenation of the two words, i.e. words[i] + words[j] is a palindrome.Example 1: Given wor
2016-06-07 10:51:52
324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人