h1b jirachi祈福锦鲤贴
2019集中祈福贴:为H1B抽签祈祷,跟Jirachi许个愿吧!

一亩三分地

 找回密码 注册账号

扫描二维码登录本站

最近看过此主题的会员


中国数据智能A股上市公司
坐标杭州 | 个推诚聘
数据/算法/分析/研发等岗位

码农求职神器Triplebyte
不用海投
内推多家公司面试

科技公司如何
用数据分析驱动产品开发
$366 off coupon code: best

深入浅出AB Test
从入门到精通
$366 off coupon code: best

E轮2.5亿美元融资
一起作业诚聘
机器学习/数据/教育等职位
游戏初创公司招聘工程师、UIUX Designer和游戏策划
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
查看: 2488|回复: 152
收起左侧

开一贴刷题打卡

[复制链接] |试试Instant~
我的人缘0

分享帖子到朋友圈
tall_cool_13 发表于 2018-9-12 05:57:50 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?注册账号

x
tall cool 13 -- 2018.09-11

评分

参与人数 2大米 +23 收起 理由
chargerhe + 3 给你点个赞!
rexue70 + 20 给你点个赞!

查看全部评分


上一篇:请问 Leetcode 上 有 SAS 题目吗?
下一篇:记录自己刷题和准备面试过程
我的人缘0
YMSFDdreams 发表于 2018-9-26 02:55:32 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  71% (5)
 
 
28% (2)  踩
follow 楼主加油~

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| tall_cool_13 发表于 2018-9-12 05:59:41 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
今天重新看了一遍以后写过的几道Leetcode题目,324, 179, 799, 787

https://github.com/shenweihai1/algorithms/wiki/Leetcode-Solutions

补充内容 (2018-9-12 06:00):
最近尤其感到温故而知新的作用

补充内容 (2018-10-23 07:37):
果然还是记录下来重看的话非常快,第一遍的时候还是需要做好记录和写好wiki的以后才容易复习
回复

使用道具 举报

我的人缘0
 楼主| tall_cool_13 发表于 2018-9-13 10:23:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩

                               
登录/注册后可看大图
推导了一下Fibonacci O(logn)算法的equation
回复

使用道具 举报

我的人缘0
 楼主| tall_cool_13 发表于 2018-9-14 01:27:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩

                               
登录/注册后可看大图
思考了一下这道题目,没想到还可以将空间复杂度给降低下来

补充内容 (2018-9-14 01:27):
Leetcode 518

补充内容 (2018-9-14 03:40):
https://raw.githubusercontent.co ... Change_Solution.png
回复

使用道具 举报

我的人缘0
 楼主| tall_cool_13 发表于 2018-9-14 03:39:23 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
[Python] 纯文本查看 复制代码
// DFS 
void DFS(node) {
    visit node ;
    // visit adjacent nodes
    for node(i) -> 0... m
      DFS(node(i)) ;
}

// BFS
void BFS(node) {
    Q = {node}; // initialize a Queue
    while (Q is not empty) {
        u = Q.pop() ;
        visit u ;
        // add adjacent nodes
        for node(i) -> 0...m
            Q.push(node(i))
    }
}
回复

使用道具 举报

我的人缘0
 楼主| tall_cool_13 发表于 2018-9-14 06:00:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
when I consider implementing a stack with two queues (the situation is easy when you have two stacks to simulate a Queue), there's no better way to do that, if we want to simulate a Queue, using an array to imitate is a better way
回复

使用道具 举报

我的人缘0
 楼主| tall_cool_13 发表于 2018-9-15 07:36:32 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
写了一道寻找丑数的问题,写代码前仔细思考逻辑,这样就能一气呵成,而不是大差不差就开始写

                               
登录/注册后可看大图


补充内容 (2018-9-15 07:36):
https://github.com/shenweihai1/algorithms/wiki/Find-Ugly-Numbers

补充内容 (2018-10-23 07:42):
题目简单来说就是:只有2,3,5为最小因子的数
回复

使用道具 举报

我的人缘0
 楼主| tall_cool_13 发表于 2018-9-16 04:15:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
Leetcode 886着色问题, Graph问题
[Java] 纯文本查看 复制代码
import java.util.Arrays;

public class BiPartition {
    private boolean Solution(int N, int [][]dislikes) {
        int tag [] = new int[N+1] ;  // -1: no-used, 0: red, 1: blue
        Arrays.fill(tag, -1);

        for (int i = 1; i <= N; i ++) {
            // not visited
            if (tag[i] == -1) {
                int res = Graph(i, 0, tag, dislikes) ;
                if (res == -1) {
                    return false ;
                }
            }
        }
        return true ;
    }

    private int Graph(int v, int marked, int []tag, int [][]dislikes) {
        // visit current node
        if (tag[v] != -1 && tag[v] != marked) {
            return -1 ;
        }
        tag[v] = marked ;

        // find all neighbors
        for (int []row: dislikes) {
            int a = row[0] ;
            int b = row[1] ;
            // the neighbor
            int neighbor = -1 ;
            if (a == v) {
                neighbor = b;
            } else if (b == v) {
                neighbor = a ;
            }
            if (neighbor != -1) {
                // visit neighbor
                if (tag[neighbor] != -1 && tag[neighbor] != (1-marked)) {
                    return -1 ;
                }

                if (tag[neighbor] == -1) {
                    int res = Graph(neighbor, 1-marked, tag, dislikes) ;
                    if (res == -1) {
                        return -1 ;
                    }
                }
            }
        }

        return 0 ;
    }

    public static void main(String args[]) {
        BiPartition obj = new BiPartition() ;
        int [][] dislikes = {{1, 2}, {1, 3}, {2, 4}};
        System.out.print(obj.Solution(4, dislikes));
    }
}


补充内容 (2018-10-23 07:47):
代码写的也太长了,看看怎么缩短或者改进代码
回复

使用道具 举报

我的人缘2
rexue70 发表于 2018-9-16 06:00:51 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  66% (798)
 
 
33% (406)  踩
加油楼主!!

[Java] 纯文本查看 复制代码
test
  test

评分

参与人数 1大米 +3 收起 理由
tall_cool_13 + 3 欢迎来一亩三分地论坛!

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| tall_cool_13 发表于 2018-9-18 05:29:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
今天做了几道和树有关的题目
1. 690 Employee Importance, 其实就是求一个节点的所有子树的总和, 直接使用递归 f(node) => return node.value + f(node.right) + f(node.left)

2. 449 Serialize and deserialize a tree, 也比较简单直接当成一个满树, 空节点全部使用null; 或者使用递归的思路构建树:
Serialize: f(node) => return node.value + "(" + f(node.right) + ")" + "(" + f(node.left) + ")";
Deserialize: f(string) => node.right = f(first part of parenthesis of string), node.left = f(second part of parenthesis of string) return node;

3. 100 Same Tree, 也是一个easy题, f(node1, node2) => return (node1 && node2 && node1.val == node2.val) || (node1 == null and node2 == null) && f(node1.left, node2.left) && f(node1.right, node2.right)


补充内容 (2018-10-23 07:48):
https://leetcode.com/problems/employee-importance/description/ 690

补充内容 (2018-10-23 07:49):
https://leetcode.com/problems/serialize-and-deserialize-bst/ 449

补充内容 (2018-10-23 07:49):
449不是这么简单的,需要重新写一下
回复

使用道具 举报

游客
请先登录
您需要登录后才可以回帖 登录 | 注册账号

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地

GMT+8, 2019-3-27 08:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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