12
返回列表 发新帖
楼主: chrisplus
跳转到指定楼层
上一主题 下一主题
收起左侧

新手脸家店面

🔗
 楼主| chrisplus 2017-9-23 13:16:56 | 只看该作者
全局:
Margaret601 发表于 2017-9-23 11:59
请问LZ第二题的 “输出任意一个即可(但一定是最长的)“这个”最长的“是什么意思啊…… 是不是就是去掉不 ...

是的,我也是这样理解的
回复

使用道具 举报

全局:
chrisplus 发表于 2017-9-23 13:13
感觉其实和面经中 求longest valid parentheses length 那个是一样的,只不过要输出结果
用一个stack, ...

楼主能稍微再说一下么,没太明白...
LC三零一,是要求输出所有的,只输出一个最长的该怎么弄呢...
回复

使用道具 举报

全局:
渣科不是渣 发表于 2017-9-23 13:29
楼主能稍微再说一下么,没太明白...
LC三零一,是要求输出所有的,只输出一个最长的该怎么弄呢...

大哥...你这题刷的,你是在背题吗....见一个invalid,就remove一个不就得了....然后反扫做相同的事情...
回复

使用道具 举报

🔗
 楼主| chrisplus 2017-9-23 14:16:19 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

全局:
wuqun597090371 发表于 2017-9-23 14:05
大哥...你这题刷的,你是在背题吗....见一个invalid,就remove一个不就得了....然后反扫做相同的事情...

我一直都不是用的这种方法,感觉想不通...
一直用dfs+记忆化搜索...
回复

使用道具 举报

🔗
张欣 2017-9-25 01:18:51 | 只看该作者
全局:
第一题最小移动次数是the number of operations is the minimum value between number of '0' or number of non-zero elements. right?
回复

使用道具 举报

🔗
ws775901 2017-9-25 04:16:30 | 只看该作者
全局:
chrisplus 发表于 2017-9-23 14:16
又看了之前的面经, 应该是这道 balance parentheses in a string,至于最长(或者删掉最少),我的想法 ...

只需要扫一遍么?至少2遍吧
回复

使用道具 举报

🔗
ws775901 2017-9-25 05:49:04 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| chrisplus 2017-9-25 09:58:49 | 只看该作者
全局:
ws775901 发表于 2017-9-25 05:49
目前想到的2种思路, 都是O(2n)的方法,若有可改进的地方,还请指出。
思路一:
public static String lo ...

恩,我当时是用第一种方法做的
回复

使用道具 举报

全局:
楼主的二面来了吗?
回复

使用道具 举报

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

本版积分规则

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