GOOGLE 二面面经

peter_jun · 2015-12-14 00:53:48

momo__ 发表于 2015-12-14 00:30
你好， abcbad的话只能把它本身划分为一个大的chunk，所以chunk数量就是1.
ababcabab的话就是返回5.

懂啦~谢谢啦

nemoleoliu · 2015-12-14 02:18:23

momo__ 发表于 2015-12-14 00:30
你好， abcbad的话只能把它本身划分为一个大的chunk，所以chunk数量就是1.
ababcabab的话就是返回5.

那这样的abadcbc里面的 aba cbc都算么？

ddvlongren · 2015-12-14 02:20:17

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

cbmbbz · 2015-12-14 11:23:47

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

sooorrr · 2015-12-14 13:12:35

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

returning

宝贝忆彼岸发表于 2015-11-20 13:40
我的想法是用DP做

public static int chunkNum(String s){

这个方法好像是O(N^3)，对不对，但是好像确实需要N^3的效率。

jzy637

这题压根就是个简单的string 题

hzyslddm

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

CraigHe

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

see_you2012

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式