我想應該是沒有一個工程師會不知道陣列是甚麼吧,陣列(Array)是最基本的資料結構之一,所有的程式語言都會有這個資料型態,它可以儲存一堆相同類型的資料,並且作為...
昨天寫了 prefix sum(前綴和),今天延續一下昨天的內容來看看差分。 差分基本上會和前綴和放在一起使用,大致概念就是打 tag,而且是一正一反、相互抵銷...
分析:什麼時候該使用Backtracking 當題目要求output中有多種解答時,使用backtracking是個不錯的選擇。為了能得到多種solution並...
Java類別Stack method 1 boolean empty() 判斷向量是否為空向量。 2 Object peek( )反饋向量中...
前言 先說在前面,一開始是筆者的閒聊,如果不想看閒聊 part 可以下滑到 『正文』 大家好,我是 Emily,距離上次參加鐵人賽已經是三年前了,其實參加過一次...
繼第 13 天的「217. Contains Duplicate」,今天來解 695 這題!還沒看過第 13 天或再之前天數的朋友,歡迎也去看看~ 基本資訊...
繼第 12 天的「283. Move Zeroes」,今天來解 217 這題!還沒看過第 12 天或再之前天數的朋友,歡迎也去看看~ 話不多說,我們開始吧!...
LeetCode題目:7. Reverse Integer這個題目需要將輸入的整數反轉後輸出,另外需要注意的部分如下:1.當輸入的數字為負數時,反轉的數字也要以...
繼第 11 天的「287. Find the Duplicate Number」,今天來解 283 這題!還沒看過第 10 天或再之前天數的朋友,歡迎也去看看...
繼第 10 天的「73. Set Matrix Zeroes」,今天來解 287 這題!還沒看過第 10 天或再之前天數的朋友,歡迎也去看看~ 話不多說,我們...
前言 這題是一題把陣列當成類似 linked list 的題目,目標是找到陣列中重複的元素,因它只對陣列進行了兩次循環,而每次循環都是線性時間的運作,時間複...
繼第 9 天的「48. Rotate Image」,今天來解 73 這題!還沒看過第 9 天或再之前天數的朋友,歡迎也去看看~ 話不多說,我們開始吧! 基本資...
繼第 8 天的「19. Remove Nth Node From End of List」,今天來解 這題!還沒看過第 8 天或再之前天數的朋友,歡迎也去看...
繼第 7 天的「64. Minimum Path Sum」,今天來解 19 這題!還沒看過第 7 天或再之前天數的朋友,歡迎也去看看~ 話不多說,我們開始吧!...
繼第 6 天的「53. Maximum Subarray」,今天來解 64 這題!還沒看過第 6 天或再之前天數的朋友,歡迎也去看看~ 今天這題有點前一天的進...
繼第 5 天的「15. 3Sum」,今天來解 53 這題!還沒看過第 5 天或再之前天數的朋友,歡迎也去看看~ 話不多說,我們開始吧! 基本資訊 難度: M...
前言 一直以來 LeetCode 刷題就是我的弱項,於是今年下定決心要把 LeetCode 刷題作為主力項目去推進,本來只是專注於刷題,但剛好有緣遇到一群一起學...
繼第 4 天的「162. Find Peak Element」,今天來解 15 這題!還沒看過第 4 天或再之前天數的朋友,歡迎讀讀~ 這題是這系列第 1 天...
繼第 3 天的「121. Best Time to Buy and Sell Stock」,今天來解 162 這題!還沒看過第 3 天或再之前天數的朋友,歡迎...
繼第二天的「160. Intersection of Two Linked Lists」,今天來解 121 這題!還沒看過第二天或再之前天數的朋友,歡迎也去看...
繼第一天的「Day 1 - 1. Two Sum - 解法與複雜度 - LeetCode in Swift」,今天來解 160 這題!還沒看過第一天的朋友,歡迎...
難度: Easy 網址: https://leetcode.com/problems/two-sum/ 鐵人賽的第一天,做為起手式,就先從最簡單的 Two...
前言 這題運用雙指針來實作,目標是把陣列中的元素重疊的部分合併起來,有使用到合併和排序的演算法,時間複雜度估為 O(n log n),這裡有 JAVA 和...
題目來源自 Top Interview 150。 Table of Contents 88. Merge Sorted Array 27. Remove...
前言 這題是一個經典的 DFS 深度優先搜尋問題,聽說是 FAANG 高頻題(?,目標是在二維陣列裡找到連續出現 1 的範圍 (島嶼),計算島嶼共出現幾個,...
前言 這題主要運用到二分搜尋法,是 704. Binary Search 的變化題,目標是找到一個旋轉陣列中指定元素的陣列,用到一個 while 迴圈和其餘...
前言 解這題最重要的是學習 Quick Sort 快速排序演算法是如何運作的,實作中間也可學到遞迴的概念,題目目標是把陣列從小到大排序後,找到給定的元素大小...
前言 這是一題單向鏈結串列反轉的題目,運用指標的算法,目標是將原本的鏈結串列倒序排列,此演算有使用到一個 while 迴圈,則時間複雜度估 O(n),這裡有...
前言 這題是一個運用雙指標的算法,目標是找到可裝最多水的容器 (面積),只需一個 while 迴圈就可依依遍歷到最大的面積答案,時間複雜度可估 O(n),這...
前言 這題是一個運用指標的算法,而且是用三個指標來追蹤,運用指標依序掃瞄出題目所要的元素並加起來,使用到了 for、while 兩個迴圈,時間複雜度估達 O...