1.爬樓梯假設(shè)你正在爬樓梯。需要 n 階你才能到達(dá)樓頂。每次你可以爬 1 或 2 個(gè)臺(tái)階。你有多少種不同的方法可以爬到樓頂呢?注意:給定 n 是一個(gè)正整數(shù)。示例 1: 輸入:...
1.爬樓梯假設(shè)你正在爬樓梯。需要 n 階你才能到達(dá)樓頂。每次你可以爬 1 或 2 個(gè)臺(tái)階。你有多少種不同的方法可以爬到樓頂呢?注意:給定 n 是一個(gè)正整數(shù)。示例 1: 輸入:...
反轉(zhuǎn)一個(gè)單鏈表。 進(jìn)階:你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決這道題?首先指針H迭代到底如下圖所示,并且設(shè)置一個(gè)新的指針作為翻轉(zhuǎn)后的鏈表的頭。由于整個(gè)鏈表翻轉(zhuǎn)之后的...
編寫(xiě)一個(gè)高效的算法來(lái)搜索 m x n 矩陣 matrix 中的一個(gè)目標(biāo)值 target。該矩陣具有以下特性: 示例: 現(xiàn)有矩陣 matrix 如下: 給定 target = ...
給定一個(gè)大小為 n 的數(shù)組,找到其中的眾數(shù)。眾數(shù)是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素。 你可以假設(shè)數(shù)組是非空的,并且給定的數(shù)組總是存在眾數(shù)。 示例 1: 示例 2...
在一個(gè)給定的數(shù)組nums中,總是存在一個(gè)最大元素 。 查找數(shù)組中的最大元素是否至少是數(shù)組中每個(gè)其他數(shù)字的兩倍。 如果是,則返回最大元素的索引,否則返回-1。 示例 1: 示例...
給定一個(gè)整數(shù)類型的數(shù)組 nums,請(qǐng)編寫(xiě)一個(gè)能夠返回?cái)?shù)組“中心索引”的方法。 我們是這樣定義數(shù)組中心索引的:數(shù)組中心索引的左側(cè)所有元素相加的和等于右側(cè)所有元素相加的和。 如果...
單例設(shè)計(jì)模式:懶漢式(延遲加載 等你需要的時(shí)候再創(chuàng)建對(duì)象 在多線程中會(huì)出現(xiàn)安全問(wèn)題):解決安全問(wèn)題 加了同步操作 但是會(huì)降低效率 怎么解決效率低的問(wèn)題 在單例模式中用if對(duì)單...
給定一個(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] 為偶數(shù)時(shí), i 也是偶數(shù)。 你可以...
給定一個(gè)二進(jìn)制數(shù)組, 計(jì)算其中最大連續(xù)1的個(gè)數(shù)。 示例 1: 注意:輸入的數(shù)組只包含 0 和1。輸入數(shù)組的長(zhǎng)度是正整數(shù),且不超過(guò) 10,000。
給定兩個(gè)沒(méi)有重復(fù)元素的數(shù)組 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每個(gè)元素在 nums2 中的下一個(gè)比其大的值。 nums...
給定兩個(gè)字符串 s 和 t,它們只包含小寫(xiě)字母。 字符串 t 由字符串 s 隨機(jī)重排,然后在隨機(jī)位置添加一個(gè)字母。 請(qǐng)找出在 t 中被添加的字母。 示例: 代碼:
給定一個(gè)非負(fù)整數(shù)數(shù)組 A,返回一個(gè)由 A 的所有偶數(shù)元素組成的數(shù)組,后面跟 A 的所有奇數(shù)元素。你可以返回滿足此條件的任何數(shù)組作為答案。 示例: 提示:1 <= A.leng...
給定一個(gè)長(zhǎng)度為 n 的整數(shù)數(shù)組,你的任務(wù)是判斷在最多改變 1 個(gè)元素的情況下,該數(shù)組能否變成一個(gè)非遞減數(shù)列。 我們是這樣定義一個(gè)非遞減數(shù)列的: 對(duì)于數(shù)組中所有的 i (1 <...
給定一個(gè)非負(fù)整數(shù) num,反復(fù)將各個(gè)位上的數(shù)字相加,直到結(jié)果為一位數(shù)。 示例: 進(jìn)階:你可以不使用循環(huán)或者遞歸,且在 O(1) 時(shí)間復(fù)雜度內(nèi)解決這個(gè)問(wèn)題嗎? 思路:1.對(duì)輸入...
自除數(shù) 是指可以被它包含的每一位數(shù)除盡的數(shù)。 例如,128 是一個(gè)自除數(shù),因?yàn)?128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。 還有,自除數(shù)不...
在二維平面上,有一個(gè)機(jī)器人從原點(diǎn) (0, 0) 開(kāi)始。給出它的移動(dòng)順序,判斷這個(gè)機(jī)器人在完成移動(dòng)后是否在 (0, 0) 處結(jié)束。 移動(dòng)順序由字符串表示。字符 move[i] ...
BeanUtils位于org.apache.commons.beanutils.BeanUtils下面,其方法populate的作用解釋如下: 完整方法: BeanUtils...
實(shí)現(xiàn)函數(shù) ToLowerCase(),該函數(shù)接收一個(gè)字符串參數(shù) str,并將該字符串中的大寫(xiě)字母轉(zhuǎn)換成小寫(xiě)字母,之后返回新的字符串。 示例 1: 示例 2: 示例 3: 思路...