都是基礎題目,**也起來也挺繞的
作為乙個手串藝人,有金主向你訂購了一條包含n個雜色串珠的手串——每個串珠要麼無色,要麼塗了若干種顏色。為了使手串的色彩看起來不那麼單調,金主要求,手串上的任意一種顏色(不包含無色),在任意連續的m個串珠裡至多出現一次(注意這裡手串是乙個環形)。手串上的顏色一共有c種。現在按順時針序告訴你n個串珠的手串上,每個串珠用所包含的顏色分別有哪些。請你判斷該手串上有多少種顏色不符合要求。即詢問有多少種顏色在任意連續m個串珠**現了至少兩次。
#include
#include
using
namespace std;
intmain()
}for
(int j=
1;j<=c;j++)if
(k !=1)
}}} cout << cnt
}
【編碼題】字串s由小寫字母構成,長度為n。定義一種操作,每次都可以挑選字串中任意的兩個相鄰字母進行交換。詢問在至多交換m次之後,字串中最多有多少個連續的位置上的字母相同?
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
intdp
(int i,
int j, vector<
int>
&p, mapint,
int>
,int
>
&memo)
if(i == j)
else
if(i +
1== j)
else
}int
main()
int maximum =-1
;for
(vector<
int>
& v : record)}}
}}cout << maximum << endl;
// system("pause");
return0;
}
c 病句 今日頭條面試題
試題描述 為了提高文章質量,每一篇文章 假設全部都是英文 都會有m名編輯審核,每個編輯獨立工作,會把覺得有問題的句子通過下標記錄下來,比如 1,10 1表示病句的第乙個字元,10表示病句的最後乙個字元。也就是從1到10個字元組成的句子,是有問題的。現在需要把多名編輯有問題的句子合併起來,送給總編輯進...
今日頭條async await面試題執行順序
async function async1 async function async2 console.log script start settimeout function 0 async1 new promise function resolve then function console.l...
2019春招今日頭條面試題
get和post的區別 get和post是http請求的兩種基本方法,get把引數包含在url中,post通過request body傳遞引數。get在瀏覽器回退時是無害的,而post會再次提交請求。get產生的url位址可以被bookmark,而post不可以。get請求會被瀏覽器主動cache,...