二進位操作
含有「二進位操作」共 14 篇內容
全部內容
發佈日期由新至舊
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
🥘晚了，吃點湯麵好了😆
題目敘述 Single Number II
給定一個輸入陣列，已知有一個烙單的數字，其他剩餘的數字都恰巧出現三次。
請找出這個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [2,2,
☕️🍷🍾🥂🍽🍖🍗我自己來～別客氣！
題目敘述 Single Number III
給定一個輸入陣列，已知有兩個烙單的數字，其他剩餘的數字都恰巧出現兩次。
請找出這兩個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [1,
🤪🤪🤪😅天書。
題目敘述
輸入給定一個二元的二維矩陣grid
每次可以翻轉一條ｒｏｗ，讓每個元素的０１反相。
也可以翻轉一條ｃｏｌｕｍｎ，讓每個元素的０１反相。
可以操作任意多次。
最後把每條ｒｏｗ視為一條二進位表達式的數字，並且進行加總，得到最後的分數。
請問分數的最大值是多少？
原本的英文題目敘
付費限定
題目敘述
題目會給定三個參數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:
說實在的有點難度，看起來好像懂，又不懂。謝謝你的分享。