目前分類:leetcode解題紀錄 (22)

瀏覽方式: 標題列表 簡短摘要

好像很久沒寫leetcode了

寫題算... 基本款的吧,雖然我也搞了滿久的= =

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

今天去面試又被電了

可悲如我,實力差找不到好工作,只好回來寫個leetcode

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這題會給你一個undirected graph,而且是沒有cycle的

要找出多餘的連線,比如說:

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這題是easy,只是我覺得我很有障礙

題目會給你兩個ListNode*的root,要你找出他們開始重疊的那一個node,沒有就回傳nullptr

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這是個旅行規劃的情境,會給你一個陣列代表你要玩的日子,還有一個陣列代表三種不同的機票價錢

日子就包含1~365,也就是一年的第1天到第365天

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這題會給一個目標字串

還有一個叫做...字典,裡面包含一堆字串

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

一開始先發個牢騷好了

雖然說開履歷才不到一個禮拜,也還沒開始面試

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這題呢是一個跟股票有關的

給一個數列,index代表日期,陣列的值代表那一天的股價

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這題雖然是easy,不過我想了滿久的...

這是個爬階梯的遊戲,一次可以選擇爬一個或兩格

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這題算簡單吧

判斷一棵二元樹是否為對稱的,比如說:

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這個題目... 是有一題Path Sum的後續題目

不過說是後續題目,我覺得基本上可以視為是同一題...

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這題會給你一個Linked List,然後要建出一個BST

之前有一題是用陣列的,有興趣可以往前翻翻看

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這個題目是這樣的

給你一串數值,裡面會有一個數值是有重複的,把他找出來

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這個是上一題的接續

如果說這個list是cycle的話,那麼請找出循環開頭的那個節點並回傳

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這題會給你一個linked list的節點,然後要你判斷這個linked list是不是循環的

所謂循環就是你如果一直往下一個next去找,就會陷入永遠找不完的窘境

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這題是要把一個排列好的陣列轉成一個BST

BST(Binary Search Tree)的定義就是:假設有一個節點,在他左子樹裡所有的值都比這個節點的值小,右子樹都比這個節點的值大

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

這個題目呢,會給你一個tree和一個目標值

要計算一個tree從root到最底的node一條通道加起來的數值有沒有辦法等於目標值

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

今天這題算是比較基本的一題吧,是和tree相關的

level order traversal,就是依照leval去做尋訪的動作而已

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

繼上一題Combination Sum

馬上打鐵趁熱(?),來看一題類似但有點不一樣的題目

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

給一個整數陣列,裡面都是正數且沒有重複的數值,另外還會給一個目標值,找出所有可以組成目標值的組合

例如:

頁頁頁六滴 發表在 痞客邦 留言(0) 人氣()

1 2