討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
媽啦 看懂了. 東西全部擠在一起誰他媽看得懂. class Solution {. public:. char findKthBit(int n, int k) {. if(k & 1){. // k is odd. // val: 0, 1, 0, 1, 0, .... // idx: 1, 3,
(還有221個字)
內容預覽:
1545. Find Kth Bit in Nth Binary String. 給兩個整數n、k. S_n的二元字串定義為下. S_1 = "0". S_i = S_i-1 + "1" + reverse(invert(s_i-1)) for i>1. 請回傳S_n的第k個bit. 思路:. 我一
(還有614個字)
內容預覽:
1545. Find Kth Bit in Nth Binary String. ## 思路. 遞迴. Base Case: n=1 or k=1 -- 0. k = mid (==2^M) -- 1. k < mid -- r(n-1,k). k > mid -- 1^r(n-1,-k) // r
(還有350個字)
內容預覽:
補一下之前的. 670. Maximum Swap. 給一個整數. 可以將任一兩個位數交換. 請回傳交換後最大的數字. 思路:. 開一個矩陣去紀錄0~9從後面數來第一次出現的index. 接著從9開始從頭到9第一次出現的index. 開始找有沒有比9還小的數字. 有就交換沒有就去找後面的. 就可以找
(還有822個字)