📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: zhuli19901106
跳转到指定楼层
上一主题 下一主题
收起左侧

想问问大家,你在面试中遇到过leetcode上hard难度或者更难的算法题吗?

🔗
sevenwonder 2015-7-20 05:41:05 | 只看该作者
全局:
stellari 发表于 2015-7-11 17:36
赞,顺便贴一个我的版本:

能否解释下你的状态转移方程?谢谢!
回复

使用道具 举报

🔗
foxone 2015-8-8 13:16:15 | 只看该作者
全局:
stellari 发表于 2015-7-11 17:36
赞,顺便贴一个我的版本:

题目是不是表述有点问题,应该是至多k次,
因为每个subset至少有一个元素,如果k大于数组长度,就是无解的情况了
回复

使用道具 举报

🔗
 楼主| zhuli19901106 2015-8-8 19:14:07 | 只看该作者
全局:
本帖最后由 zhuli19901106 于 2015-8-8 19:17 编辑
foxone 发表于 2015-8-8 13:16
题目是不是表述有点问题,应该是至多k次,
因为每个subset至少有一个元素,如果k大于数组长度,就是无解 ...

此处当然保证K<=N,不过题目没有明说出来。K>N的确无解。
不过并不是至多K个子数组之和,而是恰好K个子数组之和。如果数组里只有K-1个正数,其他都是负数的话。那也不能以这些正数之和作为答案。

回复

使用道具 举报

🔗
foxone 2015-8-8 20:26:38 | 只看该作者
全局:
本帖最后由 foxone 于 2015-8-8 20:56 编辑
zhuli19901106 发表于 2015-8-8 19:14
此处当然保证KN的确无解。
不过并不是至多K个子数组之和,而是恰好K个子数组之和。如果数组里只有K-1个 ...

后面又仔细看了代码,他代码中表达的是恰好k次,哎,我还不习惯看那种表述方式
回复

使用道具 举报

🔗
 楼主| zhuli19901106 2015-8-8 20:58:52 | 只看该作者
全局:
foxone 发表于 2015-8-8 20:26
后面又仔细看了代码,他代码中表达的是恰好k次,哎,我还不习惯看那种表述方式

我也又读了遍,确实。对于i > j的情况
不论local{i}{j}还是global{i}{j}都不影响最终结果global{k}{n}。
因为global{k}{n}一路这么考虑依赖关系,是算不到global{3}{1},local{4}{2}上面的。所以这些算了其实也没效果。
回复

使用道具 举报

🔗
再试一次 2015-8-9 07:13:52 | 只看该作者
全局:
LRU算不上难的,只要知道定义也还好。我遇到过一些比较难的,但是不是算法难,是很tricky
回复

使用道具 举报

🔗
 楼主| zhuli19901106 2015-8-9 13:38:18 | 只看该作者
全局:
再试一次 发表于 2015-8-9 07:13
LRU算不上难的,只要知道定义也还好。我遇到过一些比较难的,但是不是算法难,是很tricky

嗯,要么思路难,要么实现复杂。LRU确实还是算是一般的,双链+哈希感觉只要写代码不出bug就能过。
回复

使用道具 举报

🔗
Wrath 2015-8-21 10:21:41 | 只看该作者
全局:
zhuli19901106 发表于 2015-7-10 19:56
这题再次用到了map的强大特性:O(log(N))时间完成增、删、改、查、统计个数、求最大、最小。
这题中这些特 ...

学长,弱弱问一下能贴一下你的skyline problem的code吗,我好像没在你的博客里搜到关于这题的文章
回复

使用道具 举报

🔗
 楼主| zhuli19901106 2015-8-22 15:21:48 | 只看该作者
全局:
Wrath 发表于 2015-8-21 10:21
学长,弱弱问一下能贴一下你的skyline problem的code吗,我好像没在你的博客里搜到关于这题的文章

抱歉,我博客好些日子没写。。犯懒了
我的github里有这题的代码,id和我论坛id一样,你可以去搜搜,代码都是公开的。另外,这题貌似用map、set或者其他的有序数据结构都能做,所以你可以多找找不同的版本读一下~~
回复

使用道具 举报

🔗
shuashua 2015-8-23 04:13:43 | 只看该作者
全局:
我也有这样的疑问。
感觉死磕难题会导致题目永远做不完的。。。
回复

使用道具 举报

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

本版积分规则

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