thảo luận Leetcode mỗi ngày

anoldvozer1710.v2 · 4/9/24

Cố Trường Ca đã nói:
Python:

import numpy as np class Solution: def robotSim(self, commands: List[int], obstacles: List[List[int]]) -> int: direction = np.array([0, 1]) left = np.array([[0, -1],[1, 0]]) right = np.array([[0, 1],[-1, 0]]) location = np.array([0, 0]) res = 0 obsSet = set(tuple(o) for o in obstacles) for command in commands: if command == -2: direction = np.dot(left, direction) elif command == -1: direction = np.dot(right, direction) else: for i in range(command): nextLocation = direction + location if tuple(nextLocation) in obsSet: break else: location = nextLocation res = max(res, location[0] * location[0] + location[1] * location[1]) return res

Gạch tôi làm gì

bài của fen đâu?

@anoldvozer1710.v2

đây nhé, mấy bài rating k8 này muỗi :ah:

JavaScript:

function robotSim(commands: number[], obstacles: number[][]): number {
    let res = 0, x = 0, y = 0, i = 0
    const dirs = [[0,1], [1, 0], [0, -1], [-1, 0]];
    const set = new Set<string>();
    for (const [a,b] of obstacles) set.add(`${a},${b}`)
    for (const c of commands) {
        if (c === -1) i = (i + 1) % 4;
        else if (c === -2) i = (i + 3) % 4;
        else {
            const [dx, dy] = dirs[i];
            for (let j = 0; j < c; j++) {
                if (set.has(`${x + dx},${y + dy}`)) break;
                x = x + dx, y = y + dy
            }
        }
        res = Math.max(res, x * x + y * y)
    }
    return res;
};

chiyeuemthoi · 4/9/24

Cố Trường Ca đã nói:
Bài này mà liếc á, tí phạt bài khác nhé

đệ gà quá chấp nhận hình phạt của bill huynh

Mã:

class Solution:
    def robotSim(self, commands: List[int], obstacles: List[List[int]]) -> int:
        directions = [[0, 1], [1, 0], [0, -1], [-1, 0]]
        obstacles = set([(x, y) for x, y in obstacles])
        x , y = 0 ,0
        res = 0
        direction = 0
        for command in commands:
            if command == -2: # turn left
                direction = (direction + 3) % 4
            elif command == -1: # turn right
                direction = (direction + 1) % 4
            else:
                step = 0
                xx , yy = directions[direction]
                while step < command and (x + xx , y + yy) not in obstacles:
                    x += xx
                    y += yy
                    step += 1
                res = max(res , x * x + y * y)
            
        
        return res

Cố Trường Ca · 4/9/24

Thầy ông cố nội đã nói:
Lười ké

làm đi nhé

MasonMaoSuVuong · 4/9/24

chiyeuemthoi đã nói:
đệ gà quá chấp nhận hình phạt của bill huynh

Mã:

class Solution: def robotSim(self, commands: List[int], obstacles: List[List[int]]) -> int: directions = [[0, 1], [1, 0], [0, -1], [-1, 0]] obstacles = set([(x, y) for x, y in obstacles]) x , y = 0 ,0 res = 0 direction = 0 for command in commands: if command == -2: # turn left direction = (direction + 3) % 4 elif command == -1: # turn right direction = (direction + 1) % 4 else: step = 0 xx , yy = directions[direction] while step < command and (x + xx , y + yy) not in obstacles: x += xx y += yy step += 1 res = max(res , x * x + y * y) return res

nhìn code python muốn kỳ thị quá. coi neetcode nó gõ thuật toán nhanh vl nhìn cũng ham
mình cũng muốn nhanh nhưng khai báo biến java xong ngta return cmnr;
sao mình lại phải type 1 tỷ thứ như v

xài ide còn có tab chứ text editor có cái nịt

Cố Trường Ca · 4/9/24

MasonMaoSuVuong đã nói:
nhìn code python muốn kỳ thị quá. coi neetcode nó gõ thuật toán nhanh vl nhìn cũng ham
mình cũng muốn nhanh nhưng khai báo biến java xong ngta return cmnr;
sao mình lại phải type 1 tỷ thứ như v

xài ide còn có tab chứ text editor có cái nịt

Thì làm bằng python đi mike fence

MasonMaoSuVuong · 4/9/24

Cố Trường Ca đã nói:
Thì làm bằng python đi mike fence

ko.
muốn đặt tên biến ẩu nhưng mỗi lần đặt tên vô tri là bìa sách clean code hiện ra trong tâm trí

