m**q
发帖数: 189 | 1 考古到一道老题：
给个string,判断这个string是否是某个pattern的周期循环
（这个pattern不确定）要nlgn复杂度 我给了算法 ，
不能cover所有情况，提醒后，给了正确算法，然后code,没错
我的思路是用suffix array，创建后sort，然后在sorted array中
比较相邻的元素，如果前面的字符串长度小于后面，则后面的字符串
应该包含前面的，且两个字符串的差就是循环的pattern - 如果对于
所有的相邻元素都成立，则可以确定原string是这个pattern的循环
大家看看有更好的思路么
abcdabcd:
abcdabcd abcd
bcdabcd abcdabcd
cdabcd bcd
dabcd --> bcdabcd
abcd cd
bcd cdabcd
cd d
d dabcd
ababab:
ababab ab
... 阅读全帖 |
|
r********t
发帖数: 395 | 2
can I try adding 1+2+3+...10 to the original wrong result?
abab: once more deducted
ababab: twice more...
abababab...... |
|
a**********2
发帖数: 340 | 3 来自主题: JobHunting版 - 请教两个题 两道最近面试题
1. 最长palindrome有linear的算法？
2. 设计个数据结构存储通讯录，让用户能够按姓名的关键字检索，比方说
ababab 6463562178
cdseabaer 3782903907
搜aba 就返回字串是aba的记录 |
|
y*****h
发帖数: 22 | 4 public boolean isMultipleDuplicate(String s) {
int patternPos = 0, patternEnd = 0;
for(int i=1; i
if(s.charAt(i) != s.charAt(patternPos)) {
patternPos = 0;
patternEnd = i;
} else {
if(++patternPos > patternEnd && i != s.length()-1) {
patternPos = 0;
}
}
}
return patternPos>patternEnd && patternEnd>0;
}
Result:
abcabcabc: true
bcdbcdbcde: false
abcdabcd: true
xyzxy: false
aaa... 阅读全帖 |
|
S*******C
发帖数: 822 | 5 我的最优解，目前最精简解法，未发现任何问题
public class Solution {
//two pointers patternPos & patternEnd
public boolean isMultipleDuplicate(String s) {
int patternPos = 0, patternEnd = 1;
for (int i = 1; i < s.length() && patternEnd <= s.length() / 2; i++)
{
if (s.length() % (patternEnd + 1) != 0)
patternEnd++;// 过滤掉长度不符合的情况
//if s[i] != s[patternPos], reset the pattern
else if (s.charAt(i) != s.charAt(patternPos)) {
pattern... 阅读全帖 |
|
S*******C
发帖数: 822 | 6 不好意思，刚想出来一个超级精简的解法
public class Solution {
//two pointers patternPos & patternEnd
public boolean isMultipleDuplicate(String s) {
int patternPos = 0, patternEnd = 1;
for (int i = 1; i < s.length() && patternEnd <= s.length() / 2; i++){
// 过滤掉长度不符合以及不匹配的情况
if (s.length() % (patternEnd + 1) != 0 || s.charAt(i) != s.
charAt(patternPos)){
patternPos = 0;
patternEnd = i;
//else if s[i] == s[patternPos], we incr... 阅读全帖 |
|
g****s
发帖数: 1755 | 7 我来一个不用统计学的Draft吧，只需要知道所有可能组合就可以推出原String：
比如google的所有可能组合一共是13种：{gge,gle,ole,ogl,goe,oge,gog,ool,ggl,oog
, gol,ooe,goo}，把这些组合都放到一个ArrayList里，然后call dfsDecode()就可以
逆推了。
private static void dfsDecode(String head, ArrayList setList,
ArrayList prosStrList) {
// TODO Auto-generated method stub
if(head.length()==6){
prosStrList.add(head);
return;
}
for(int i=0; i
if(head==""){
... 阅读全帖 |
|
p*********g
发帖数: 911 | 8 请教一下 A 是ab, B是ababab 那么K是多少呢？谢谢。 |
|
p*********g
发帖数: 911 | 9 能解析一下你的程序，在ababab去8情况下是输出几吗？不好意思，在外面，没有电脑。 |
|
a*****s
发帖数: 1121 | 10 上周五的onsitee，只刷过三道leetcode题目，硬着头皮上了。免得是大数据platform
组SMTS，挂了，不知道谁黑的。
一个俄国小哥：
比较热情， 先问了stack用linklist和array实现的优缺点，然后问了如何用二维数组
存储神经网络，比较耐心的引导类型，最后时间没有了，就只讨论了一下为什么这么做
。俺提出了一些可能的；
印度人：
上来很详细的问了以前的做的东西，HIVE如何转化成TEZ的，TEZ和MAPREDUCE的性能区
别，Slider提交任务需要那三个文件，我说就是三个json文件关于资源请求，可执行文
件等等，半年前作的实在记不清了，他解释说是metainfo.xml， 和两个json文件，俺
就极力说服他，please检查slider的apache JIRA buglist，现在俺还有几个ticket要
解决，他说他会。没让写code
一个国人伯克利小伙子：
随便问了问以前的项目，然后让做题， 给两个string，一个str1，一个str2，找出
str1里所有的str2
出现的第一个位置：比如ababab，ab那么返回数组［0，2，4］。先让写te... 阅读全帖 |
|
f*******r
发帖数: 976 | 11 Move on. 祝LZ早日拿大offer
上周五的onsitee，只刷过三道leetcode题目，硬着头皮上了。免得是大数据platform
组SMTS，挂了，不知道谁黑的。
一个俄国小哥：
比较热情， 先问了stack用linklist和array实现的优缺点，然后问了如何用二维数组
存储神经网络，比较耐心的引导类型，最后时间没有了，就只讨论了一下为什么这么做
。俺提出了一些可能的；
印度人：
上来很详细的问了以前的做的东西，HIVE如何转化成TEZ的，TEZ和MAPREDUCE的性能区
别，Slider提交任务需要那三个文件，我说就是三个json文件关于资源请求，可执行文
件等等，半年前作的实在记不清了，他解释说是metainfo.xml， 和两个json文件，俺
就极力说服他，please检查slider的apache JIRA buglist，现在俺还有几个ticket要
解决，他说他会。没让写code
一个国人伯克利小伙子：
随便问了问以前的项目，然后让做题， 给两个string，一个str1，一个str2，找出
str1里所有的str2
出现的第一个位置：比如ababa... 阅读全帖 |
|
j******e
发帖数: 64 | 12 给一个字符串，重新排列成相邻字母不能相同
我的想法是看到两个相同，就把第二个替换成后面不同的 aaabb -> abaab -> ababa
aaabbb-> abaabb -> ababab
但是这样的话就没法处理 aabbb的情况 aabbb-> ababb |
|
j****1
发帖数: 15497 | 13 我摇摆？！你性别还摇摆呢~
那你是ababab血型 |
|
d**y
发帖数: 18174 | 14 竞技蛙泳（100和200）的动作游长距离很多都要修改。手前送放慢一点。回收小腿放慢
一点，严格做到藏在大腿之后回收。蹬水行程加长一点，力道缓一点。换气改成两划一
次换气。
可以用ABABAB节奏游。A：正常蛙泳换气，正常抱水；B：不换气，蛙手做长划，加紧两
肩，胸下做手臂恢复。为了在B周期可以做蛙手长划，A末入水要press chest。
据我认识的教官说有竞技蛙泳基础的壮年男子改这种游法，不负重的情况下能达到100
米2分钟巡航。不过他教的兵没有一次连续游3mile这么长，最长距离训练是在他们母港
附近横渡一个inlet，直线距离1.8mile。 |
|
d**y
发帖数: 18174 | 15 竞技蛙泳（100和200）的动作游长距离很多都要修改。手前送放慢一点。回收小腿放慢
一点，严格做到藏在大腿之后回收。蹬水行程加长一点，力道缓一点。换气改成两划一
次换气。
可以用ABABAB节奏游。A：正常蛙泳换气，正常抱水；B：不换气，蛙手做长划，加紧两
肩，胸下做手臂恢复。为了在B周期可以做蛙手长划，A末入水要press chest。
据我认识的教官说有竞技蛙泳基础的壮年男子改这种游法，不负重的情况下能达到100
米2分钟巡航。不过他教的兵没有一次连续游3mile这么长，最长距离训练是在他们母港
附近横渡一个inlet，直线距离1.8mile。 |
|
d**y
发帖数: 18174 | 16 为方便，把换气周期称为A，不换气周期称为B。你的游法是ABABAB，问题出在B：后背
出水，蹬出水花，甚至部分蹬出水面。
可能的原因是you didn't drive your hips forward, but let it pop up。A周期内，
看看腹部有没有绷紧，出水换气时，收小腿之前，从后背到臀到膝是否成一条直线。
如果腹部确实已经收紧，但是屁股仍然不能做到inline，看看换气时脚背是否像自由泳
一样绷平。同时加强腹部和腰的力量。
还应该再看看A周期末入水press chest是否适当。腿夹浮子（如果腿属于不易下沉类型
，竖着夹kickboard就可以）做几个分水、划水、抱水、再入水的drill。做完之后后脑
勺如果是干的，说明压胸幅度太小。因为B周期不换气，所以A下压幅度要大一些，要能
体会到略下行的趋势；下压时仍要保持核心肌肉的适度紧张，腰腹部不可放松。游正常
每次换气蛙泳，压胸幅度可以小一些，甚至不压。
B周期初的手部动作也和A不同。如果仍用A的动作，上半身会有向上抬起的趋势。B初期
的分水和划水应走体侧。 |
|
|
l*****r
发帖数: 15615 | 18 2下，是同一个手两下？
ABABAB（比如A是左边，B是右边）
是第一个A和第三个A换？ |
|
