1.爬樓梯假設(shè)你正在爬樓梯费封。需要 n 階你才能到達(dá)樓頂碉克。每次你可以爬 1 或 2 個(gè)臺(tái)階复濒。你有多少種不同的方法可以爬到樓頂呢?注意:給定 n 是...
反轉(zhuǎn)一個(gè)單鏈表哗魂。 進(jìn)階:你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決這道題?首先指針H迭代到底如下圖所示从撼,并且設(shè)置一個(gè)新的指針作為翻轉(zhuǎn)后的鏈...
編寫(xiě)一個(gè)高效的算法來(lái)搜索 m x n 矩陣 matrix 中的一個(gè)目標(biāo)值 target。該矩陣具有以下特性: 示例: 現(xiàn)有矩陣 matrix 如...
給定一個(gè)大小為 n 的數(shù)組钧栖,找到其中的眾數(shù)低零。眾數(shù)是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素。 你可以假設(shè)數(shù)組是非空的拯杠,并且給定的數(shù)組總是存...
給定一個(gè)非負(fù)整數(shù) numRows掏婶,生成楊輝三角的前 numRows 行。 示例: 代碼:
在一個(gè)給定的數(shù)組nums中潭陪,總是存在一個(gè)最大元素 雄妥。 查找數(shù)組中的最大元素是否至少是數(shù)組中每個(gè)其他數(shù)字的兩倍。 如果是依溯,則返回最大元素的索引老厌,否...
給定一個(gè)整數(shù)類(lèi)型的數(shù)組 nums,請(qǐng)編寫(xiě)一個(gè)能夠返回?cái)?shù)組“中心索引”的方法黎炉。 我們是這樣定義數(shù)組中心索引的:數(shù)組中心索引的左側(cè)所有元素相加的和等...
單例設(shè)計(jì)模式:懶漢式(延遲加載 等你需要的時(shí)候再創(chuàng)建對(duì)象 在多線程中會(huì)出現(xiàn)安全問(wèn)題):解決安全問(wèn)題 加了同步操作 但是會(huì)降低效率 怎么解決效率低...
給定一個(gè)非負(fù)整數(shù)數(shù)組 A枝秤, A 中一半整數(shù)是奇數(shù),一半整數(shù)是偶數(shù)慷嗜。 對(duì)數(shù)組進(jìn)行排序淀弹,以便當(dāng) A[i] 為奇數(shù)時(shí)丹壕,i 也是奇數(shù);當(dāng) A[i] 為偶...