bitoperation
含有「bitoperation」共 11 篇內容
全部內容
發佈日期由新至舊
1371. Find the Longest Substring Containing Vowels in Even Counts
給定一個字串s，請找出母音字母出現皆為偶數次的最長子字串的長度。
例如"paaoooq"，母音字母出現皆為偶數次的最長子字串paaoo，長度為5。
2419. Longest Subarray With Maximum Bitwise AND
給定一個輸入陣列nums，請找出擁有最大bitwise AND值的子陣列長度是多少?
Minimum Bit Flips to Convert Number
給定兩個整數start 和 goal，請問最少需要幾次bit翻轉，使得start等於goal?
註:
bit翻轉的定義就是0->1 或者1->0
題目敘述
題目會給定一個輸入整數n，要求我們判斷n是不是恰好為2的k次方的正整數?
題目的原文敘述
測試範例
Example 1:
Input: n = 1
Output: true
Explanation: 20 = 1
Example 2:
Input: n = 16
Outp
現在按留言紐很困難啊！🤣🤣🤣
題目要求計算兩個二進位字串的相加，並以字串的形式輸出。
字串內容只包含'0'或'1'字元。
複雜度分析
時間複雜度為O(m+n)，空間複雜度為O(m+n)。
林燃（創作小說家） 妹子，請容本人解釋一下：二進位的＂１１＂（即２的１次方Ｘ１＋２的０次方Ｘ１＝２＋１）等於１０進位的３（即１０的０次方［＝１］Ｘ３）。二進位的１（２的０次方［＝１］Ｘ１＝１）等於十進位的１（即１０的０次方［＝１］Ｘ１）。所以３＋１＝４。將４轉換成二進位的話，等於２的２次方Ｘ１［＝４］＋２的１次方Ｘ０［＝０］＋２的０次方Ｘ０［＝０］＝二進位的１００。只是十進位與二進位的表示方式不同。
題目敘述: Reverse Bits
給定一個32bit的整數，請逆序翻轉其二進位表達式，輸出翻轉過後的數字。
例如輸入是二進位1010111 逆序翻轉後是 1110101，對應的十進位數值是117
測試範例
Example 1:
Input: n = 00000010100101000
🥘晚了，吃點湯麵好了😆
付費限定
題目敘述
題目會給定三個參數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:
說實在的有點難度，看起來好像懂，又不懂。謝謝你的分享。
付費限定
題目敘述
題目會給定我們一個n值，要求我們列出從0 ~ n 之間，每個整數有幾個bit1，以陣列的形式返回答案。
例如n=3時
因為
0 = 0b 0
1 = 0b 1
2 = 0b 10
3 = 0b 11
輸出答案為[0, 1, 1, 2]
題目的原文敘述
測試範例
E
題目敘述
題目會給我們一個整數，要求我們計算出這個整數的二進位表示法裡面，有幾個bit1?
例如 5 = 二進位的 101 => 有2個 bit1，答案為2
英文版的題目敘述在這裡
題目會給定一組已經規定好的介面interface，要求我們實作HashSet這種資料結構。也就是一般數學和程式語言中所說的"集合"。
