linye's Blog

Algorithm I 筆記撰寫計畫

敘述

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

• 難度: Easy
• 花費時間: 30min
• 題目

傳入一個包含字母的陣列，把陣列原地(in-place)反轉。

空間複雜度必須為 O(1)

Algorithm I 筆記撰寫計畫

敘述

這是 Algorithm I 的第三天第二個題目，總共有兩題。

• 難度: Medium
• 花費時間: 2hr
• 題目

傳入一個正序排列的陣列(numbers)和一個目標數字(target)，找出陣列裡的兩個數字相加剛好等於 target ，然後回傳這兩個數字索引值組成的陣列。

Algorithm I 筆記撰寫計畫

敘述

這是 Algorithm I 的第三天第一個題目，總共有兩題。

• 難度: Easy
• 花費時間: 30min
• 題目

傳入一個包含數字的陣列(nums)，把所有的 0 排到最後，同時保持原排序。

計畫: Algorithm I

前言

演算法（algorithm），在數學（算學）和電腦科學之中，為任何良定義的具體計算步驟的一個序列，常用於計算、資料處理和自動推理。精確而言，演算法是一個表示爲有限長，列表的有效方法。演算法應包含清晰定義的指令，用於計算函式。

Algorithm I 筆記撰寫計畫

敘述

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

• 難度: Medium
• 花費時間: 2hr
• 題目

給你一個陣列 nums ，和一個數字 k ，把陣列由前反轉 k 次，不用回傳任何東西，原地修改陣列(in place)

Algorithm I 筆記撰寫計畫

敘述

這是 Algorithm I 的第二天第一個題目，總共有兩題。

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

傳入一個陣列(array)，把陣列裡的所有數字開平方，然後排序平方完的陣列，之後回傳排序完的陣列。

Algorithm I 筆記撰寫計畫

敘述

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

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

傳入一個陣列包含由小到大排序好的不重複數字，和一個目標，如果目標在陣列中，回傳目標的 index ，如果不在，回傳目標應該要插入的 index 。

Algorithm I 筆記撰寫計畫

敘述

這是 Algorithm I 的第一天第二個題目，總共有三題。

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

你控制著一個專案的版本紀錄，而這個專案在較新的版本出錯了(Bad Version)，
不幸的是，專案的每個版本都是構建於上個版本下，所以你需要找出他具體從哪個版本之後就出錯了。

給你一個 api: isBadVersion ，你要找出哪個版本是第一個錯誤版本，並且盡量減少呼叫 isBadVersion 的次數。

Algorithm I 筆記撰寫計畫

敘述

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

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

給你一個順序排列的陣列，跟一個目標數字，回傳目標數字在陣列中的 index 如果不存在，回傳 -1

Data Structure I 筆記撰寫計畫

敘述

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

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

傳入一個 Linked List 的 head ，然後再傳入一個數字，移除這個 Linked List 裡所有等於這個數字的節點，然後回傳 head 。