1:用個(gè)棧去維護(hù)出連續(xù)0，1的長(zhǎng)度，然后去取連續(xù)1的最大長(zhǎng)度，取不到或者取到了但不等于9就是unlucky，否則就是lucky 2:先按不花錢的最大糖果數(shù)每個(gè)人都去拿，如果此時(shí)m已經(jīng)<=0了直接輸出0，否則剩下的一個(gè)人去換，因?yàn)榘祖蔚囊呀?jīng)拿滿了，因此只要多拿就得多用劵，所以上取整即可 3:先特判n!=m的情況，然后對(duì)于n==m的情況，先計(jì)算s1每個(gè)數(shù)字的個(gè)數(shù)nums，然后從高位往低位遞歸s2，bool dfs(nums,s2,p) 對(duì)于每一個(gè)位置p，能取到與s2[p]相同的就先取，然后去遞歸p+1，如果返回true說明取的沒問題，否則先還原狀態(tài)，然后從s2[p]-1遍歷到1去找第一個(gè)nums[k]>=1的數(shù)k，找不到可用的就返回false，找到了就直接用這個(gè)數(shù)k，后面的直接按從大到小排列的方式把nums里的剩余的數(shù)全用了，然后返回true，如果遞歸到p==s2.size()的位置也返回true(這兒是能剛好組成s2的情況)，答案可以在遞歸過程中去維護(hù) 4:按減免額b[i]從大到小排序即可，每張券去找第一個(gè)大于等a[i]的商品p[j]，可以用multiset和multiset自帶的成員函數(shù)lower_bound去維護(hù)(直接使用普通的lower_bound可能會(huì)超時(shí))，找不到這張券就不要了，找了記得把商品刪了

第二題用了long long也不過，最后嘗試用python，不熟悉語法，墨跡了一個(gè)小時(shí)才做出來

12ac了，3沒做出來，4過了24%。 第二題直接薅羊毛，10個(gè)人就前面9個(gè)都換k/2 - 1個(gè)糖果，這樣一張券都不花，剩下的一個(gè)人再把全部都換了，要花多少券（可能會(huì)加1，因?yàn)橛袀€(gè)向上取整）就是最終結(jié)果

1，1，0.4，0.76

第三題應(yīng)該不用考慮0 題目說了是正整數(shù)數(shù)列

第一題dp[i]表示以str[i]結(jié)尾的最長(zhǎng)連續(xù)子串 但是只能過0.8 有佬知道咋回事嘛

多少題會(huì)有面試機(jī)會(huì)？

第二題可以白嫖糖果，我變量定義就是int baipiao

第二題題目看的半天真的** 第三題用哈希?回溯?剪枝優(yōu)化a了 第四題沒時(shí)間暴力20%

第一題a了，第四題20%。第二和第三題全寫出來了，提交都是0%