selfinverse
含有「selfinverse」共 3 篇內容
全部內容
發佈日期由新至舊
小松鼠的演算法樂園
2023/10/31
用XOR還原陣列 Find The Original Array of Prefix XOR Leetcode 2433
題目會給我們一個輸入陣列,陣列裡面存放的是每個元素做XOR之後的前綴累積值。 要求我們從累積值還原出原本的陣列元素值。 XOR前綴累積值定義: pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i]
#
xor
#
selfinverse
#
二進位
4
留言
小松鼠的演算法樂園
2023/09/25
一魚多吃 用XOR性質來解 字串的差異Find the Difference Leetcode #389
題目給定兩個字串s和t,t是s隨機打散後的字串,並且在t裡面額外多加了一個字元, 要求我們找出額外多加入的那個字元。
#
string
#
xor
#
selfinverse
2
留言
付費限定
小松鼠的演算法樂園
2023/09/25
二進位操作 尋找落單的數字 Single Number Leetcode #136 精選75題
題目會給定一個陣列,每個數字都恰好出現兩次,只有一個數字是例外。 要求我們找出那個落單也就是例外的數字。
#
XOR
#
selfinverse
#
singlenumber
2
2