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

116. Populating Next Right Pointers in Each Node - Medium

前往題目 想法 用Breadth-First Search 思路 Breadth-First Search 搜尋的時候建立next指針,因為每次循環都剛好是整層,疊代整層的時候順便把指針也設定好了 Code一陣子沒寫BFS了,但還記得! class Solution { public Node connect(Node root) { if (ro
2024-09-18
Leetcode > Medium
#Leetcode #心得 #Binary Tree #Depth-First Search #Breadth-First Search #Linked List #Tree

Designing Data-Intensive Applications - 第一章筆記

Reliable, Scalable, and Maintainable Applications 前面還有一些基礎內容略過 Describing Performance延遲(Latency)與回應時間(Response time)回應時間是客戶端看到的時間,包括處理請求的服務時間、網絡延遲和排隊延遲,而延遲則是指請求等待被處理的時間。即使是相同的請求,回應時間也會有變化,因此回應時間應被視為一
2024-09-18
軟體工程 > 軟體設計
#Data #Reliability #Scalability #Maintainability #Fault-tolerance #Performance measurement

2616. Minimize the Maximum Difference of Pairs - Medium

前往題目 想法 Binary Search 搜尋diff 思路 二元搜尋最小的最大差 如果這個差invalid就往大的找 如果valid就往更小的試 判斷是否valid只要搜尋整個陣列,pair by pair如果找到比當前搜尋的差還小或相等,而且滿足目標對數(pairs),那就回傳true,否則就代表這個差太小了,要往更大的找 Code第一次寫的思路幾乎一樣,但在判斷valid的條件時有點
2024-09-17
Leetcode > Medium
#Leetcode #心得 #Array #Greedy #Binary Search

1898. Maximum Number of Removable Characters - Medium

前往題目 想法 Binary Search 找最大k,所以搜尋k 思路 每次選定k 檢查移除前k個是否結果依然成立,也就是segment是否還存在於原本的字串 需要n次(s的總字數)來判斷是否segment存在,還需要log k次(因為Binary Search)去試要去除幾個,所以複雜度是$n \cdot \log k$ Codeclass Solution { publ
2024-09-16
Leetcode > Medium
#Leetcode #心得 #String #Array #Two Pointers #Binary Search

374. Guess Number Higher or Lower - Easy

前往題目 想法 就是最基本的Binary Search 思路同想法 Codepublic class Solution extends GuessGame { public int guessNumber(int n) { // 1 ~ n int l = 1, r = n; while (l <= r) &#
2024-09-16
Leetcode > Easy
#Leetcode #心得 #Binary Search #Interactive

162. Find Peak Element - Medium

前往題目 想法 Binary search,只要注意左右邊界外的數字都比界內數字小 思路 一般的Binary search 每次選中mid看其左右邊相鄰數字 如果左邊比較大那他就有可能是peak,所以往左邊繼續找,因為當前數字比他小;反之右邊也是如此道理 左右邊都沒有比較大的時候就是找到peak了,邊界也是一樣,因為界外數字一定比較小 Code這題想得有點複雜,其實規律就是哪邊有比較大的就往
2024-09-13
Leetcode > Medium
#Leetcode #心得 #Array #Binary Search

34. Find First and Last Position of Element in Sorted Array - Medium

前往題目 想法 用binary search搜尋兩次 但我沒想到可以怎麼變化,因為一般的二元搜索沒辦法 思路 兩次二元搜索,第一次找第一個,第二次找最後一個 每次找到target不要急著回傳,找first就往左邊繼續找,直到l == r;找last就往右邊繼續找,一樣直到l == r 所以不會錯過第一個和最後一個 Code網友解答 class Solution { publ
2024-09-12
Leetcode > Medium
#Leetcode #心得 #Array #Binary Search

3281. Maximize Score of Numbers in Ranges - Medium

前往題目 想法 毫無頭緒,只覺得應該要用binary search來做,但無從下手 思路即便思考許久,也參考網路上解答,但還是沒有完全理解這題 Binary serach搜尋最終的結果 下為0,上為Integer.MAX_VALUE 每次都檢查是否這個score可以是答案(這裡檢查的部分就是我無法完全懂的地方) 每次都檢查前數 + score是否大於當前數字 + d,如果大於就代表這個sco
2024-09-12
Leetcode > Medium
#Leetcode #心得 #Binary Search

1011. Capacity To Ship Packages Within D Days - Medium

前往題目 想法 Binary Search,通常找min或max的都可以先往這方面想 思路 算出所有貨物總和,這樣就知道最大需要多重的運輸能力 從一半的可能重量開始看是否可以在期限內運送 如果可以就嘗試減少重量再看看是否可以 如果不行就嘗試增加重量 Code網友解答 class Solution { public int shipWithinDays(int[] weigh
2024-09-09
Leetcode > Medium
#Leetcode #心得 #Array #Binary Search

xbox series手把蘑菇頭飄移修復方法

最近用了三年的xbox series的手把右蘑菇開始飄移,不動它偶爾就會自己慢慢往上,剛好又在打黑神話,常常跑一跑視角就沒了,不考慮焊接換微動,因為不像滑鼠那樣拆開來就可以整個板子拿出來,手把結構較為緊密複雜,網路上都有很多影片參考,反而有個民間小偏方讓我的手把這兩天都恢復正常,再次秀逗的話我再刪文🤣 我是參考這篇ptt網友的文章,大致步驟如下 拆開蓋子後,把蘑菇頭拿掉 如果是Y軸(上下)出問
2024-09-07
遊戲 > 手把修復
#xbox #controller #遊戲 #手把修復 #蘑菇頭飄移
1…7891011…36

搜尋

Hexo Fluid