anoldvozer1710.v2 · 4/9/24

chuẩn bị lại có 1 đồng chí nữa chuyển sang python như người tiền nhiệm @freedom.9 :ah:

Cố Trường Ca · 4/9/24

MasonMaoSuVuong đã nói:
ko.
muốn đặt tên biến ẩu nhưng mỗi lần đặt tên vô tri là bìa sách clean code hiện ra trong tâm trí
Xem tệp đính kèm 2664952

đặt tên ẩu là do thằng code chứ làm gì phải do ngôn ngữ

Phó GOAT · 4/9/24

Java:

class Solution {
    public int robotSim(int[] commands, int[][] obstacles) {
        boolean n = true;
        boolean s = false;
        boolean w = false;
        boolean e = false;
        int[] location = new int[2];
        int ans = 0;
        Set<Integer> obstacleSet = new HashSet<>();
        for (int[] obstacle : obstacles) {
            obstacleSet.add(hashCoordinates(obstacle[0], obstacle[1]));
        }
        for (int command : commands) {
            if (command == - 1) {
                if (n) {
                    n = false;
                    s = false;
                    w = false;
                    e = true;
                } else if (s) {
                    n = false;
                    s = false;
                    w = true;
                    e = false;
                } else if (w) {
                    n = true;
                    s = false;
                    w = false;
                    e = false;
                } else if (e) {
                    n = false;
                    s = true;
                    w = false;
                    e = false;
                }
            } else if (command == -2) {
                if (n) {
                    n = false;
                    s = false;
                    w = true;
                    e = false;
                } else if (s) {
                    n = false;
                    s = false;
                    w = false;
                    e = true;
                } else if (w) {
                    n = false;
                    s = true;
                    w = false;
                    e = false;
                } else if (e) {
                    n = true;
                    s = false;
                    w = false;
                    e = false;
                }
            } else {
                for (int i = 0; i < command; i++) {
                    int nextX = location[0];
                    int nextY = location[1];
                    if (n) {
                        nextY += 1;   
                    } else if (s) {
                        nextY -= 1;
                    } else if (w) {
                        nextX -= 1;
                    } else if (e) {
                        nextX += 1;
                    }
                    if (obstacleSet.contains(hashCoordinates(nextX, nextY))) {
                        break;
                    }
                    location[0] = nextX;
                    location[1] = nextY;
                }
            }
            ans = Math.max(ans, location[0] * location[0] + location[1] * location[1]);
        }
        return ans;
    }

    private int hashCoordinates(int x, int y) {
        return x + 60001 * y;
    }
}

đoạn hashCoordinates liếc sol tí

freedom.9 · 4/9/24

Phó GOAT đã nói:

Java:

class Solution {
    public int robotSim(int[] commands, int[][] obstacles) {
        boolean n = true;
        boolean s = false;
        boolean w = false;
        boolean e = false;
        int[] location = new int[2];
        int ans = 0;
        Set<Integer> obstacleSet = new HashSet<>();
        for (int[] obstacle : obstacles) {
            obstacleSet.add(hashCoordinates(obstacle[0], obstacle[1]));
        }
        for (int command : commands) {
            if (command == - 1) {
                if (n) {
                    n = false;
                    s = false;
                    w = false;
                    e = true;
                } else if (s) {
                    n = false;
                    s = false;
                    w = true;
                    e = false;
                } else if (w) {
                    n = true;
                    s = false;
                    w = false;
                    e = false;
                } else if (e) {
                    n = false;
                    s = true;
                    w = false;
                    e = false;
                }
            } else if (command == -2) {
                if (n) {
                    n = false;
                    s = false;
                    w = true;
                    e = false;
                } else if (s) {
                    n = false;
                    s = false;
                    w = false;
                    e = true;
                } else if (w) {
                    n = false;
                    s = true;
                    w = false;
                    e = false;
                } else if (e) {
                    n = true;
                    s = false;
                    w = false;
                    e = false;
                }
            } else {
                for (int i = 0; i < command; i++) {
                    int nextX = location[0];
                    int nextY = location[1];
                    if (n) {
                        nextY += 1;   
                    } else if (s) {
                        nextY -= 1;
                    } else if (w) {
                        nextX -= 1;
                    } else if (e) {
                        nextX += 1;
                    }
                    if (obstacleSet.contains(hashCoordinates(nextX, nextY))) {
                        break;
                    }
                    location[0] = nextX;
                    location[1] = nextY;
                }
            }
            ans = Math.max(ans, location[0] * location[0] + location[1] * location[1]);
        }
        return ans;
    }

