linye's Blog

Data Structure I 筆記撰寫計畫

敘述

這是 Data Structure I 的第八天第二個題目，總共有三題。

• 難度: Easy
• 花費時間: 3小時
• 題目

傳入兩個 Linked List 的 head ， Merge 這兩個 Linked List 到一個 Sorted Linked list
然後回傳 Sorted Linked list 的 head 。

Data Structure I 筆記撰寫計畫

敘述

這是 Data Structure I 的第八天第一個題目，總共有三題。

• 難度: Easy
• 花費時間: 2小時
• 題目

傳入一個 Linked List 的 head ，判斷這個 Linked List 是否循環(某個 next 指到前面的 val)

Linked List 介紹

Data Structure I 筆記撰寫計畫

敘述

這是 Data Structure I 的第六天第一個題目，總共有三題。

• 難度: Easy
• 花費時間: 1小時
• 題目

給你一個字串，找到裡面第一個沒有重複的字並且回傳他的 index ，如果不存在，那就回傳 -1

Data Structure I 筆記撰寫計畫

敘述

這是 Data Structure I 的第六天第三個題目，總共有三題。

• 難度: Easy
• 花費時間: 1小時
• 題目

傳入兩個字串 s 與 t ，如果 s 是 t 的字謎的話，回傳 true ，如果不是，回傳 false 。

Data Structure I 筆記撰寫計畫

敘述

每日一題剛好寫到這題，於是嘗試使用 Java 重寫。

-------------底下原文---------------

這是 Data Structure I 的第六天第二個題目，總共有三題。

• 難度: Easy
• 花費時間: 1小時半
• 題目

給你兩個字串 ransomNote 以及 magazine ，如果可以用 magazine 裡的字符構建出 ransomNote
那麼就回傳 true ， 不行就回傳 false 。

Data Structure I 筆記撰寫計畫

敘述

這是 Data Structure I 的第五天第一個題目，總共有兩題。

• 難度: Medium
• 花費時間: 1小時
• 題目

傳入一個 9X9 Sudoku board (9x9 數獨)，然後你要判斷傳入的數獨是否合法，合法傳出 true ， 不合法傳出 false 。

Data Structure I 筆記撰寫計畫

敘述

這是 Data Structure I 的第五天第二個題目，總共有兩題。

• 難度: Medium
• 花費時間: 10分鐘
• 題目

傳入一個 mxn matrix 與一個目標 ，你要寫出一個盡量高效的算法在 mxn matrix 裡找出他要的目標，並且只要回傳目標是否存在， mxn matrix 有以下特性:

• mxn matrix 裡的所有值都是由左到右順序排序的。
• 每一行的第一個值都會比上一行的最後一個值大。

Data Structure I 筆記撰寫計畫

敘述

這是 Data Structure I 的第四天第二個題目，總共有兩題。

• 難度: Easy
• 花費時間: 1小時
• 題目

在 MATLAB 裡有一個很好用的 function 叫做 reshape ，用途是把一個 m x n matrix 轉換成另一個不同的格式，但是資料是一樣的。

Data Structure I 筆記撰寫計畫

敘述

這是 Data Structure I 的第四天第一個題目，總共有兩題。

• 難度: Easy
• 花費時間: 2小時
• 題目

給你一個數字，回傳總列數等同這個數字的帕斯卡三角 (Pascal's triangle)

找到一個最好的時間點(價格最低)買進股票，再找到一個最好的時機(價格最高)賣出，把賣出價減去買入價回傳。