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

nhethanh2 · 22/8/23

JavaScript:

unction fromCharCode(charCode:number):string{
    const firstCharacterAnchor = 'A'.charCodeAt(0) - 1;

    return String.fromCharCode(charCode + firstCharacterAnchor);
}

function getCurrentNumber(columnNumber:number):number{
    const currentNumber = columnNumber % 26;
     return currentNumber === 0 ? 26: currentNumber;
}

function convertToTitle(columnNumber: number): string {
    if (columnNumber <=0 ) return '';
    const currentNumber = getCurrentNumber(columnNumber);
    const currentCharacter = fromCharCode(currentNumber);
    const nextColumnNumber = (columnNumber -currentNumber)/ 26
    return (convertToTitle(nextColumnNumber) + currentCharacter);
};

Violet_7 · 22/8/23

Fire Of Heart đã nói:
xài reverse là thấy dở rồi

C++:

string convertToTitle(int c) { string res = ""; while (c-- > 0) { res = char (c %26 + 'A') + res; c /= 26; } return res; }

Cái này có chắc là O(logn) ko vậy :shame:

afatnan · 22/8/23

Violet_7 đã nói:
Cái này có chắc là O(logn) ko vậy

Neu n la c thi O(log26(n)) luon ay chu?

Fire Of Heart · 22/8/23

Bleach & Sarcasm đã nói:
ơ cái c-- ngon vậy mà ko nghĩ ra

2^31 thì tầm 6-7 chữ đủ cho cái sso vậy viết s=c+s chắc cũng O(1) và ko có cấp phát động, đúng là ko nên rev làm gì

C++:

struct Solution { string convertToTitle(int n) { for (string res;; n /= 26) if (n--) res = static_cast<char>(n % 26 + 'A') + res; else return res; } };

@freedom.9 thấy chưa.
Sao dám chửi đổng nữa :-/

anoldvozer1710.v2 · 22/8/23

Bleach & Sarcasm đã nói:
ơ cái c-- ngon vậy mà ko nghĩ ra

2^31 thì tầm 6-7 chữ đủ cho cái sso vậy viết s=c+s chắc cũng O(1) và ko có cấp phát động, đúng là ko nên rev làm gì

C++:

struct Solution { string convertToTitle(int n) { for (string res;; n /= 26) if (n--) res = static_cast<char>(n % 26 + 'A') + res; else return res; } };

nay hiền thế, chắc thằng nào log nick vô rồi :go:

hungmessi2 · 22/8/23

Mã:

class Solution {
    public String convertToTitle(int columnNumber) {
        StringBuilder  res = new StringBuilder();
        while(columnNumber-- > 0){
            char c = (char) (columnNumber%26 + 'A');
            columnNumber /= 26;
            res.append(c);
        }
        return res.reverse().toString();
    }
}

Hover · 22/8/23

Mấy thím trên nghĩ ra cách -- rồi /26 đỉnh nhỉ. Mình đọc đề là làm cách trâu tìm số chữ số rồi tìm số

NahSama · 22/8/23

Hover đã nói:
Mấy thím trên nghĩ ra cách -- rồi /26 đỉnh nhỉ. Mình đọc đề là làm cách trâu tìm số chữ số rồi tìm số

nhìn là thấy giống base 26 mà bác o_O

Hover · 22/8/23

NahSama đã nói:
nhìn là thấy giống base 26 mà bác

Đúng nhưng cách dễ làm nhất là tìm số chữ số rồi mới áp cách đơn thuần. Base 26 thì chỉ có %26 tìm chữ số và /26 move sang chữ số tiếp theo thôi.
Ở đây tất cả đều làm cách tối ưu nhất luôn là áp thêm cái -1 kia

Hay mình gà quá nhỉ.

Đọc editorial thấy có vẻ nó giải thích đoạn +1 không đúng lắm, +1 đó là do các bộ ít chữ số hơn đôn lên chứ đâu phải do start từ 1. Start từ 0 hay 1 thì chỉ cần trừ 1 đúng 1 lần thôi.

anoldvozer1710.v2 · 22/8/23

Hover đã nói:
Đúng nhưng cách dễ làm nhất là tìm số chữ số rồi mới áp cách đơn thuần. Base 26 thì chỉ có %26 tìm chữ số và /26 move sang chữ số tiếp theo thôi.
Ở đây tất cả đều làm cách tối ưu nhất luôn là áp thêm cái -1 kia

Hay mình gà quá nhỉ.

Đọc editorial thấy có vẻ nó giải thích đoạn +1 không đúng lắm, +1 đó là do các bộ ít chữ số hơn đôn lên chứ đâu phải do start từ 1. Start từ 0 hay 1 thì chỉ cần trừ 1 đúng 1 lần thôi.

Trừ 1 là rõ mà thím. Mình đang convert từ số ra chữ theo dạng … + ‘A’. Bản thân ‘A’ là 1 rồi nên số bị chia phải bị trừ đi 1 để số dư cũng giảm đi 1, hoặc từ 0 về 25 -> tính ra chữ

via theNEXTvoz for iPhone

Hover · 22/8/23

anoldvozer1710.v2 đã nói:
Trừ 1 là rõ mà thím. Mình đang convert từ số ra chữ theo dạng … + ‘A’. Bản thân ‘A’ là 1 rồi nên số bị chia phải bị trừ đi 1 để số dư cũng giảm đi 1 -> tính ra chữ chuẩn.

via theNEXTvoz for iPhone

Đấy là thím nhìn 'A' là 1 còn base 26 thì 'A' là 0 mà.
Còn cái dãy mà A, B, mà còn có AA thì phải tính là base 27 (0 + 'A' -> 'Z'). Nhưng loại các số mà số 0 phía bên phải.

