Simon Lai's Blog
  • 首頁
  • 歸檔
  • 分類
  • 標籤
  • 關於

如何繪製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

733. Flood Fill  —  Easy

前往題目 想法 這題之前做過,第一直覺是用BFS,寫到queue就卡住了,時間用得有點多,直接看答案 思路 檢查初始cell的顏色是否和要填充的顏色一樣 在每個cell確認沒有出界、和初始cell顏色一樣,就可以被填充 檢查及填充每個cell的上下左右的cell Code實際上是DFS class Solution { public int[][] floodFill(in
2023-11-11
Leetcode > Easy
#Leetcode #心得 #Array #DFS #BFS

實用、有趣網站與工具大集合

雲端1. pCloud免費最高可達10GB(需做任務) 2. PikaPods 簡易自架伺服器,Kavita也可以用這個一鍵架設與部署 收費 Code server、Jupyter、shiori etc. 有趣類TypeRacer打字比賽中打有奇怪的全形引號,打不出來😥 AI Emoji Generator 透過prompt讓他產生自己想要的組合Emoji! 設計類VEED.IO一家英國新
2023-11-01
綜合
#tools #工具 #實用網站

200. Number of Islands - Medium

前往題目 這題看到grid,看到題目內文,應該就是BFS了吧,第一眼看起來也很像union-find。 雖然知道了,但Code寫不出來,於是去看了官神的影片,這題他debug了一陣子才找到小小的錯誤,variable寫錯,整體邏輯是完全沒問題的。 看完後自己實作一遍,沒想到除了一些語句上的問題之外,邏輯一次就過了,比起上次看到BFS題目看了答案還是邏輯錯了老半天有進步。 Codeclass So
2023-10-10
Leetcode > Medium
#Leetcode #心得 #Breadth First Search #Recursion

Algorithms Part 1 — Week 2之Queues筆記

Free online course presented by Robert Sedgewick and Kevin Wayne 這篇將會概括PPT 1.3的以下內容: Queues Generics Iterators Queues 跟排隊一樣,先進先出FIFO 可以用Linked-list實作,前後兩指針 也可以用Resizing array實作 Generics當我們想要把同一個資
2023-10-09
Algorithms
#Algorithms #筆記 #演算法 #Queue

98. Validate Binary Search Tree - Medium

前往題目 這題要確認是否是一個Valid的Binary Search Tree,那什麼構成這個樹呢? 思路 任何node的左子樹的node數值都要小於該node 而右子樹的node數值都要大於該node 左右子樹都要是Binary Search Trees 遇到樹,我第一個想法就是recursion,模板大概是: public void recur(Node node) {
2023-10-09
Leetcode > Medium
#Leetcode #心得 #Binary Search Tree #Binary Tree
1…33343536

搜尋

Hexo Fluid