題目:198. House Robber 連結:https://leetcode.com/problems/house-robber/description/...
Hi 大家好,今天要來挑戰Union-Find的進階題。要找出在哪邊使用union-find是這題的挑戰,讓我們速戰速決吧。 Leetcode 721. Ac...
LeetCode 題目隨著我們一題一題實作過後,我們需要知道到底做過了多少題目,將它收藏起來,不想要打開 App 的時候發現怎麼跟剛下載的一樣,一點變化都沒有,...
完賽心得 今年參加鐵人賽,個人感覺是水過一年的感覺XD,因為就只是把解題的練習記錄複製貼上來,但今年因為沒有備太多天的稿,所以在時程的壓力下,的確有達到督促自己...
100. Same Tree 解題程式碼 var isSameTree = function (p, q) { if (p === null &&a...
138. Copy List with Random Pointer 題目 A linked list of length n is given such th...
題目說明 請用 queue 製作一個 stack 解題思路 這一類型的題目,在實作過程中勢必會有一種操作會需要耗費 O(n) 的時間複雜度以這題為例,會是以 p...
本篇要來介紹 LeetCode 超常見的主題 Binary Search,中文就是 二分搜尋演算法,以往我們在查找陣列的某一個值的時候,最直覺的做法是一個一個從...
大家好,今天要來分享union-find,這個主題可以歸類於Graph的演算法,最為人常知的應用在找出圖中是否有cycle或是有幾個connected comp...
題目:200. Number of Islands 連結:https://leetcode.com/problems/number-of-islands/des...
105. Construct Binary Tree from Preorder and Inorder Traversal 解題程式碼 var buildTr...
543. Diameter of Binary Tree 解題程式碼 var diameterOfBinaryTree = function(root) {...
50. Pow(x, n) 解題程式碼 var myPow = function (x, n) { if (x === 0) return 0; if...
190. Reverse Bits 解題程式碼 var reverseBits = function (n) { let result = 0; for...
191. Number of 1 Bits 解題程式碼 var hammingWeight = function (n) { let count = 0;...
Hi 大家好,今天要先補齊昨天原本就要分享完的Topological sort的題目。...原本是打算講解完題目後接著介紹Union-Find,但是這個題目的解...
題目說明 給定一個 linked list,回傳一個奇數點位排前面,偶數點位接續在奇數點位後面的 linked list並且要使用 O(1)的空間複雜度與 O(...
67. Add Binary 解題程式碼 var addBinary = function (a, b) { let carry = 0; let re...
14. Longest Common Prefix 解題程式碼 var longestCommonPrefix = function (strs) { if...
題目說明 這是 reverse linked list 的進階題 # Definition for singly-linked list. # class Li...
61. Rotate List 題目 Given the head of a linked list, rotate the list to the right...
430. Flatten a Multilevel Doubly Linked List 題目 You are given a doubly linked li...
今天要來繼續分享Topological sort在leetcode上的題目,這個主題的題目沒有easy難度的。只有Medium和Hard,算是不簡單的主題。今天...
438. Find All Anagrams in a String 解題程式碼 const alphabets = 'abcdefghijklmnopqrst...
今天第二十天表示三十天挑戰過了三分之二,而要學的 LeetCode 演算法或是資料結構的知識也會逐步深入,SwiftUI 套入 App 的應用也會越來越多元,而...
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 ,翻譯成中文叫做回溯演算法,這個演算法著重在會列舉所有的可能性,...