工业界资深数据科学家现场教你修改求职简历
小K现场教你修改求职简历

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
把贵司招聘信息放这里
查看: 931|回复: 98
收起左侧

[算法题] 开一贴刷题打卡

[复制链接] |试试Instant~
我的人缘0
tall_cool_13 发表于 2018-9-12 05:57:50 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
0% (0)  踩

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

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 给你点个赞!

查看全部评分

回复

使用道具 举报

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

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

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

使用道具 举报

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

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

使用道具 举报

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

                               
登录/注册后可看大图


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

使用道具 举报

我的人缘0
 楼主| tall_cool_13 发表于 2018-9-16 04:15:47 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
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));
    }
}

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.


回复

使用道具 举报

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

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

评分

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

查看全部评分

回复

使用道具 举报

我的人缘0
 楼主| tall_cool_13 发表于 2018-9-18 05:29:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (5)
 
 
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)
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

手机版|小黑屋|一亩三分地论坛声明

GMT+8, 2018-10-19 12:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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