21. Merge Two Sorted Lists 題目 You are given the heads of two sorted linked lists...
最近的題目都偏簡單 >< 題目說明 找到 linked list 有沒有環 解法 使用快慢指針,如果兩個指針走著走著相遇了,代表必定有環 # Def...
題目說明 給定兩個 linkedlist ,找到他們的交集處 解題說明 這題只要用兩個 pointer,走訪完兩個 list 就可以找到交集處交集處為第一個位置...
Hi 大家好,今天來分享BFS在Matrix的應用。BFS如果應用在像binary tree上的話,我們每一次都會一次拜訪到同一個Level上的所有的所有節點。...
這篇我們要介紹 LeetCode 題目常見會運用到的演算法,也就是 Backstracking ,翻譯成中文叫做回溯演算法,這個演算法著重在會列舉所有的可能性,...
題目說明 給定一個 linked list head,回傳中間的 node如果是偶數個,回傳靠近尾部的 解法說明 這題可以使用快慢指針法求解需要注意的是雙數與單...
Hi 大家好,在分享了一些和Adjacency list有關的概念和題目後,今天要分享的是Matrix。這個題型在coding interview也是很熱門的題...
題目說明 將一個 linkedlist 反轉 解題思路 這題算是基本題,沒有太多訣竅,主要就是要先用一個變數記住 previous node 程式碼 # Def...
Hi 大家好,昨天稍微講解過用來代表Graph的資料結構後,今天要來解Graph中和Adjacency list相關的題目。 Leetcode 133. Cl...
Linked List Explore Card 最後複習了單向與雙向鏈結陣列的差異,以及陣列與鏈結陣列的比較。 單向與雙向鏈結陣列 根據前面幾篇文章的內容,可...
之前我們大量地使用陣列與字串,而本文我們開始來介紹 Linked List 這個不一樣的資料結構,它的中文叫做鏈結串列,他能夠解決一些陣列的限制,使資料存放更加...
題目說明 題目給定兩個排序後的 array nums1 與 nums2,需回傳兩個 array merge 後的中位數為何 並且題目需要我們在時間複雜度為O(l...
跟之前Day 10 - Linked List - Design Linked List是一樣的題目,但為了區分單向和雙向的解法,因此文章標題稍有不同。 70...
在鏈結陣列系列的第一篇文章有稍微提過,鏈結陣列除了有單向還有雙向,它的概念其實差不多,就是鏈結陣列的節點,不只有儲存下一個節點的位置(Next),還有儲存上一個...
203. Remove Linked List Elements 題目 Given the head of a linked list and an integ...
409. Longest Palindrome 解題程式碼 var longestPalindrome = function (s) { const cha...
125. Valid Palindrome 解題程式碼 var isPalindrome = function (s) { const loweCaseSt...
977. Squares of a Sorted Array 解題程式碼 var sortedSquares = function (nums) { con...
第 30 天就來寫算是經典的 3Sum 吧! 基本資訊 難度: Medium 網址: https://leetcode.com/problems/palin...
看完上一篇介紹,我們學習到 Two pointers 是 LeetCode 解題的重要關鍵,如果學會了,很多題目都可以迎刃而解,而我們今天要利用 SwiftUI...
不用特別去判斷到底是不是 4 或 9 。 只要看「現在的位數」對應到的值是不是比「下一個位數」對應到的值還要小,就可以判定。 是的話就需要用減法的方式處理,例...
Reverse a singly linked list. 這個篇章一開始也拋了一個問題出來,【反轉一個單向的鏈結陣列】,這問題感覺起來並不難解,只要從頭開...
題目說明 給定一個數列 nums,讓 nums[i] 個數值變成 nums[0] +...+nums[i]的數列後返回 解題思路 假設答案是 ans 則,ans...
今天要繼續專研和Greedy策略相關的演算法,這次我們把Greedy應用在另一個很經典的問題上: Minimum Spanning Tree。首先我們要回歸到樹...
上篇我們了解陣列跟字串,再來就是最常見的觀念會在陣列與字串上操作,那就是 Two Pointers,關於這個主題的題目可以說是非常多,只是題目說明的時候並不會意...
基本資訊 難度: 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...
題目說明 給定一個數列 nums,找到在該數列中的某個 index讓nums[0] + ... + nums[index-1] == nums[index +...