Dãy hệ 27: 0, A, B, ..., Z, A0, AA, AB, ...,
Dãy đã cho là dãy hệ 27 bỏ 0, A0, ....

Đấy là theo tư duy về số học bình thường của mình.

Còn nếu lập luận theo hướng dồn 26, 26^2, 26^3 vào các giá trị số sau thì mình hiểu. Ví dụ 26 + vào chữ thứ 2 là do bộ 1 số A-Z nằm trước các bộ 2 số.

cậu bé đô con · 22/8/23

class Solution {
public String convertToTitle(int columnNumber) {
String s="";
while (columnNumber!=0)
{
int tmp =columnNumber%26;
columnNumber/=26;
if (tmp==0)
{
tmp=26;
columnNumber-=1;
};
char c=(char)(tmp+65-1);
s= c+s;
}
return s;
}
}

Violet_7 · 22/8/23

afatnan đã nói:
Neu n la c thi O(log26(n)) luon ay chu?

res = char (c %26 + 'A') + res;

Ý mình là đoạn này là O(n) mà :nosebleed:

freedom.9 · 22/8/23

Fire Of Heart đã nói:
@freedom.9 thấy chưa.
Sao dám chửi đổng nữa :-/

Thì ra là thanh niên hay chửi đã được thả :shame:

miệng hơi hỗn mà được cái cũng ham học :byebye:

via theNEXTvoz for iPhone

freedom.9 · 22/8/23

Hover đã nói:
Đấy là thím nhìn 'A' là 1 còn base 26 thì 'A' là 0 mà.
Còn cái dãy mà A, B, mà còn có AA thì phải tính là base 27 (0 + 'A' -> 'Z'). Nhưng loại các số mà số 0 phía bên phải.

Dãy hệ 27: 0, A, B, ..., Z, A0, AA, AB, ...,
Dãy đã cho là dãy hệ 27 bỏ 0, A0, ....

Đấy là theo tư duy về số học bình thường của mình.

Còn nếu lập luận theo hướng dồn 26, 26^2, 26^3 vào các giá trị số sau thì mình hiểu. Ví dụ 26 + vào chữ thứ 2 là do bộ 1 số A-Z nằm trước các bộ 2 số.

Thực ra mấy bài này mình thấy nó cũng ăn theo /26 với %26, mà ngồi viết ra giấy thì thấy nó ra thôi fence chứ mình chịu thua ko biết base26 hay base10 kaka

NahSama đã nói:
Đọc 2 cuốn sách của Alex Xu chắc đủ r bác với course advanced sys desgign của designguru nếu bác muốn tìm hiểu distributed systems, chứ mình thấy system design video course chỗ nào cũng na ná nhau.

Sys design mình thấy đúng là ko nên học online thật, vd như Neetcode nó đi làm đc 1 năm thì video nó ko chuyên sâu, chỉ phù hợp cho beginner.
Mấy thanh niên khác mình chưa coi nhiều nhưng mà đúng là sách giấy nó vẫn hơn, mình thấy course trên Leetcode có mấy topic hay hay để mua đọc trước rồi đọc thêm sách của fence thử :sweet_kiss:

, thank fence

via theNEXTvoz for iPhone

Fire Of Heart · 22/8/23

freedom.9 đã nói:
Thì ra là thanh niên hay chửi đã được thả miệng hơi hỗn mà được cái cũng ham học

via theNEXTvoz for iPhone

Ông ngày xưa cũng láo nháo bỏ mịa

)) Nhớ có lần tôi giải thích mấy cái về system design interview xong ông nhảy vào chém láo.

freedom.9 · 22/8/23

Fire Of Heart đã nói:
Ông ngày xưa cũng láo nháo bỏ mịa )) Nhớ có lần tôi giải thích mấy cái về system design interview xong ông nhảy vào chém láo.

Thực ra đúng sai chém nhau bình thường thôi fence, cơ bản càng lớn thì càng tranh luận theo kiểu constructive thôi chứ xưa trẻ trâu thì láo nháo là bình thường fence thông cảm :love:

Chửi nhau xong việc thì thôi ai về nhà nấy tự review mới là văn minh :boss:

Bleach & Sarcasm · 22/8/23

freedom.9 đã nói:
Thì ra là thanh niên hay chửi đã được thả miệng hơi hỗn mà được cái cũng ham học

via theNEXTvoz for iPhone

code hay thì toy khen code ngu thì chửi nhiệt tình rất công pằng

nên làm theo lời ông nào nói đó, gặp newbie code ngu thì nhắc nhở nhẹ nhàng, gặp veteran code ngu thì chửi mạnh vào

hungmessi2 · 23/8/23

Sau gần 1 tuần cày cuốc thì cũng làm xong 50 câu SQL thiếu nhi, tiếp theo là 50 câu Advance :beauty:

Tó Cối2 · 23/8/23

Mã:

class Solution {    public long zeroFilledSubarray(int[] nums) {        int cnt = nums[0] == 0 ? 1 : 0;        long ans = nums[0] == 0 ? 1 : 0;        int last = nums[0];        for (int i = 1; i < nums.length; i++){            if (nums[i] != 0) {                last = nums[i];                cnt = 0;                continue;            }            if (nums[i] == 0) {                if (last != nums[i]) {                    last = nums[i];                }                cnt++;                ans += cnt;            }        }        return ans;    }}

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

Junior Member

Member

Senior Member

277;67;6824839

Senior Member

Senior Member

Member

Senior Member

Member

Senior Member

Member

Senior Member

Member

Senior Member

Senior Member

277;67;6824839

Senior Member

Senior Member

Senior Member

Junior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này