Leetcode刷題(Week2) 位運算

2021-09-23 05:45:50 字數 832 閱讀 5450

題號

題目鏈結

89gray code

137single number ii

371sum of two integers

191number of 1 bits

461hamming distance

36valid sudoku

50pow(x, n)

190reverse bits

no.89 格雷碼 (ac)

no.137 唯一只出現一次的數字 (ac)(劃重點)

no.371 求兩數之和 (ac)

兩數相「異或」,得到基本位;兩數相「與」,得到進製。進製在做二次加法的時候需要左移以為再使用。需要特別注意的一點是, 存在為負的情況。 左移操作需要將原本進製的值轉換成無符號數。

補充: 乙個數的補碼= 原二進位制數按位取反後加1。由補碼啊得到其真正表示的數,方法是先-1, 再按位取反。

no.191 計算乙個數的二進位制表示中1的個數 (ac)

no.461 求兩個int型別的整數二進位制位的值不相同的共有幾位

no.36 判斷數獨板是否行列和3*3區域都不包含重複1~9的數

no.50 冪運算 (ac)

for( ; t; t >>= 1)

base *= base;

}

no.190 翻轉乙個數的二進位制表示 (ac)

Week2實驗A題 化學

化學很神奇,以下是烷烴基。你的任務是甄別烷烴基的類別。原子沒有編號方法。輸入 輸入第一行為資料的組數t 1 t 200000 每組資料有5行,每行是兩個整數a,b 1 a,b 6,a b 資料保證,輸入的烷烴基是以上5種之一 輸出 每組資料,輸出一行,代表烷烴基的英文名 樣例 input 21 2 ...

暑期LeetCode打卡 Week2,遞迴

題號 題目鏈結 set資料結構 特點 所有元素都會根據元素的鍵值自動排序,不允許兩個元素有相同的鍵值,可用於去重。begin 返回指向第乙個元素的迭代器 end 返回指向最後乙個元素的迭代器 empty 判空 clear 清空 size 集合中元素數目 insert 插入元素 erase 刪除元素 ...

A 化學(Week2 模擬)

題目敘述 化學很神奇,以下是烷烴基。假設如上圖,這個烷烴基有6個原子和5個化學鍵,6個原子分別標號1 6,然後用一對數字 a,b 表示原子a和原子b間有乙個化學鍵。這樣通過5行a,b可以描述乙個烷烴基 你的任務是甄別烷烴基的類別。原子沒有編號方法,比如 1 22 3 3 44 5 5 6和 1 32...