binary
#binary含有「binary」共 12 篇內容
全部內容
發佈日期由新至舊
補闕拾遺 補上缺少的數字 Patch Array_Leetcode #330 Greedy策略題目敘述 Patching Array
題目給定一個整數陣列，
請問還要補上多少個數字，才能用這些數字的和拼湊出所有1~n的整數。
發佈在
小松鼠的演算法樂園
2024-06-17
13
萬綠叢中一點紅 落單的數字II 有教學影片_Single Number II_二進位操作_Leetcode #260題目敘述 Single Number II
給定一個輸入陣列，已知有一個烙單的數字，其他剩餘的數字都恰巧出現三次。
請找出這個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [2,2,
發佈在
小松鼠的演算法樂園
2024-06-01
9
萬綠叢中一點紅 落單的數字 Single Number III_二進位操作_Leetcode #260題目敘述 Single Number III
給定一個輸入陣列，已知有兩個烙單的數字，其他剩餘的數字都恰巧出現兩次。
請找出這兩個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [1,
發佈在
小松鼠的演算法樂園
2024-05-31
11
最佳利益 調整後的分數的最大值 (二進位操作) Leetcode #861題目敘述
輸入給定一個二元的二維矩陣grid
每次可以翻轉一條ｒｏｗ，讓每個元素的０１反相。
也可以翻轉一條ｃｏｌｕｍｎ，讓每個元素的０１反相。
可以操作任意多次。
最後把每條ｒｏｗ視為一條二進位表達式的數字，並且進行加總，得到最後的分數。
請問分數的最大值是多少？
原本的英文題目敘
發佈在
小松鼠的演算法樂園
2024-05-13
15
合縱連橫: 從 二進位DP框架 來看整數有幾個bit1這篇文章，會帶著大家複習以前學過的二進位DP框架，
並且以0~N的整數有幾個bit1，有幾個bit0的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
常見的考法
請問整數k有幾個bit1? 有幾個bit0?
請問整數0到整數N分別各有幾個bit1? 有幾個
發佈在
小松鼠的演算法樂園
2024-04-23
11
二進位操作: 最少的bit翻轉次數 讓A OR B = C_Leetcode #1318 精選75題題目敘述
題目會給定三個參數a, b, c。
請問透過bit flip a 或 b 的binary bits，讓 a OR b = c 最少需要幾次bit flip?
題目的原文敘述
測試範例
Example 1:
Input: a = 2, b = 6, c = 5
Output:
發佈在
小松鼠的演算法樂園
2024-02-26
4
一魚多吃 用DP來數有幾個bit 1_Counting Bits Leetcode #338 精選75題題目敘述
題目會給定我們一個n值，要求我們列出從0 ~ n 之間，每個整數有幾個bit1，以陣列的形式返回答案。
例如n=3時
因為
0 = 0b 0
1 = 0b 1
2 = 0b 10
3 = 0b 11
輸出答案為[0, 1, 1, 2]
題目的原文敘述
測試範例
E
發佈在
小松鼠的演算法樂園
2024-02-15
7
二進位操作 計算bit1的數目 Number of 1 Bits_Leetcode #191題目敘述
題目會給我們一個整數，要求我們計算出這個整數的二進位表示法裡面，有幾個bit1?
例如 5 = 二進位的 101 => 有2個 bit1，答案為2
英文版的題目敘述在這裡
發佈在
小松鼠的演算法樂園
2023-11-29
1
二進位操作 格雷碼 Gray Code
_Leetcode #89這題的題目在這裡:Gray Code
題目敘述
題目會給我們一個bit寬度n，要求我們造出所有格雷編碼。
格雷編碼就是一組二進位編碼，每兩個相鄰的編碼的hamming distance都是1。
如果第一次接觸的讀者，可以參考 Wiki Gray Code
發佈在
小松鼠的演算法樂園
2023-11-16
5
數論技巧題 造出等長的新二進位字串Find Unique Binary String Leetcode #1980題目會給我們一個字串陣列nums，內容都是二進位字串，要求我們造出一個另一個相等長度，新的二進位字串，而且不和字串陣列nums內的重複。
答案可能有不只一組，回傳合任一組合法的答案皆可。
發佈在
小松鼠的演算法樂園
2023-11-16
3