algorithm
含有「algorithm」共 372 篇內容
全部內容
發佈日期由新至舊
從Python 內建deque資料結構的角度切入，
同時了解deque 與 FIFO Queue相關的function用法。
collections.deque是一種兩端點皆可進出的雙端佇列
在兩端點高效地在O(1)常數時間內添加和刪除元素。
這使得deque非常適合實現FIFO Queue
題目敘述 Rank Transform of an Array
給定一個陣列arr，請根據數字的大小給予序號，序號值介於1~len( set(arr) )之間。
最大的數字給予最大的序號。
次大的數字給予次大的序號。
...依此類推
最小的數字給予最小的序號1。
題目敘述 Check If Array Pairs Are Divisible by k
給定一個長度為偶數的整數陣列arr，和一個整數k 。
我們想把陣列元素兩兩一組組成pair，使得每個pair的總和可以被k整除。
如果做得到，返回True。
如果不行，返回False。
井字遊戲(OOXX)的遊戲描述
Tic Tac Toe（井字遊戲）是經典的雙人棋盤遊戲，在一個3x3的方格中進行。
每回合兩個玩家輪流選一個位置，先讓自己的符號（是 X 或 O）在
水平線、垂直線或對角線上連成一線的玩家宣告獲勝。
Leetcode 729. My Calendar I
給定一個行事曆的class定義和行程安排的介面interface。
請完成下列function
1.建構子MyCalendar() 初始化MyCalendar物件
2.boolean book(int start, int end) 插入新行程
我來了😆😆😆剛剛一直點不進來。
深入探討圖(Graph)的基本概念 及 最短路徑Shortest Path的尋找。
我們專注於廣度優先搜尋(BFS)演算法，以等權圖的最短路徑為例，
詳細說明如何利用BFS從起點擴散到終點，並且提供詳細的程式碼範例。
透過實作，讀者能夠更清楚理解圖論及BFS的應用，並體會水波紋擴散模型的重要性。
題目敘述 386. Lexicographical Numbers
給定一個數字n，請實作一個字典序(Lexical order)排列的報數機，
依字典序輸出所有1~n的數字。
你必須實現一個O(n) time線性時間，O(1) extra space常數額外空間的演算法。
🫣
884. Uncommon Words from Two Sentences
給定兩個字串s1 和 s2，請找出uncommon words，以陣列的形式返回答案。
uncommon word的定義:
某個單字只在s1出現一次，沒有出現在s2；或者
某個單字只在s2出現一次，沒有出現在s1。
😵💫
539. Minimum Time Difference
給定一個輸入陣列timePoints，每個陣列元素都是一個24小時制的時間。
請問最小的時間差距是多少?
註:
請以分鐘為單位回答。
定義
圖Graph: 由節點和邊所組成的一個網狀資料結構。
圖的表達方式Graph representation:
常見的有相鄰串列adjacency list或相鄰矩陣adjacency matrix。
本文以adjacenct list作為示範。
節點Vertex: 節點
