給定一個(gè)鏈表,返回鏈表開(kāi)始入環(huán)的第一個(gè)節(jié)點(diǎn)。 如果鏈表無(wú)環(huán),則返回 null。 為了表示給定鏈表中的環(huán),我們使用整數(shù) pos 來(lái)表示鏈表尾連接到鏈表中的位置(索引從 0 開(kāi)始...
給定一個(gè)鏈表,返回鏈表開(kāi)始入環(huán)的第一個(gè)節(jié)點(diǎn)。 如果鏈表無(wú)環(huán),則返回 null。 為了表示給定鏈表中的環(huán),我們使用整數(shù) pos 來(lái)表示鏈表尾連接到鏈表中的位置(索引從 0 開(kāi)始...
給定一個(gè)排序數(shù)組,你需要在 原地 刪除重復(fù)出現(xiàn)的元素,使得每個(gè)元素只出現(xiàn)一次,返回移除后數(shù)組的新長(zhǎng)度。 不要使用額外的數(shù)組空間,你必須在 原地 修改輸入數(shù)組 并在使用 O(1...
給定一個(gè)鏈表,判斷鏈表中是否有環(huán)。 如果鏈表中有某個(gè)節(jié)點(diǎn),可以通過(guò)連續(xù)跟蹤 next 指針再次到達(dá),則鏈表中存在環(huán)。 為了表示給定鏈表中的環(huán),我們使用整數(shù) pos 來(lái)表示鏈表...
給定一個(gè)整數(shù)數(shù)組 nums ,找到一個(gè)具有最大和的連續(xù)子數(shù)組(子數(shù)組最少包含一個(gè)元素),返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4]輸出: ...
給定一個(gè)整數(shù)數(shù)組,判斷是否存在重復(fù)元素。 如果任意一值在數(shù)組中出現(xiàn)至少兩次,函數(shù)返回 true 。如果數(shù)組中每個(gè)元素都不相同,則返回 false 。 示例 1: 輸入: [1...
給定一個(gè)數(shù)組,它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格。 如果你最多只允許完成一筆交易(即買(mǎi)入和賣(mài)出一支股票一次),設(shè)計(jì)一個(gè)算法來(lái)計(jì)算你所能獲取的最大利潤(rùn)。 注意:你...
設(shè)計(jì)一個(gè)支持 push ,pop ,top 操作,并能在常數(shù)時(shí)間內(nèi)檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。pop() —— 刪除棧頂?shù)脑?。top(...
編寫(xiě)一個(gè)程序,找到兩個(gè)單鏈表相交的起始節(jié)點(diǎn)。 如下面的兩個(gè)鏈表: 在節(jié)點(diǎn) c1 開(kāi)始相交。 示例 1: 輸入:intersectVal = 8, listA = [4,1,8...
判斷一個(gè)整數(shù)是否是回文數(shù)?;匚臄?shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。 示例 1: 輸入: 121輸出: true示例 2: 輸入: -121輸出: fal...
給定一個(gè)數(shù)組,它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格。 設(shè)計(jì)一個(gè)算法來(lái)計(jì)算你所能獲取的最大利潤(rùn)。你可以盡可能地完成更多的交易(多次買(mǎi)賣(mài)一支股票)。 注意:你不能同時(shí)...
關(guān)于面試題,可能沒(méi)那么多時(shí)間來(lái)總結(jié)答案,有什么需要討論的地方歡迎大家指教。主要記錄一下準(zhǔn)備過(guò)程,和面試的一些總結(jié),希望能幫助到正在面試或者將要面試的同學(xué)吧。 騰訊 一面 1、...
序言 疫情基本控制,同時(shí)面試也漸漸開(kāi)始了,以下iOS面試題僅供參考,畢竟面試是不可控的,但懂得越多,自然機(jī)會(huì)越大! 字節(jié)一面內(nèi)容: 1、 自我介紹 2、 介紹一下簡(jiǎn)歷中的...
將兩個(gè)升序鏈表合并為一個(gè)新的 升序 鏈表并返回。新鏈表是通過(guò)拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。 示例: 輸入:1->2->4, 1->3->4輸出:1->1->2->3->...
給定一個(gè)大小為 n 的數(shù)組,找到其中的多數(shù)元素。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素。 你可以假設(shè)數(shù)組是非空的,并且給定的數(shù)組總是存在多數(shù)元素。 示例 1...
反轉(zhuǎn)一個(gè)單鏈表。 示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL 進(jìn)階:你可以迭代或遞歸地反轉(zhuǎn)鏈表。你能否用兩種方法解決...
給定一個(gè)二叉搜索樹(shù), 找到該樹(shù)中兩個(gè)指定節(jié)點(diǎn)的最近公共祖先。 百度百科中最近公共祖先的定義為:“對(duì)于有根樹(shù) T 的兩個(gè)結(jié)點(diǎn) p、q,最近公共祖先表示為一個(gè)結(jié)點(diǎn) x,滿(mǎn)足 x ...
你和你的朋友,兩個(gè)人一起玩 Nim 游戲:桌子上有一堆石頭,每次你們輪流拿掉 1 - 3 塊石頭。 拿掉最后一塊石頭的人就是獲勝者。你作為先手。 你們是聰明人,每一步都是最優(yōu)...
給定一個(gè)非空整數(shù)數(shù)組,除了某個(gè)元素只出現(xiàn)一次以外,其余每個(gè)元素均出現(xiàn)兩次。找出那個(gè)只出現(xiàn)了一次的元素。 說(shuō)明: 你的算法應(yīng)該具有線性時(shí)間復(fù)雜度。 你可以不使用額外空間來(lái)實(shí)現(xiàn)嗎...
這個(gè)欄目將持續(xù)更新--請(qǐng)iOS的小伙伴關(guān)注! (答案不唯一,僅供參考,文章最后有福利) iOS面試題大全(上)[http://www.itdecent.cn/c/31a51...