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

[其他] 请大家分享一下大家觉得高大上且鬼父神工的算法实现

 
🔗
guid-uuid 2019-1-23 06:01:42 | 只看该作者
全局:
https://leetcode.com/problems/intersection-of-two-linked-lists/discuss/49785/Java-solution-without-knowing-the-difference-in-len!

intersection of two linked-lists:
回复

使用道具 举报

🔗
milanpato 2019-1-23 06:03:26 | 只看该作者
全局:
鬼父??
LZ的输入宝好像暴露了什么东西啊

评分

参与人数 5大米 +12 收起 理由
泊蚂蚁酱 + 1 赞一个
一蓑烟雨830 + 1 赞一个
joe297 + 1 给你点个赞!
破了洞的智囊 + 6 大家都看出来了就不要揭穿嘛
饮风醉月 + 3 手动滑稽

查看全部评分

回复

使用道具 举报

全局:
lc的discussion部分看高赞答案里面one liner two liner很多
但是这些对刚开始刷题找工作的人 大部分情况并没有帮助 甚至是distraction

对于已经上岸的 为了提高自己还有些用

强烈不建议新手研究这些算法!

评分

参与人数 3大米 +44 收起 理由
yguo89 + 1 赞一个
michaelnyc + 3 兹词
Warald + 40

查看全部评分

回复

使用道具 举报

🔗
饮风醉月 2019-1-23 06:45:13 | 只看该作者
全局:
前排BIT有人说了,我也是灰常同意,BIT真的很高上大的感觉。尤其是它在遍历的时候用的是位操作(就是找二进制最低位的1,用的x & (-x)),不是++,人家连画风都不一样。

说到位操作,有一题十分叹为观止,338. Counting Bits,而且结合了DP,就五行代码,不服不行啊

class Solution {
    public int[] countBits(int num) {
        
        int[] dp = new int[num + 1];
        
        for (int i = 1; i <= num; i++) {
            dp[i] = dp[i & (i - 1)] + 1;
        }
        
        return dp;
    }
}

补充内容 (2019-1-23 06:49):
i&(i-1)是消去最低位的0,递推式是 i的个数 = i&(i-1)的个数 + 1

补充内容 (2019-1-23 06:49):
消去最低位的1,口误

评分

参与人数 2大米 +65 收起 理由
Warald + 60
bodeplot + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

🔗
jliu 2019-1-23 06:55:42 | 只看该作者
全局:
pandami 发表于 2019-1-23 06:24
lc的discussion部分看高赞答案里面one liner two liner很多
但是这些对刚开始刷题找工作的人 大部分情况并 ...

的确,感觉初学还是以掌握基本方法为主。
回复

使用道具 举报

🔗
饮风醉月 2019-1-23 06:56:41 | 只看该作者
全局:
pandami 发表于 2019-1-23 06:24
lc的discussion部分看高赞答案里面one liner two liner很多
但是这些对刚开始刷题找工作的人 大部分情况并 ...

史蒂夫大神的脚步我们是望尘莫及的
回复

使用道具 举报

全局:
饮风醉月 发表于 2019/01/23 06:56:41


史蒂夫大神的脚步我们是望尘莫及的

还有lee大神
回复

使用道具 举报

🔗
 楼主| moluren 2019-1-23 08:21:45 | 只看该作者
全局:
milanpato 发表于 2019-1-23 06:03
鬼父??
LZ的输入宝好像暴露了什么东西啊

^^!!!还真没有...朋友你想多了
回复

使用道具 举报

🔗
 楼主| moluren 2019-1-23 08:28:37 | 只看该作者
全局:
pandami 发表于 2019-1-23 06:24
lc的discussion部分看高赞答案里面one liner two liner很多
但是这些对刚开始刷题找工作的人 大部分情况并 ...

我感觉因人而异吧,我自己也挺初级的,只是见到这些算法以后我慢慢有一些感悟:

1. 这些简洁的代码有很多都是对某种算法或者数据结构的深入理解,比如递归、位运算、BIT、Bellman-Ford等
2. 很多情况,递归确实可以写出十分优雅的算法。递归算法的效率就留给底层实现去优化吧,工作中也很实用
3. 学习这些算法有利于开阔视野和树立学习目标

评分

参与人数 1大米 +40 收起 理由
Warald + 40

查看全部评分

回复

使用道具 举报

全局:
moluren 发表于 2019/01/23 08:28:37


我感觉因人而异吧,我自己也挺初级的,只是见到这些算法以后我慢慢有一些感悟:

1. 这些简洁的代码有很多都是对某种算法或者数据结构的深入理解,比如递归、位运算、BIT、Bellman-Ford...

澄清一下 我的意思就是不要强行记忆
看一看还是可以
回复

使用道具 举报

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

本版积分规则

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