1123. Lowest Common Ancestor of Deepest Leaves - Medium

前往題目 想法 DFS 思路 DFS 往最深處找，找到大於當前已知最深的深度就更新，node也要一併更新因為有可能沒有共同ancestor這時答案就是leaf node本身 左右都找到最深，並且每次都要判斷是否當前是最深leaf的ancestor以更新答案 Code class Solution { TreeNode res; int maxDepth;
Leetcode > Medium
#Leetcode #心得 #Binary Tree #Hash Table #Depth-First Search #Breadth-First Search #Tree

2873. Maximum Value of an Ordered Triplet I - Easy

前往題目 想法 三個循環，難怪是Easy，但八成不是最優解 思路 題目要求最大化(nums[i] - nums[j]) * nums[k] 可拆解為 -> nums[i] - nums[j] 以及 nums[k]最大化 於是在疊代的過程中，維護三個值分別是最大的nums[i] - nums[j]，最大的nums[k]，以及最重要的答案 因為都是往右走，所以不會有順序問題產生，每次的值都是
Leetcode > Easy
#Leetcode #心得 #Array

2140. Solving Questions With Brainpower - Medium

前往題目 想法 選或不選都要考慮 思路題目解釋得很糟糕，這題的目的就是當前問題解決了就要跳過接下來的brainpower個問題，不解決就下一個 用遞迴的方式 每次都紀錄選與不選的結果 紀錄每個題目的最大可能值，這樣後面遇到就不需要再重算 Codeclass Solution { // Record the questions already been considered
Leetcode > Medium
#Leetcode #心得 #Array #Dynamic Programming

763. Partition Labels - Medium

前往題目 想法 每個字母的第一個和最後一個為區間 思路 記錄每個字母的最後一位的位置 開始循環s，每次更新當前的最後一位在哪，取最遠的（因為最大區間不能被切開，否則會有同個字母分隔兩邊的情況） 遇到盡頭時（當前字母最後一位與最遠的同位），切開並記錄 這題是把每個字母都當區間來看，只是開頭並不重要，重要的是每個字母最後在哪裡出現，因為不能在中途就切開，不然就會出現同個字母被切開的情況，這也是題
Leetcode > Medium
#Leetcode #心得 #String #Two Pointers #Greedy #Hash Table