前往題目 想法 與昨天的daily題目一模一樣，只是這次不允許$n^3$複雜度暴力解法 思路請見 Codeclass Solution { public long maximumTripletValue(int[] nums) { long maxVal = 0, maxTriplet = 0, maxDiff = 0; for (

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

Shell Scripting Variables: Assign: foo=bar Access: $foo Note: No spaces around = in assignment. Strings: Single quotes (') → Literal string (no variable substitution). Double quotes

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

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

前往題目 想法 先找出最多的那個元素，然後迭代的時候再算其元素在左邊以及右邊各有多少 思路就和我的想法一樣，不過最後我忘了除二或乘二去正確判斷超過半數 Codeclass Solution { public int minimumIndex(List<Integer> nums) { int[] dominant = new int[]

可惜還是學生的時候不知道有這門好課，雖然已經有些經驗了，但還是想看看這門課能帶給我什麼新東西 快速複習Basics of the Shell Shell = text-based interface for executing commands. Bash (Bourne Again Shell) is widely used. Basic Commands date → Show

前往題目 想法 中位數應該是最靠近所有數字的數 思路 把陣列扁平化，因為位置資訊不重要 扁平化後就可以排序並找到中位數 接著計算步數 只有當前數字減去中位數後，不能以每次x的步伐走到中位數才是invalid的狀況 Codeclass Solution { public int minOperations(int[][] grid, int x) {

前往題目 想法 不知該如何檢查是否可切成三塊 思路看成是intervals來解 分成x和y座標並排序 垂直和水平方向分開來檢查是否重疊，並記錄不重疊數 輸出結果 Code class Solution { public boolean checkValidCuts(int n, int[][] rectangles) { int[][] x =

當python有問題的時候直接使用venv通常都能解決，甚至每個專案都用venv是最好的，這樣就可以把package分開 要先安裝python3-venv，例如Linuxsudo apt install python3-venv 建立venv目錄python3 -m venv venv 進入venv環境source venv/bin/activate 然後就可以自由安裝套件了，注意每次要安裝都須