楼主: zchang3
跳转到指定楼层
上一主题 下一主题
收起左侧

10钟前google电面

🔗
 楼主| zchang3 2015-8-29 07:33:38 | 只看该作者
全局:
donghao 发表于 2015-8-29 04:26
第二个题目 任何 位置应该可以dp接, geeksforgeeks有原题

dp可以,以前学习过但面试时候没有解出来...
回复

使用道具 举报

🔗
blactangeri 2015-8-29 07:36:07 | 只看该作者
全局:
请问只有一道题吗
回复

使用道具 举报

🔗
sevenwonder 2015-8-29 11:26:43 | 只看该作者
全局:
laurie洁 发表于 2015-8-29 03:28
尝试了一下dp解法:dp[j]存从s到s[j]的substring能够组成的最短palindrome

dp[i][i + len - 1] = dp[i + 1][i + len - 1].length() < dp[i][i + len - 2].length() ?
                                s.charAt(i) + dp[i + 1][i + len - 1] + s.charAt(i) : s.charAt(i + len - 1) + dp[i][i + len - 2] + s.charAt(i + len - 1);

这块是不是在字符串前面也插了啊,不是只能在后面插么?
回复

使用道具 举报

🔗
洁洁洁fox 2015-8-29 12:58:42 | 只看该作者
全局:
sevenwonder 发表于 2015-8-29 11:26
dp = dp.length() < dp.length() ?
                                s.charAt(i) + dp + s.charAt(i) : ...

这是follow-up的解答
回复

使用道具 举报

🔗
冬季恋歌 2015-8-29 14:13:58 | 只看该作者
全局:
follow up有点难啊
回复

使用道具 举报

🔗
yingming 2015-8-29 20:16:37 | 只看该作者
本楼:
全局:
感谢分享~~~
回复

使用道具 举报

🔗
sevenwonder 2015-8-29 22:40:00 | 只看该作者
全局:
laurie洁 发表于 2015-8-29 12:58
这是follow-up的解答

哦。大牛dp用的很熟练啊,看你很多题dp很快就解出来了膜拜啊!
回复

使用道具 举报

🔗
洁洁洁fox 2015-8-30 01:02:37 | 只看该作者
全局:
sevenwonder 发表于 2015-8-29 22:40
哦。大牛dp用的很熟练啊,看你很多题dp很快就解出来了膜拜啊!

绝对不是大牛,小牛都不是~哈哈
参考了网上的解法啦~
回复

使用道具 举报

🔗
jiebour 2015-8-30 05:52:43 | 只看该作者
全局:
follow up怎么这么难。。。。。
回复

使用道具 举报

🔗
hzshuai 2015-8-30 21:24:32 | 只看该作者
全局:
laurie洁 发表于 2015-8-29 03:28
尝试了一下dp解法:dp[j]存从s到s[j]的substring能够组成的最短palindrome

代码不错,还可以考虑follow up进行空间压缩(滚动数组)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表