Hi 大家好,在分享了一些和Adjacency list有關的概念和題目後,今天要分享的是Matrix。這個題型在coding interview也是很熱門的題...
977. Squares of a Sorted Array 解題程式碼 var sortedSquares = function (nums) { con...
Hi 大家好,昨天稍微講解過用來代表Graph的資料結構後,今天要來解Graph中和Adjacency list相關的題目。 Leetcode 133. Cl...
題目說明 將一個 linkedlist 反轉 解題思路 這題算是基本題,沒有太多訣竅,主要就是要先用一個變數記住 previous node 程式碼 # Def...
之前我們大量地使用陣列與字串,而本文我們開始來介紹 Linked List 這個不一樣的資料結構,它的中文叫做鏈結串列,他能夠解決一些陣列的限制,使資料存放更加...
在鏈結陣列系列的第一篇文章有稍微提過,鏈結陣列除了有單向還有雙向,它的概念其實差不多,就是鏈結陣列的節點,不只有儲存下一個節點的位置(Next),還有儲存上一個...
560. Subarray Sum Equals K 解題程式碼 var subarraySum = function (nums, k) { const...
題目說明 題目給定兩個排序後的 array nums1 與 nums2,需回傳兩個 array merge 後的中位數為何 並且題目需要我們在時間複雜度為O(l...
203. Remove Linked List Elements 題目 Given the head of a linked list and an integ...
第 30 天就來寫算是經典的 3Sum 吧! 基本資訊 難度: Medium 網址: https://leetcode.com/problems/palin...
看完上一篇介紹,我們學習到 Two pointers 是 LeetCode 解題的重要關鍵,如果學會了,很多題目都可以迎刃而解,而我們今天要利用 SwiftUI...
128. Longest Consecutive Sequence 解題程式碼 var longestConsecutive = function (nums)...
不用特別去判斷到底是不是 4 或 9 。 只要看「現在的位數」對應到的值是不是比「下一個位數」對應到的值還要小,就可以判定。 是的話就需要用減法的方式處理,例...
Reverse a singly linked list. 這個篇章一開始也拋了一個問題出來,【反轉一個單向的鏈結陣列】,這問題感覺起來並不難解,只要從頭開...
題目說明 給定一個數列 nums,讓 nums[i] 個數值變成 nums[0] +...+nums[i]的數列後返回 解題思路 假設答案是 ans 則,ans...
今天要繼續專研和Greedy策略相關的演算法,這次我們把Greedy應用在另一個很經典的問題上: Minimum Spanning Tree。首先我們要回歸到樹...
上篇我們了解陣列跟字串,再來就是最常見的觀念會在陣列與字串上操作,那就是 Two Pointers,關於這個主題的題目可以說是非常多,只是題目說明的時候並不會意...
11. Container With Most Water 解題程式碼 var maxArea = function (height) { let left...
基本資訊 難度: Easy 網址: https://leetcode.com/problems/palindrome-number 題意 若傳入的數字為...
今天快陣亡了,先放 code class Solution: def decodeAtIndex(self, s: str, k: int) ->...
今天要來分享的是利用了Greedy策略去解決在資料結構中的Graph上某個節點到其餘的節點的最短路徑問題,其中的經典演算法:Dijkstra's Algorit...
160. Intersection of Two Linked Lists 題目 Given the heads of two singly linked-li...
當然只介紹資料結構是不夠的,網路上資料到處都是,而本系列要融入 SwiftUI 去呈現這些知識,這次的概念會利用到 TextField 、Text 跟 Stat...
169. Majority Element 解題程式碼 var majorityElement = function (nums) { let majori...
題目:15. 3Sum 連結:https://leetcode.com/problems/3sum/description/ 等級:Medium 解題思路...
題目說明 給定一個數列 nums,找到在該數列中的某個 index讓nums[0] + ... + nums[index-1] == nums[index +...
基本資訊 難度: Easy 網址: https://leetcode.com/problems/valid-perfect-square/ 演算法與資料...
今天要來分享幾題和greedy演算法有關的leetcode,然後明天會來分享應用到貪婪策略的演算法(或經典問題) Leetcode 11. Container...
這兩題的解法就跟上一篇講的一樣,基本上就是要想辦法用雙指針演算法去解題。 141. Linked List Cycle 題目 Given head, the h...
238. Product of Array Except Self 解題程式碼 var productExceptSelf = function (nums)...