謹毓

給定一個鏈表，返回鏈表開始入環(huán)的第一個節(jié)點跋炕。 如果鏈表無環(huán)，則返回 null。 為了表示給定鏈表中的環(huán)幽邓，我們使用整數(shù) pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始...

謹毓

給定一個排序數(shù)組距糖，你需要在 原地 刪除重復出現(xiàn)的元素，使得每個元素只出現(xiàn)一次垒迂，返回移除后數(shù)組的新長度械姻。 不要使用額外的數(shù)組空間，你必須在 原地 修改輸入數(shù)組 并在使用 O(1...

謹毓

給定一個鏈表机断，判斷鏈表中是否有環(huán)楷拳。 如果鏈表中有某個節(jié)點，可以通過連續(xù)跟蹤 next 指針再次到達吏奸，則鏈表中存在環(huán)欢揖。 為了表示給定鏈表中的環(huán)，我們使用整數(shù) pos 來表示鏈表...

謹毓

給定一個整數(shù)數(shù)組 nums 奋蔚，找到一個具有最大和的連續(xù)子數(shù)組（子數(shù)組最少包含一個元素）她混，返回其最大和。 示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4]輸出: ...

謹毓

給定一個整數(shù)數(shù)組泊碑，判斷是否存在重復元素坤按。 如果任意一值在數(shù)組中出現(xiàn)至少兩次，函數(shù)返回 true 馒过。如果數(shù)組中每個元素都不相同臭脓，則返回 false 。 示例 1: 輸入: [1...

謹毓

給定一個數(shù)組腹忽，它的第 i 個元素是一支給定股票第 i 天的價格来累。 如果你最多只允許完成一筆交易（即買入和賣出一支股票一次）砚作，設計一個算法來計算你所能獲取的最大利潤。 注意：你...

謹毓

設計一個支持 push 佃扼，pop 偎巢，top 操作，并能在常數(shù)時間內(nèi)檢索到最小元素的棧兼耀。 push(x) —— 將元素 x 推入棧中压昼。pop() —— 刪除棧頂?shù)脑亍op(...

謹毓

編寫一個程序瘤运，找到兩個單鏈表相交的起始節(jié)點窍霞。 如下面的兩個鏈表： 在節(jié)點 c1 開始相交。 示例 1： 輸入：intersectVal = 8, listA = [4,1,8...

謹毓

判斷一個整數(shù)是否是回文數(shù)拯坟〉穑回文數(shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。 示例 1: 輸入: 121輸出: true示例 2: 輸入: -121輸出: fal...

謹毓

給定一個數(shù)組郁季，它的第 i 個元素是一支給定股票第 i 天的價格冷溃。 設計一個算法來計算你所能獲取的最大利潤。你可以盡可能地完成更多的交易（多次買賣一支股票）梦裂。 注意：你不能同時...

謹毓

關于面試題似枕，可能沒那么多時間來總結答案贮聂，有什么需要討論的地方歡迎大家指教歌懒。主要記錄一下準備過程，和面試的一些總結食磕，希望能幫助到正在面試或者將要面試的同學吧冗恨。 騰訊 一面 1答憔、...

謹毓

序言 疫情基本控制，同時面試也漸漸開始了掀抹，以下iOS面試題僅供參考虐拓，畢竟面試是不可控的，但懂得越多傲武，自然機會越大蓉驹！ 字節(jié)一面內(nèi)容： 1、 自我介紹 2谱轨、 介紹一下簡歷中的...

謹毓

將兩個升序鏈表合并為一個新的 升序 鏈表并返回戒幔。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點組成的吠谢。 示例： 輸入：1->2->4, 1->3->4輸出：1->1->2->3->...

謹毓

給定一個大小為 n 的數(shù)組土童，找到其中的多數(shù)元素。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素工坊。 你可以假設數(shù)組是非空的献汗，并且給定的數(shù)組總是存在多數(shù)元素敢订。 示例 1...

謹毓

反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL 進階:你可以迭代或遞歸地反轉鏈表罢吃。你能否用兩種方法解決...

謹毓

給定一個二叉搜索樹, 找到該樹中兩個指定節(jié)點的最近公共祖先楚午。 百度百科中最近公共祖先的定義為：“對于有根樹 T 的兩個結點 p、q尿招，最近公共祖先表示為一個結點 x矾柜，滿足 x ...

謹毓

你和你的朋友，兩個人一起玩 Nim 游戲：桌子上有一堆石頭就谜，每次你們輪流拿掉 1 - 3 塊石頭怪蔑。 拿掉最后一塊石頭的人就是獲勝者。你作為先手丧荐。 你們是聰明人缆瓣，每一步都是最優(yōu)...

謹毓

給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外虹统，其余每個元素均出現(xiàn)兩次弓坞。找出那個只出現(xiàn)了一次的元素。 說明： 你的算法應該具有線性時間復雜度车荔。 你可以不使用額外空間來實現(xiàn)嗎...