    private int hashCoordinates(int x, int y) {
        return x + 60001 * y;
    }
}

đoạn hashCoordinates liếc sol tí

Code xong có mệt ko mai fen :sweat:

via theNEXTvoz for iPhone

Người quan sát cô đơn · 4/9/24

Phó GOAT đã nói:

Java:

class Solution {
    public int robotSim(int[] commands, int[][] obstacles) {
        boolean n = true;
        boolean s = false;
        boolean w = false;
        boolean e = false;
        int[] location = new int[2];
        int ans = 0;
        Set<Integer> obstacleSet = new HashSet<>();
        for (int[] obstacle : obstacles) {
            obstacleSet.add(hashCoordinates(obstacle[0], obstacle[1]));
        }
        for (int command : commands) {
            if (command == - 1) {
                if (n) {
                    n = false;
                    s = false;
                    w = false;
                    e = true;
                } else if (s) {
                    n = false;
                    s = false;
                    w = true;
                    e = false;
                } else if (w) {
                    n = true;
                    s = false;
                    w = false;
                    e = false;
                } else if (e) {
                    n = false;
                    s = true;
                    w = false;
                    e = false;
                }
            } else if (command == -2) {
                if (n) {
                    n = false;
                    s = false;
                    w = true;
                    e = false;
                } else if (s) {
                    n = false;
                    s = false;
                    w = false;
                    e = true;
                } else if (w) {
                    n = false;
                    s = true;
                    w = false;
                    e = false;
                } else if (e) {
                    n = true;
                    s = false;
                    w = false;
                    e = false;
                }
            } else {
                for (int i = 0; i < command; i++) {
                    int nextX = location[0];
                    int nextY = location[1];
                    if (n) {
                        nextY += 1;  
                    } else if (s) {
                        nextY -= 1;
                    } else if (w) {
                        nextX -= 1;
                    } else if (e) {
                        nextX += 1;
                    }
                    if (obstacleSet.contains(hashCoordinates(nextX, nextY))) {
                        break;
                    }
                    location[0] = nextX;
                    location[1] = nextY;
                }
            }
            ans = Math.max(ans, location[0] * location[0] + location[1] * location[1]);
        }
        return ans;
    }

    private int hashCoordinates(int x, int y) {
        return x + 60001 * y;
    }
}

đoạn hashCoordinates liếc sol tí

Vãi lồng cơ bắp quá :too_sad:

MasonMaoSuVuong · 4/9/24

Người quan sát cô đơn đã nói:
Vãi lồng cơ bắp quá

anh này chắc bác bảo vệ tới mở cửa công ty đã thấy anh ấy ngồi làm việc bên trong @Phó GOAT có khác

solution có ở đấy nhưng có ai đọc vào cũng ko dám làm theo

i-am-groot · 4/9/24

Phó GOAT đã nói:

Java:

class Solution {
    public int robotSim(int[] commands, int[][] obstacles) {
        boolean n = true;
        boolean s = false;
        boolean w = false;
        boolean e = false;
        int[] location = new int[2];
        int ans = 0;
        Set<Integer> obstacleSet = new HashSet<>();
        for (int[] obstacle : obstacles) {
            obstacleSet.add(hashCoordinates(obstacle[0], obstacle[1]));
        }
        for (int command : commands) {
            if (command == - 1) {
                if (n) {
                    n = false;
                    s = false;
                    w = false;
                    e = true;
                } else if (s) {
                    n = false;
                    s = false;
                    w = true;
                    e = false;
                } else if (w) {
                    n = true;
                    s = false;
                    w = false;
                    e = false;
                } else if (e) {
                    n = false;
                    s = true;
                    w = false;
                    e = false;
                }
            } else if (command == -2) {
                if (n) {
                    n = false;
                    s = false;
                    w = true;
                    e = false;
                } else if (s) {
                    n = false;
                    s = false;
                    w = false;
                    e = true;
                } else if (w) {
                    n = false;
                    s = true;
                    w = false;
                    e = false;
                } else if (e) {
                    n = true;
                    s = false;
                    w = false;
                    e = false;
                }
            } else {
                for (int i = 0; i < command; i++) {
                    int nextX = location[0];
                    int nextY = location[1];
                    if (n) {
                        nextY += 1; 
                    } else if (s) {
                        nextY -= 1;
                    } else if (w) {
                        nextX -= 1;
                    } else if (e) {
                        nextX += 1;
                    }
                    if (obstacleSet.contains(hashCoordinates(nextX, nextY))) {
                        break;
                    }
                    location[0] = nextX;
                    location[1] = nextY;
                }
            }
            ans = Math.max(ans, location[0] * location[0] + location[1] * location[1]);
        }
        return ans;
    }

