二進位
含有「二進位」共 17 篇內容
全部內容
發佈日期由新至舊
其中的素樸想法是：「把東西每兩個算作一堆，多出來的先放旁邊。」重複到最後，我們會得到一個「好大一堆」，以及好幾個放到一邊的，把它們通通加起來就是答案。同時，它還包含了二進制的思路。熟悉程序的人一定能馬上聯想到，那個在俄式乘法裡要被計算與不要被計算的分別，其實也就是"True"和"False"。
1371. Find the Longest Substring Containing Vowels in Even Counts
給定一個字串s，請找出母音字母出現皆為偶數次的最長子字串的長度。
例如"paaoooq"，母音字母出現皆為偶數次的最長子字串paaoo，長度為5。
2419. Longest Subarray With Maximum Bitwise AND
給定一個輸入陣列nums，請找出擁有最大bitwise AND值的子陣列長度是多少?
題目敘述
題目會給定一個輸入整數n，要求我們判斷n是不是恰好為2的k次方的正整數?
題目的原文敘述
測試範例
Example 1:
Input: n = 1
Output: true
Explanation: 20 = 1
Example 2:
Input: n = 16
Outp
現在按留言紐很困難啊！🤣🤣🤣
題目敘述: Reverse Bits
給定一個32bit的整數，請逆序翻轉其二進位表達式，輸出翻轉過後的數字。
例如輸入是二進位1010111 逆序翻轉後是 1110101，對應的十進位數值是117
測試範例
Example 1:
Input: n = 00000010100101000
🥘晚了，吃點湯麵好了😆
題目敘述 Patching Array
題目給定一個整數陣列，
請問還要補上多少個數字，才能用這些數字的和拼湊出所有1~n的整數。
這題有點好玩，思考邏輯要很清楚
題目敘述 Single Number III
給定一個輸入陣列，已知有兩個烙單的數字，其他剩餘的數字都恰巧出現兩次。
請找出這兩個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [1,
🤪🤪🤪😅天書。
題目敘述
輸入給定一個二元的二維矩陣grid
每次可以翻轉一條ｒｏｗ，讓每個元素的０１反相。
也可以翻轉一條ｃｏｌｕｍｎ，讓每個元素的０１反相。
可以操作任意多次。
最後把每條ｒｏｗ視為一條二進位表達式的數字，並且進行加總，得到最後的分數。
請問分數的最大值是多少？
原本的英文題目敘
付費限定
這篇文章，會帶著大家複習以前學過的二進位DP框架，
並且以0~N的整數有幾個bit1，有幾個bit0的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
常見的考法
請問整數k有幾個bit1? 有幾個bit0?
請問整數0到整數N分別各有幾個bit1? 有幾個
這題的題目在這裡:Gray Code
題目敘述
題目會給我們一個bit寬度n，要求我們造出所有格雷編碼。
格雷編碼就是一組二進位編碼，每兩個相鄰的編碼的hamming distance都是1。
如果第一次接觸的讀者，可以參考 Wiki Gray Code
