牛客網 single number系列題解

2021-07-14 22:39:59 字數 461 閱讀 1672

給定乙個整型陣列,除乙個元素僅出現一次之外,其餘每個元素都出現兩次(三次),試著找出這個元素。

此類題目,若每個元素出現i次,如果將問題的視角放在資料位上來看的話,實際上就是除那個「single number」所在的bits外,(每個bit上出現資料的次數)%i==0。

1.兩次:

a.常規思路:

class

solution

res+=(count%2)}

};

b.bright way:異或,a^a=0, 0^a=a(此方法適用於每個數出現偶數次的情況)

class solution 

};

2.三次:

class

solution

res+=(count%3)}

};

牛客網 華為機試 020 牛客網

密碼要求 1.長度超過8位 2.包括大小寫字母.數字.其它符號,以上四種至少三種 3.不能有相同長度超2的子串重複 說明 長度超過2的子串 一組或多組長度超過2的子符串。每組佔一行 如果符合要求輸出 ok,否則輸出ng 示例1 021abc9000 021abc9abc1 021abc9000 02...

牛客網 乳酪

題目很簡單,中文題。複製了 乳酪之間距離不用管,只要開個並查集維護就好了,另外需要選好幾個點作為起點幾個點作為終點。o n 2 的建圖。感覺可以平面掃瞄。有空去試試。以下 ac includeusing namespace std const int maxn 1e5 5 define ll lon...

牛客網 A 招生

第一行,三個正整數n,m,p.後面n行,每行兩個正整數數a i,b i a i b i 分別表示第i個人的高考分和校測分。一行乙個數,表示答案 小a高考至少要考多少分。輸入6 3 750 700 530 683 625 703 620 699 623 710 538 654 599 輸出 inclu...