1.爬樓梯假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢?注意:給定 n 是...
反轉一個單鏈表。 進階:你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決這道題?首先指針H迭代到底如下圖所示,并且設置一個新的指針作為翻轉后的鏈...
編寫一個高效的算法來搜索 m x n 矩陣 matrix 中的一個目標值 target。該矩陣具有以下特性: 示例: 現(xiàn)有矩陣 matrix 如...
給定一個大小為 n 的數(shù)組,找到其中的眾數(shù)。眾數(shù)是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素。 你可以假設數(shù)組是非空的,并且給定的數(shù)組總是存...
給定一個非負整數(shù) numRows,生成楊輝三角的前 numRows 行。 示例: 代碼:
在一個給定的數(shù)組nums中,總是存在一個最大元素 。 查找數(shù)組中的最大元素是否至少是數(shù)組中每個其他數(shù)字的兩倍。 如果是,則返回最大元素的索引,否...
給定一個整數(shù)類型的數(shù)組 nums,請編寫一個能夠返回數(shù)組“中心索引”的方法。 我們是這樣定義數(shù)組中心索引的:數(shù)組中心索引的左側所有元素相加的和等...
單例設計模式:懶漢式(延遲加載 等你需要的時候再創(chuàng)建對象 在多線程中會出現(xiàn)安全問題):解決安全問題 加了同步操作 但是會降低效率 怎么解決效率低...
給定一個非負整數(shù)數(shù)組 A, A 中一半整數(shù)是奇數(shù),一半整數(shù)是偶數(shù)。 對數(shù)組進行排序,以便當 A[i] 為奇數(shù)時,i 也是奇數(shù);當 A[i] 為偶...