題目

Problem#

給你兩個字串 s1 和 s2，問你 s1 的排列組合是不是 s2 的子字串

• 測資限制:
  • $1 \le len \le 10^4$

想法#

Read More

題目

Problem#

有 $n$ 座城市由 flights[i] = [fromi, toi, pricei] 個班機來往，給你起始點src和結束點dst以及整數 k (代表最多停留 k 個城市)，問你最便宜要花多少錢，如果沒有這種路徑則回傳 -1。

• 測資限制:
  • $1 \le n \le 100$
  • $0 \le flights.length \le (n * (n - 1) / 2)$

Read More

題目

Problem#

給你一個有 $n$ 個點的有向圖，每個點只有一條邊，並且給你兩個整數 node1 和 node2，要你回傳一個 node i (node1 和 node2 都到得了) ，其 index 使得 “node1 到 node i 的距離” 和 “node2 到 node i 的距離” 的最大值越小越好
如果有多種解，回傳 index 最小的即可；無解回傳 -1。

• 測資限制:
  • $2 \le n \le 10^5$
  • edge.size() = n
  • 可能有出現環，但一定沒有自環

Read More

題目

Problem#

給你一個 nums 要你回傳所有大於兩個元素的非遞減子序列，回傳不用管順序。

• 測資限制:
  • $1 \le nums.size() \le 15$
  • $-100 \le nums[i] \le 100$

想法#

Read More

題目

Problem#

給你一堆不重疊的區間 intervals[i] = (s_i, e_i)，今天有個新的區間 newInterval，如果有重疊，則只留下最大區間，問你最後的區間 array 長怎樣

• 輸入
  • $N \le 10^4$ (intervals.size())
  • $0 \le s_i \le e_i \le 10^5$

想法#

Read More

題目

Problem#

給你兩個字串 s1 和 s2 還有一個 baseStr，其中 s1[i] 和 s2[i] 是 equivalent characters，今天給你 baseStr 問你如果用 equivalence relation 替換掉字母後，字典序最小的字串為何?

• Equivalence relation:
  • Reflexivity: 'a' == 'a'
  • Symmetry: 'a' == 'b' $\rightarrow$ 'b' == 'a'
  • Transitivity: 'a' == 'b', 'b' == 'c' 代表 'a' == 'c'

想法#

Read More

題目

Problem#

Binary Tree Traversal (pre-order)

想法#

DFS

Read More

題目

Problem#

有 n 個排成圓形的加油站，每個加油站有 gas[i] 的油，從第 i 個加油站到第 i+1 個加油站要花 cost[i] 的油
問你如果順時針走完所有的加油站，要從哪個加油站出發? (從 0 開始)，如果不能走完回傳 -1

想法#

貪心，從第 0 個加油站開始走，如果當前油量小於 0 ，就 reset 從下個加油站開始走，直到路徑總共走完 n 個加油站

Read More

題目

Problem#

給你 n 個冰淇淋價格是 cost[i] 今天你有 coins 元，問你最多可以買幾個?

想法#

sort 從最小的開始挑

Read More

題目

Problem#

給你一個整數陣列 N 其中 N[i] 代表工作的困難度，每回合可以完成兩個或三個同等級的工作，問你最少要幾回合?

• 測資範圍:
  • $1 \le N.size() \le 10^5$
  • $1 \le N[i] \le 10^9$

想法#

Read More