題目

Problem#

給你 n 個座標 coordinate[i] = (x, y)，問你能不能組成一條直線

測資限制#

• $2 \le n \le 1000$
• $-10^4 \le x, y \le 10^4 $

Read More

題目

Problem#

有 n 個城市，給你 nxn 的 isConnected 其中 isConnected[i][j] = 1 代表 i 和 j 相連；反之，則不相連。
province 指的是一組直接、間接相連的一群城市，問你總共有幾個 province?

測資限制#

• $1 \le n \le 200$

Read More

題目

Problem#

給你一個 $n \times n$ 只含 0 和 1 的矩陣 grid 問你從左上 (0, 0) 到右下 (n-1, n-1) 走 0 的最短路徑為何?

測資限制#

Read More

題目

Problem#

問你能不能實作一個地鐵乘客系統，紀錄乘客上、下車時間，並可以用來統計站與站之間的平均搭乘時間。

• void checkIn(int id, string stationName, int t)
  • 乘客 id 在時間 t 在 stationName 上車
• void checkOut(int id, string stationName, int t)
  • 乘客 id 在時間 t 在 stationName 下車
• double getAverageTime(string startStation, string endStation)
  • 回傳從 startStation 到 endStation 的平均搭乘時間

1. 從 start 到 end 與 end 到 start 的時間可能不同
2. 在 getAverageTime() 呼叫前一定至少會有一組 start 與 end
3. 成對的 checkIn 與 checkOut 才會被算進平均時間中

Read More

題目

Problem#

要你實作一個 class 叫做 ParkingSystem 代表個停車場，可以停三種大小的車：大、中、小，並有個 function 可以把車停入
如果停得進去則回傳 true 反之回傳 false。

• ParkingSystem(int big, int medium, int small): 大、中、小車位數量
• bool addCar(int carType): 停車，carType 代表車子大小: 大1, 中2, 小3

測資限制#

Read More

題目

Problem#

• 測資限制:

想法#

• 時間複雜度: $\mathcal{O}()$
• 空間複雜度: $\mathcal{O}()$

Read More

題目

Problem#

問你能不能設計一個 class 來在一個 stream 中找到第 k 大的元素。

你要實作兩個 function:

• KthLargest(int k, int[] nums) ctor 用來初始化 k 和一開始的數字 nums
• int add(int val) 將 val 加到資料中，你的 class 應能維護現在第 k 大的數字並回傳

Read More

題目

Problem#

給你一個整數陣列 nums 和整數 k ，要你回傳前 k 多出現次數的數字，回傳任意順序即可

follow-up: 請實作時間複雜度在 $O(n\log{n})$

• 測資限制:
  • $1 \le N \le 10^5$ (N=nums.size())
  • $-10^4 \le N[i] \le 10^4$
  • $1 \le k \le N$

Read More

題目

Problem#

給你一個 string 陣列 equations 和 double 陣列 value，其中 equations[i] = {A_i, B_i} 和 values[i] 代表 A_i / B_i = values[i]
接著給你 query 陣列，其中 query[j] = {C_j, D_j} 代表要查詢 C_j / D_j 是多少
回傳所有的答案，如果答案找不到則回傳 -1.0 即可

• 測資限制:
  • $1 \le \text{len(equations)} = \text{len(values)} \le 20$
  • $0.0 \le values[i] \le 20.0$
  • $1 \le \text{len(queries)} \le 20$

想法#

Read More

題目

Problem#

給你一個 linked-list 有 n 個點，切一半兩兩配對相加，問你相加最大多少？

• 測資限制:
  • $n$ is even number
  • $2 \le n \le 10^5$

Read More