d******0
发帖数: 191 | |
a*******y
发帖数: 1040 | |
l****c
发帖数: 782 | |
d******0
发帖数: 191 | 4 aaaaaaaaaacbbbbbbdddddddcccccc
require abcd
answer acbbbbbbd |
l****c
发帖数: 782 | 5 那种build一个256大小的string_array，
把required_string每个字符标记好，
for loop 从given_string[0]开始试，直到string_array里存的字符都包括了截至，
再从given_string[1]走。。。。
N^2复杂度的方法有意义吗。。。。估计lz看不上啊，呵呵～。
不知道有没有N的方法(发现现在不喜欢搜了。。。) |
z****o
发帖数: 78 | |
z****o
发帖数: 78 | 7 字符全包括了就从后面开始缩短，不全了就从前面变长，走一遍就好了。 |
l****c
发帖数: 782 | 8 嗯，谢谢指正。
我也想了这样的方法，但是想不通会不会cover所以的可能性。。。。
【在 z****o 的大作中提到】
: 字符全包括了就从后面开始缩短，不全了就从前面变长，走一遍就好了。
|
l****c
发帖数: 782 | 9 嗯，确实可以。。。。。厉害啊～～～～
【在 z****o 的大作中提到】
: 字符全包括了就从后面开始缩短，不全了就从前面变长，走一遍就好了。
|
i***h
发帖数: 12655 | |
|
|
l****c
发帖数: 782 | 11 kao~ 碰到这种题确实够背的。
他家要求O(N)的吗？
【在 i***h 的大作中提到】
: 当年我老就是这道题死在了狗家
|
i***h
发帖数: 12655 | 12 O(N)是正解，他们肯定希望看到这个吧
这个题最好自己写一遍
不然知道解法要写干净的代码也不容易
【在 l****c 的大作中提到】
: kao~ 碰到这种题确实够背的。
: 他家要求O(N)的吗？
|
n********w
发帖数: 285 | 13 嗯。
但有的时候，会不会我先说了一个非最优解，人家直接就让写代码了呢？
这个时候我是傻了baji的直接写，还是说，我还有个更好的方法。。。。
说了怕人家认为我见过此题啊
【在 i***h 的大作中提到】
: O(N)是正解，他们肯定希望看到这个吧
: 这个题最好自己写一遍
: 不然知道解法要写干净的代码也不容易
|
i***h
发帖数: 12655 | 14 第三轮onsite啊，就差这临门一脚
【在 l****c 的大作中提到】
: kao~ 碰到这种题确实够背的。
: 他家要求O(N)的吗？
|
i***h
发帖数: 12655 | 15 这要看了，大多数情况下，考官会提示你往最佳解上靠
如果时间紧或者觉得你朽木不可雕的可能就让你写点完事
【在 n********w 的大作中提到】
: 嗯。
: 但有的时候，会不会我先说了一个非最优解，人家直接就让写代码了呢？
: 这个时候我是傻了baji的直接写，还是说，我还有个更好的方法。。。。
: 说了怕人家认为我见过此题啊
|
i***h
发帖数: 12655 | 16 当然要说你知道更好的解法，前提是你知道怎么写出代码
不过那样的话，为什么先说非优解呢？不浪费时间么？
【在 n********w 的大作中提到】
: 嗯。
: 但有的时候，会不会我先说了一个非最优解，人家直接就让写代码了呢？
: 这个时候我是傻了baji的直接写，还是说，我还有个更好的方法。。。。
: 说了怕人家认为我见过此题啊
|