    private int hashCoordinates(int x, int y) {
        return x + 60001 * y;
    }
}

đoạn hashCoordinates liếc sol tí

Giống y chang cái cách anh Phó Goat ngoài đời đi bóng vậy

Lỡ con robot nó chỉ quay 45 độ thay vì 90 độ thì fen tính thế nào

Người quan sát cô đơn · 4/9/24

Java:

class Solution {
    class Point{
        int x;
        int y;
        public Point(int x, int y){
            this.x = x;
            this.y = y;
        }
        @Override
        public boolean equals(Object obj) {
            // TODO Auto-generated method stub
            Point point = (Point) obj;
            return x == point.x && y == point.y;
        }
        
        @Override
        public int hashCode() {
            // TODO Auto-generated method stub
            int res =  Integer.hashCode(x);
            res = Integer.hashCode(res);
            res+=Integer.hashCode(y);
            return res;
        }

        public int distance(){
            return x*x + y*y;
        }
    }

    public int robotSim(int[] commands, int[][] obstacles) {
        int[][] direction = new int[][]{{0,1},{1,0},{0,-1},{-1,0}};
        Set<Point> set = new HashSet<Point>();
        for(int[] o:obstacles)
            set.add(new Point(o[0],o[1]));
        int dIndex = 0;
        int max = 0;
        Point startPoint = new Point(0,0);
        for(int command:commands){
            if(command == -1)
                dIndex = (dIndex+1)%4;
            else if(command == -2)
                dIndex = (dIndex+3)%4;
            else{
                for(int i = 0;i<command;i++){
                    startPoint.x+=direction[dIndex][0];
                    startPoint.y+=direction[dIndex][1];
                    if(set.contains(new Point(startPoint.x,startPoint.y))){
                        startPoint.x-=direction[dIndex][0];
                        startPoint.y-=direction[dIndex][1];
                        break;
                    }
                }
                max = Math.max(max,startPoint.distance());
            }
        }
        return max;
    }
}

Fzen · 4/9/24

Lâu lắm mới được bài chạy 0ms

Java:

public int intOf(String str) {
    int sum = 0;
    for (char c : str.toCharArray()) {
        int value = (c - 'a') + 1; // 'a' -> 1, 'b' -> 2, ..., 'z' -> 26
        sum += value < 10 ? value : value / 10 + value % 10;
    }
    return sum;
}

public int getLucky(String s, int k) {
    int n = intOf(s);
    while (--k > 0) {
        int sum = 0;
        while (n > 0) {
            sum += n % 10;
            n /= 10;
        }
        n = sum;
    }
    return n;
}

chiyeuemthoi · 4/9/24

MasonMaoSuVuong đã nói:
nhìn code python muốn kỳ thị quá. coi neetcode nó gõ thuật toán nhanh vl nhìn cũng ham
mình cũng muốn nhanh nhưng khai báo biến java xong ngta return cmnr;
sao mình lại phải type 1 tỷ thứ như v

xài ide còn có tab chứ text editor có cái nịt

dùng py code aglo phê mà fen

đệ code mỗi python cho aglo thôi chứ code mấy khác cũng kì thị vl

Phó GOAT · 4/9/24

i-am-groot đã nói:
Giống y chang cái cách anh Phó Goat ngoài đời đi bóng vậy
Lỡ con robot nó chỉ quay 45 độ thay vì 90 độ thì fen tính thế nào

thế thì nó lại thành Goat rồi fen :beauty:

lại chia ra đông-bắc, tây-bắc, đông-nam, tây-nam tiếp thôi

Phó GOAT · 4/9/24

freedom.9 đã nói:
Code xong có mệt ko mai fen

via theNEXTvoz for iPhone

Ctrl + C mà fen, viết mỗi đoạn đầu thử thách chút thôi o_O

Cố Trường Ca · 4/9/24

chiyeuemthoi đã nói:
đệ code mỗi python cho aglo thôi chứ code mấy khác cũng kì thị vl

Mốt học ML/DL cũng phải đụng python

Cố Trường Ca · 4/9/24

anoldvozer1710.v2 đã nói:
chuẩn bị lại có 1 đồng chí nữa chuyển sang python như người tiền nhiệm @freedom.9

fen xì nói t hả

thảo luận Leetcode mỗi ngày

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Đã tốn tiền

Senior Member

Senior Member

Senior Member

Senior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này