每日刷題 不含 AAA 或 BBB 的字串

2021-09-10 15:20:30 字數 637 閱讀 2942

示例 1:

輸入:a = 1, b = 2

輸出:「abb」

解釋:「abb」, 「bab」 和 「bba」 都是正確答案。

示例 2:

輸入:a = 4, b = 1

輸出:「aabaa」

解答:這道題可以用貪心演算法來解決。但是注意需要設定乙個flag標誌。

我們定義 a, b:待寫的 『a』 與 『b』 的數量。

設當前還需要寫入字串的 『a』 與 『b』 中較多的那乙個為 x,如果我們已經連續寫了兩個 x 了,下一次我們應該寫另乙個字母。否則,我們應該繼續寫 x。

**:

string strwithout3a3b

(int a,

int b)

else

if( a > b && flag )

else

if( a <= b &&

!flag )

else

if( a <= b && flag)if(

!a &&

!b)return result;

}return"";

}

不含 AAA 或 BBB 的字串 先奏後斬思想

0 b 100 對於給定的a和b,保證存在滿足要求的s。c 函式形式為 string strwithout3a3b int a,int b 題目保證一定存在這樣的s,我們可以逆向的分析一下,當兩個整數需要滿足什麼樣的情況時,才一定能保證存在這樣的s呢?來乙個極端的思想,如果a非常多,b非常少,a和b...

SQL每日刷題 異或 交換奇偶

小美是一所中學的資訊科技老師,她有一張 seat 座位表,平時用來儲存學生名字和與他們相對應的座位 id。其中縱列的 id 是連續遞增的 小美想改變相鄰倆學生的座位。你能不能幫她寫乙個 sql query 來輸出小美想要的結果呢?示例 id student 1 abbot 2 doris 3 eme...

每日刷題 缺失的區間

給定乙個排序的整數陣列 nums 其中元素的範圍在 閉區間 lower,upper 當中,返回不包含在陣列中的缺失區間。示例 輸入 nums 0,1,3,50,75 lower 0 和 upper 99,輸出 2 4 49 51 74 76 99 閱讀理解題,按照題目來即可。class soluti...