給定字符串str1和str2,求str1的子串中含有str2所有字符的最小子串長度【舉例】str1="abcde",str2="ac"因?yàn)?quot;abc"包含 str2 所有的字符...
給定字符串str1和str2,求str1的子串中含有str2所有字符的最小子串長度【舉例】str1="abcde",str2="ac"因?yàn)?quot;abc"包含 str2 所有的字符...
判定一個(gè)由[a-z]字符構(gòu)成的字符串和一個(gè)包含'?'和''通配符的字符串是否匹配。 通配符'?'匹配任意單一字符,''匹配任意多個(gè)字符包括0個(gè)字符。 字符串長度不會超過100...
一個(gè)不含有負(fù)數(shù)的數(shù)組可以代表一圈環(huán)形山,每個(gè)位置的值代表山的高度。比如, {3,1,2,4,5}、{4,5,3,1,2}或{1,2,4,5,3}都代表同樣結(jié)構(gòu)的環(huán)形山。 山峰...
給定一個(gè)正數(shù)1,裂開的方法有一種,(1) 給定一個(gè)正數(shù)2,裂開的方法有兩種,(1和1)、(2) 給定一個(gè)正數(shù)3,裂開的方法有三種,(1、1、1)、(1、2)、(3) 給定一個(gè)...
對于一個(gè)字符串, 從前開始讀和從后開始讀是一樣的, 我們就稱這個(gè)字符串是回文串。例如"ABCBA","AA", "A" 是回文串, 而"ABCD", "AAB"不是回文串。牛...
數(shù)組arr代表每一個(gè)咖啡機(jī)沖一杯咖啡的時(shí)間,每個(gè)咖啡機(jī)只能串行的制造咖啡。現(xiàn)在有n個(gè)人需要喝咖啡,只能用咖啡機(jī)來制造咖啡。認(rèn)為每個(gè)人喝咖啡的時(shí)間非常短,沖好的時(shí)間即是喝完的時(shí)...
給定一個(gè)無序數(shù)組arr,返回如果排序之后,相鄰數(shù)之間的最大差值{3,1,7,9},如果排序后{1,3,7,9},相鄰數(shù)之間的最大差值來自3和7,返回4要求:不能真的進(jìn)行排序,...
給定一個(gè)數(shù)組arr,從左到右表示昨天從早到晚股票的價(jià)格。作為一個(gè)事后諸葛亮,你想知道如果只做一次交易,且每次交易只買賣一股,返回能掙到的最大錢數(shù) 給定一個(gè)數(shù)組arr,從左到右...
給定一個(gè)二維數(shù)組matrix,可以從任何位置出發(fā),每一步可以走向上、下、左、右,四個(gè)方向。返回最大遞增鏈的長度。例子:matrix =5 4 33 1 22 1 ...
int[] d,d[i]:i號怪獸的能力int[] p,p[i]:i號怪獸要求的錢開始時(shí)你的能力是0,你的目標(biāo)是從0號怪獸開始,通過所有的怪獸。如果你當(dāng)前的能力,小于i號怪獸...
給定一個(gè)無序數(shù)組arr,如果只能再一個(gè)子數(shù)組上排序,返回如果讓arr整體有序,需要排序的最短子數(shù)組長度。 給定一個(gè)正數(shù)數(shù)組 arr,其中所有的值都為整數(shù),以下是最小不可組成和...
一個(gè)數(shù)組的異或和是指數(shù)組中所有的數(shù)異或在一起的結(jié)果,給定一個(gè)數(shù)組arr,求最大子數(shù)組異或和。1.思路一:利用預(yù)處理數(shù)組求出以每個(gè)位置結(jié)尾時(shí),從0位置到結(jié)尾位置的異或和,由于e...
給定兩個(gè)字符串str1和str2,再給定三個(gè)整數(shù)ic、dc和rc,分別代表插入、刪 除和替換一個(gè)字符的代價(jià),返回將str1編輯成str2的最小代價(jià)。【舉例】str1="abc...
利用前綴樹,讓后深度優(yōu)先遍歷 已知一棵二叉樹中沒有重復(fù)節(jié)點(diǎn),并且給定了這棵樹的中序遍歷數(shù)組和先序遍歷 數(shù)組,返回后序遍歷數(shù)組。比如給定:int[] pre = { 1, 2,...
給定一個(gè)正整數(shù)M,請構(gòu)造出一個(gè)長度為M的數(shù)組arr,要求對任意的i、j、k三個(gè)位置,如果i<j<k,都有arr[i] + arr[k] != 2*arr[j],返回構(gòu)造出的a...
每種工作有難度和報(bào)酬,規(guī)定如下class Job {public int money;// 該工作的報(bào)酬public int hard; // 該工作的難度}給定一個(gè)Job類...
給定一個(gè)有序數(shù)組arr,從左到右依次表示X軸上從左往右點(diǎn)的位置,給定一個(gè)正整數(shù)K,返回如果有一根長度為K的繩子,最多能蓋住幾個(gè)點(diǎn),繩子的邊緣點(diǎn)碰到X軸上的點(diǎn),也算蓋住。 滑動(dòng)...
資源限制技巧匯總 1)布隆過濾器用于集合的建立與查詢,并可以節(jié)省大量空間。2)一致性哈希解決數(shù)據(jù)服務(wù)器的負(fù)載管理問題。3)利用并查集結(jié)構(gòu)做島問題的并行計(jì)算。4)哈希函數(shù)可以把...
認(rèn)識哈希函數(shù)----- out f(in data) 1)輸入?yún)?shù)data,假設(shè)是in類型,特征:可能性無窮大,比如str類型的參數(shù)。2)輸出參數(shù)類型out,特征:可能性可...
總結(jié) 題目一主要技巧:利用單調(diào)性優(yōu)化。題目二主要技巧:利用預(yù)處理結(jié)構(gòu)優(yōu)化。題目三主要技巧:假設(shè)答案法+淘汰可能性(很難,以后還會見到)。 給定一個(gè)正整數(shù)組成的無序數(shù)組arr,...