2001. Number of Pairs of Interchangeable Rectangles - Medium

前往題目 想法 只能往後找相同ratio 思路關鍵點是遇到當前ratio，直接加上之前走過的相同ratio數量 走過所有num 計算當前ratio 加上這個ratio的數量(因為是往前搭配)，並且更新此ratio的數量 還有另一種做法是利用數學公式，但那樣就太specific的解法，所以選擇general的 Code class Solution { public lo
Leetcode > Medium
#Leetcode #心得 #Array #Math #Hash Table #Counting #Number Theory

665. Non-decreasing Array - Medium

前往題目 想法沒想法的一題，看起來很簡單，不過有好多edge case要考慮 思路 走過所有num 兩兩一組看，non-decreasing的話就直接continue 如果已經用了一次change就回傳false 如果當前的下一個比當前的上一個還大，那當前的就變成和下一個一樣大就可以了，例如3, 5, 4 反之，下一個變得和當前一樣大就可以，例如4, 5, 3 Code class Solu
Leetcode > Medium
#Leetcode #心得 #Array

496. Next Greater Element I - Easy

前往題目 想法 暴力解，用hashmap然後在nums2一個一個看 思路 用hashmap儲存nums1中num和index的映射 疊代nums2 每次都檢查是否比stack的最上層還要大，如果是的話就pop，然後繼續比下一個上層，直到stack沒東西或是沒有比他大了，然後每次操作都要把該num放到相對應的index(藉助hashmap可以得知) 最後如果當前數字有在nums1裡面代表需要找尋
Leetcode > Easy
#Leetcode #心得 #Stack #Array #Monotonic Stack #Hash Table

2483. Minimum Penalty for a Shop - Medium

前往題目 想法 sliding windows? 要看有幾個n幾個y 思路實際上就是算出每個位置的prefix_n和postfix_y，因為沒有客人來沒有關店會penalty，相反的，有客人卻已經關店也要penalty 紀錄prefix_n，但不用包含當前 紀錄postfix_y，要包含當前 然後再疊代每個位置，把prefix和postfix加起來找出最小值，並回傳其index Code
Leetcode > Medium
#Leetcode #心得 #String #Prefix Sum

58. Length of Last Word - Easy

前往題目 想法 trim前後 雙指針直到最後一個word 思路雖然自己寫出來了，但看了neetcode大大的解法覺得更好 從後面開始，跳過所有空格 遇到字之後繼續往前並紀錄走過幾個字 再次遇到空格時就是完成紀錄，直接回傳字數 Code自己寫的部分，用到trim然後把每個字都走過一遍直到最後一個 class Solution { public int lengthOfLas
Leetcode > Easy
#Leetcode #心得 #String