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

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

 
🔗
Scala688 2019-1-23 10:57:52 | 只看该作者
全局:
Word Search II
看过几个版本, 包括自己的都是越看越晕。 直到发现此解法。 虽然有可改进之处。总体行云流水。 快哉!
https://leetcode.com/problems/word-search-ii/discuss/59780/Java-15ms-Easiest-Solution-(100.00)

评分

参与人数 1大米 +30 收起 理由
admin + 30

查看全部评分

回复

使用道具 举报

🔗
 楼主| moluren 2019-1-23 10:59:49 | 只看该作者
全局:
Scala688 发表于 2019-1-23 10:57
Word Search II
看过几个版本, 包括自己的都是越看越晕。 直到发现此解法。 虽然有可改进之处。总体行云 ...

刚好准备再练练这道题,哈哈。谢谢
回复

使用道具 举报

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

非常同意!面试写白板和在线写码的时候,更重要的还是解释清楚自己的思路,写让人容易理解的code,而不是一味地写这种code。这种鬼斧神工的code,还是适合已经上岸的人娱乐与自我提高。

想一下如果我刚开始刷leetcode的时候就去理解这种code,一定会痛苦,甚至误入歧途(没有对code负面评价的意思,只是太高深的话,不适合入门者)。刚入门的话,重要的还是,要思路清晰。

评分

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

查看全部评分

回复

使用道具 举报

🔗
ghooth 2019-1-23 20:00:11 | 只看该作者
全局:
大神代码很多,不过我不得不背下来的是:
54. Spiral Matrix
  1. def spiralOrder(self, matrix):
  2.     return matrix and [*matrix.pop(0)] + self.spiralOrder([*zip(*matrix)][::-1])
复制代码

因为这个题不用这个方法做的话,实在是太烦了。

补充内容 (2019-1-23 20:27):
这是个经典题,估计大家都做过。这里的方法是,每次取第一行,然后顺时针旋转一下矩阵,再取第一行,以此类推

评分

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

查看全部评分

回复

使用道具 举报

🔗
Scala688 2019-1-23 21:26:58 | 只看该作者
全局:
再上一个神级别脑洞打开的二分法。
看完花了两个小时才看懂这一神拳。  虽然BIG O 应该和PQ based 一个级别。 LC 实际 运行高PQ 一个数量级。(可以在行查找时用二分继续优化。)
让我再拜一次
378. Kth Smallest Element in a Sorted Matrix

  1.     public int kthSmallest(int[][] matrix, int k) {
  2.        int lo = matrix[0][0], hi = matrix[matrix.length - 1][matrix[0].length - 1] + 1;//[lo, hi)
  3.         while(lo < hi) {
  4.             int mid = lo + (hi - lo) / 2;
  5.             int count = 0,  j = matrix[0].length - 1;
  6.             for(int i = 0; i < matrix.length; i++) {
  7.                 while(j >= 0 && matrix[i][j] > mid) j--;
  8.                 count += (j + 1);
  9.             }
  10.             if(count < k) lo = mid + 1;
  11.             else hi = mid;
  12.         }
  13.         return lo;
  14.     }
复制代码

补充内容 (2019-1-23 21:29):
if(count < k) lo = mid + 1;
是点睛之笔, 无此一遍满地鸡毛

评分

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

查看全部评分

回复

使用道具 举报

🔗
Scala688 2019-1-23 21:29:08 | 只看该作者
全局:
Scala688 发表于 2019-1-23 21:26
再上一个神级别脑洞打开的二分法。
看完花了两个小时才看懂这一神拳。  虽然BIG O 应该和PQ based 一个级 ...

if(count < k) lo = mid + 1;

是点睛之笔, 无此一遍满地鸡毛
回复

使用道具 举报

🔗
 楼主| moluren 2019-1-23 21:30:46 | 只看该作者
全局:
Scala688 发表于 2019-1-23 21:26
再上一个神级别脑洞打开的二分法。
看完花了两个小时才看懂这一神拳。  虽然BIG O 应该和PQ based 一个级 ...

有点烧脑了,回头再慢慢看看
回复

使用道具 举报

🔗
Scala688 2019-1-23 23:08:55 | 只看该作者
全局:
moluren 发表于 2019-1-23 21:30
有点烧脑了,回头再慢慢看看

最后有没OFFER暂且不说。 我可以坚定的说,刷题后 我的老年痴呆最少被推迟4年

评分

参与人数 2大米 +21 收起 理由
buildgood + 1 赞一个
Warald + 20 这个不得不加分。。。

查看全部评分

回复

使用道具 举报

全局:
tsl665 发表于 2019/01/23 04:12:44
[i=s] 本帖最后由 tsl665 于 2019-1-23 12:14 编辑

鬼斧神工中的泥石流来了
猴子排序(Bogo Sort)[1]
[mw_shl_code=python,true]...

感觉此帖要终结了。。。
回复

使用道具 举报

🔗
esanio 2019-1-24 02:43:33 | 只看该作者
全局:
/*
* Given an integer, write a function to determine if it is a power of two.
*/
public class PowerofTwo231 {

        public boolean isPowerOfTwo(int n) {
        return (n > 0) && (n & (n - 1)) == 0;
    }
}

评分

参与人数 1大米 +1 收起 理由
moluren + 1 给你点个赞!

查看全部评分

回复

使用道具 举报

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

本版积分规则

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