844. Backspace String Compare - Easy 前往題目 想法 馬上就想到可以用stack,但這樣空間就是O(n + m),時間也是O(n + m),不過s和t的長度都很短,不會影響很大 思路(使用Stack) 兩個stack存放s和t 比較大小和彈出比較char 都通過就是true Code(使用Stack)class Solution { public boolean backspaceCompare(String 2023-11-23 Leetcode > Easy #Leetcode #心得 #Stack #String #Two Pointers
13. Roman to Integer - Easy 前往題目 想法 各種條件就可以判斷 可以用Map,但好像沒必要 思路 看了Neetcode大大的影片,恍然大悟,IV,IX這種都是減掉第一個的數值再加上第二個的數值。例如IV是$-1 + 5 = 4$,IX是$-1 + 10 = 9$ 而且還有個重點是and條件判斷的時候第一個不符合就不會再判斷第二個了所以可以用在第一個條件判斷是否第二個字在範圍內,然後就可以不用擔心會出 2023-11-23 Leetcode > Easy #Leetcode #心得 #String #HashTable #Math
什麼是polymorphism? 定義 Polymorphism refers to the ability of different objects to be treated as objects of a common type. It allows a single interface to be used for entities of different types. 白話來說就是,允許同個名子的東西有不同行為。 例 2023-11-20 Java #Java #OOP
搬家到自己架設的Blog-使用Hexo和Github Pages 如題,但為什麼不在medium上po文了呢?原因有幾點 架設自己的Blog不僅有趣又美觀,高度自定義頁面,還有更多功能可以使用,例如我很喜歡的markdown寫作 現在架設自己的Blog無須任何費用,github自帶免費靜態頁面給你用,也就是github pages! Medium寫作只有兩層標題,很痛苦 Medium沒有目錄功能,無法快速切換 還有很多小細節,Medium真的太簡化了🤣 2023-11-20 綜合
終於修復hexo無法使用prismjs的問題了! 使用環境hexo: 7.0.0 hexo-cli: 4.3.1 問題無論在_config.yml如何設置prismjs,就是無法使用,只能用highlightjs 原因無意間在hexo github repo找到解答,是因為升級到v7.0.0之後無法單純再使用hightlight以及prism底下的enable屬性來開關 解決方法要使用以下屬性來切換 syntax_highlighter: hig 2023-11-20 綜合 #筆記
如何繪製UML Diagram? 為什麼要畫?方便快速理解整個系統的架構,與class之間的關係 UMLClass 如圖總共三格: 第一格Library Management System是Class的名稱(如是abstract class請使用斜體) 第二格是放Attributes的 第三格是methods Methods裡的parameters不一定要寫,也可以寫,增加細節 Visibility每個attributes或是 2023-11-19 綜合 #UML
198. House Robber - Medium 題目連結想法 看起來是選中一個初始的位置,然後往後隔一個取一次就好了,但這樣可能會有以下問題: 隔一個取反而取不到大的值 那要隔幾個取? 思路這題看了DP解答有看懂了,但這種題目到底要怎麼想才能想出答案😂 需要兩個變數,一個是紀錄搶當前的,一個是不搶當前的屋子 每一輪都看到底這間不搶比較高還是搶比較高 最後輸出max值 rob1是搶rob2是不搶 Code class Solutio 2023-11-19 Leetcode > Medium #Leetcode #心得 #Array #Dynamic programming
Abstract classes和Interfaces到底差在哪? 在比較他們之前,先來了解他們到底是什麼? 本篇是John影片的筆記 Abstract Classes定義該class不能被instantiate,他就像是繼承他的class的藍圖,提供相同的功能與特質。(An abstract class in Java is a class marked with the abstract keyword that cannot be instantiate 2023-11-18 Java #筆記 #Java #Interface #Abstract
739. Daily Temperatures - Medium 題目連結 想法 暴力解法好像也不會到太差,每項都往後找到比自己大的,每項最多n次,總共m項,那就是$n^2$ 除此之外沒什麼想法 思路看了官神的影片發現這題又是一個新的技巧,Monotonic stack Github: 連結 Code這部分我參考Neetcode大大的,比較簡潔清楚 Neetcode原始程式碼: 連結 class Solution { public i 2023-11-18 Leetcode > Medium #Leetcode #心得 #Stack #Array #Monotonic Stack
53. Maximum Subarray - Medium 前往題目 想法 這題之前做過,但想不起來方法 在想是不是用Sliding window或是Backtracking 但中間不能有間隔所以Backtracking沒有意義,我目前做過的題目Backtracking都是因為有時候不需要取中間的items 思路這題大致有三種解法,最優解是Kadane Algorithm,再來是Divide and conquer和DP,最後是暴力解。 最簡單的是Ka 2023-11-16 Leetcode > Medium #Leetcode #心得 #Array #kadanes Algorithm #Java