iT邦幫忙

leetcode相關文章
共有 1089 則文章
鐵人賽 Mobile Development DAY 1

技術 Day 1 - 1. Two Sum - 解法與複雜度 - LeetCode in Swift

難度: Easy 網址: https://leetcode.com/problems/two-sum/ 鐵人賽的第一天,做為起手式,就先從最簡單的 Two...

技術 [LeetCode 筆記] 56. Merge Intervals

前言   這題運用雙指針來實作,目標是把陣列中的元素重疊的部分合併起來,有使用到合併和排序的演算法,時間複雜度估為 O(n log n),這裡有 JAVA 和...

技術 [LeetCode] Top Interview 150 Series

題目來源自 Top Interview 150。 Table of Contents 88. Merge Sorted Array 27. Remove...

達標好文 技術 [LeetCode 筆記] 200. Number of Islands

前言   這題是一個經典的 DFS 深度優先搜尋問題,聽說是 FAANG 高頻題(?,目標是在二維陣列裡找到連續出現 1 的範圍 (島嶼),計算島嶼共出現幾個,...

技術 [LeetCode 筆記] 33. Search in Rotated Sorted Array

前言   這題主要運用到二分搜尋法,是 704. Binary Search 的變化題,目標是找到一個旋轉陣列中指定元素的陣列,用到一個 while 迴圈和其餘...

技術 [LeetCode 筆記] 215. Kth Largest Element in an Array

前言   解這題最重要的是學習 Quick Sort 快速排序演算法是如何運作的,實作中間也可學到遞迴的概念,題目目標是把陣列從小到大排序後,找到給定的元素大小...

技術 [LeetCode 筆記] 206. Reverse Linked List

前言   這是一題單向鏈結串列反轉的題目,運用指標的算法,目標是將原本的鏈結串列倒序排列,此演算有使用到一個 while 迴圈,則時間複雜度估 O(n),這裡有...

技術 [LeetCode 筆記] 11. Container With Most Water

前言   這題是一個運用雙指標的算法,目標是找到可裝最多水的容器 (面積),只需一個 while 迴圈就可依依遍歷到最大的面積答案,時間複雜度可估 O(n),這...

技術 [LeetCode 筆記] 15. 3Sum

前言   這題是一個運用指標的算法,而且是用三個指標來追蹤,運用指標依序掃瞄出題目所要的元素並加起來,使用到了 for、while 兩個迴圈,時間複雜度估達 O...

技術 [LeetCode] 自我挑戰 #122 Best Time to Buy and Sell Stock II

Best Time to Buy and Sell Stock II 題目說明 給定一個價錢數列,prices[i]代表第i天的股票價錢。需求是求出最大利潤,...

技術 [LeetCode] 自我挑戰 #169 Majority Element

Majority Element 題目說明 給定一組長度為n的數列,回傳出現次數大於⌊n/2⌋(不超過n/2的整數中最大的一個)的數。 範例 Example...

技術 [LeetCode] 自我挑戰 #80 Remove Duplicates from Sorted Array II

Remove Duplicates from Sorted Array II 題目說明 給定一組遞增整數數列,刪掉重複出現兩次以上的數(即同一個數最多可出現兩...

技術 [LeetCode] 自我挑戰 #27 Remove Element

Remove Element 題目說明 給定一組整數陣列和一個整數val,需求是刪掉陣列中所有val的數,不在意是否有排序。特別注意的是,需要將不是val的k...

技術 [LeetCode] 自我挑戰 #88 Merge Sorted Array

Merge Sorted Array 題目說明 給定兩組非遞減的整數陣列 nums1 和 nums2,其元素個數分別為 m 和 n,長度為 m+n 和 n。需...

技術 [LeetCode 筆記] 53. Maximum Subarray

前言   這題是一個經典的動態規劃問題,目標是找到一個陣列中連續子陣列的合還有回傳最大值,時間複雜度可達 O(n),這裡有 JAVA 和 Python 的寫法。...

技術 [LeetCode 筆記] 704. Binary Search

前言   這題用的技巧是二分搜尋法,原理是每次循環都會將搜索範圍縮小一半。演算法通常需要使用二分思想,即每次能夠排除一半的範圍,快速的找出陣列中所要求的元素位置...

技術 [LeetCode 筆記] 118. Pascal's Triangle

前言   這題的大方向是要如何找到上一行的上一列的元素來做兩兩相加的運算,像是動態規劃的邏輯思考,需要用到雙迴圈的關係,時間複雜度達 O(n²),這裡有 JAV...

技術 [LeetCode 筆記] 35. Search Insert Position

前言   這題標準運用了二分搜尋法,演算法通常需要使用二分思想,即每次能夠排除一半的範圍,快速的找出陣列中所要求的元素位置,這樣時間複雜度可達 O(log n)...

技術 [LeetCode 筆記] 283. Move Zeroes

前言   這題題目要設法將陣列中的非零元素全部往前移,題目要求不能配置新的空間,所以不能使用輔助的 Array,那我們就由本身的陣列來做循環添加,這是比較簡單的...

技術 [LeetCode 筆記] 136. Single Number

前言   這題目的邏輯是找出陣列中只出現過一次的元素,直覺是用一層 for 迴圈遍歷整個陣列後,使用 HashMap 來儲存元素跟出現的次數,最後再遍歷 Map...

技術 [LeetCode 筆記] 169. Majority Element

前言   這題目的邏輯是找出陣列中出現次數過半的元素,這裡有使用一層 for 迴圈遍歷整個陣列後,用 HashMap 來操作存儲查找,Map 時間可以視為常數時...

技術 [LeetCode 筆記] 121. Best Time to Buy and Sell Stock

前言   究竟何時才是買賣股票的最好時機呢? 這題邏輯很生活化,就是把一個陣列內所有的價格遍歷完,低買高賣後把最大的差價回傳出來,這題使用了單迴圈遍歷陣列裡所有...

技術 [LeetCode 筆記] 1. Two Sum

前言   我想這題是正要開始寫 LeetCode 的人,大部分的人的第一題吧,這題是個基本題算在 easy 的題型,看到題目直接就會想到使用雙迴圈的寫法,不過雙...

技術 leetcode 365天 #Day126~138 && 解題影片

經過上次發文至今已經兩周了,這兩周一樣是持續練習,但我會希望在做一件事情的同時,也會額外地對周遭有幫助。因此思考了以後決定拍攝了一些講解影片。希望能夠對一樣努力...

LeetCode Top 100 Liked 系列 第 77

技術 [Day 72 ] Remove Element (Easy)

27. Remove Element Solution 1: Two Pointer + Swap class Solution: def remove...

LeetCode Top 100 Liked 系列 第 76

技術 [Day 71] Word Search (Medium)

79. Word Search Solution 1: DFS class Solution: def exist(self, board: List[...

技術 Day09-LeetCode-SQL啟航~

花了點時間把LeetCode的SQL挑戰第一階跑完,接著會嘗試分享一些PYTHON寫的小作品,也許含金量不高,但一定是新手友善的程度。 182. Duplic...

技術 Day08-LeetCode-SQL啟航~

LEETCODE SQL挑戰超過時間只能重新等,但發現可以先點出題目來寫第一題一直被判定成含有禁止字元,改用截圖的方式呈現。 1393. Capital Gai...

技術 leetcode 365天 #Day125 && 新計劃

至今邁入了125天,寫的題數也超過500題了,對此我為自己新增了更多的「作業」。除了繼續寫題目以外,我想開始製作講解題目的影片,而且希望品質可以好一點,不可像文...

技術 leetcode 365天 #Day123 + Day124

因為昨天leetcode深夜時突然不能使用,就先暫時跳過一天,然後今天一起但老實說,目前寫下來,我會覺得所有題目我會想過一陣子後再思考一次。大概有4,5成題目都...