寫緩存的時(shí)候，數(shù)據(jù)是立刻同步到內(nèi)存，還是先攢著？這就是直寫（Write-Through）和寫回（Write-Back）的區(qū)別。兩種策略沒有絕對(duì)好壞，一致性和性能坐在蹺蹺板兩頭...
發(fā)簡(jiǎn)信
IP屬地：河南
-
Write-Through&Write-Back -
57. 和為s的兩個(gè)數(shù)字
輸入一個(gè)遞增排序的數(shù)組和一個(gè)數(shù)字s，在數(shù)組中查找兩個(gè)數(shù)，使得它們的和正好是s。如果有多對(duì)數(shù)字的和等于s，則輸出任意一對(duì)即可。 示例 1： 輸入：nums = [2,7,11,...
-
57 - II. 和為s的連續(xù)正數(shù)序列
輸入一個(gè)正整數(shù) target ，輸出所有和為 target 的連續(xù)正整數(shù)序列（至少含有兩個(gè)數(shù)）。 序列內(nèi)的數(shù)字由小到大排列，不同序列按照首個(gè)數(shù)字從小到大排列。 示例 1： 輸...
-
58 - I. 翻轉(zhuǎn)單詞順序
輸入一個(gè)英文句子，翻轉(zhuǎn)句子中單詞的順序，但單詞內(nèi)字符的順序不變。為簡(jiǎn)單起見，標(biāo)點(diǎn)符號(hào)和普通字母一樣處理。例如輸入字符串"I am a student. "，則輸出"stude...
-
58 - II. 左旋轉(zhuǎn)字符串
字符串的左旋轉(zhuǎn)操作是把字符串前面的若干個(gè)字符轉(zhuǎn)移到字符串的尾部。請(qǐng)定義一個(gè)函數(shù)實(shí)現(xiàn)字符串左旋轉(zhuǎn)操作的功能。比如，輸入字符串"abcdefg"和數(shù)字2，該函數(shù)將返回左旋轉(zhuǎn)兩位得...
-
59 - I. 滑動(dòng)窗口的最大值
給定一個(gè)數(shù)組 nums 和滑動(dòng)窗口的大小 k，請(qǐng)找出所有滑動(dòng)窗口里的最大值。 示例: 輸入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3輸出: [...
-
60. n個(gè)骰子的點(diǎn)數(shù)
把n個(gè)骰子扔在地上，所有骰子朝上一面的點(diǎn)數(shù)之和為s。輸入n，打印出s的所有可能的值出現(xiàn)的概率。 你需要用一個(gè)浮點(diǎn)數(shù)數(shù)組返回答案，其中第 i 個(gè)元素代表這 n 個(gè)骰子所能擲出的...
-
59 - II. 隊(duì)列的最大值
請(qǐng)定義一個(gè)隊(duì)列并實(shí)現(xiàn)函數(shù) max_value 得到隊(duì)列里的最大值，要求函數(shù)max_value、push_back 和 pop_front 的均攤時(shí)間復(fù)雜度都是O(1)。 若隊(duì)...
-
61. 撲克牌中的順子
從撲克牌中隨機(jī)抽5張牌，判斷是不是一個(gè)順子，即這5張牌是不是連續(xù)的。2～10為數(shù)字本身，A為1，J為11，Q為12，K為13，而大、小王為 0 ，可以看成任意數(shù)字。A 不能視...