原创 Leetcode 面試題 02.02.返回倒數第 k 個節點

Leetcode 面試題 02.02.返回倒數第 k 個節點 1 題目描述(Leetcode題目鏈接)   實現一種算法,找出單向鏈表中倒數第 k 個節點。返回該節點的值。 輸入: 1->2->3->4->5 和 k = 2 輸出

原创 Leetcode 1455.檢查單詞是否爲句中其他單詞的前綴(Check If a Word Occurs As a Prefix of Any Word in a Sentence)

Leetcode 1455.檢查單詞是否爲句中其他單詞的前綴 1 題目描述(Leetcode題目鏈接)   給你一個字符串 sentence 作爲句子並指定檢索詞爲 searchWord ,其中句子由若干用 單個空格 分隔的單詞組

原创 Leetcode 1476.子矩形查詢(Subrectangle Queries)

Leetcode 1476.子矩形查詢 1 題目描述(Leetcode題目鏈接)   請你實現一個類 SubrectangleQueries ,它的構造函數的參數是一個 rows x cols 的矩形(這裏用整數矩陣表示),並支持

原创 Leetcode 532.數組中的K-diff數對(K-diff Pairs in an Array)

Leetcode 532.數組中的K-diff數對 1 題目描述(Leetcode題目鏈接)   給定一個整數數組和一個整數 k, 你需要在數組裏找到不同的 k-diff 數對。這裏將 k-diff 數對定義爲一個整數對 (i,

原创 Leetcode 622.設計循環隊列(Design Circular Queue)

Leetcode 622.設計循環隊列 1 題目描述(Leetcode題目鏈接)   設計你的循環隊列實現。 循環隊列是一種線性數據結構,其操作表現基於 FIFO(先進先出)原則並且隊尾被連接在隊首之後以形成一個循環。它也被稱爲“

原创 Leetcode 275.H指數 II(H-Index II)

Leetcode 275.H指數 II 1 題目描述(Leetcode題目鏈接)   給定一位研究者論文被引用次數的數組(被引用次數是非負整數),數組已經按照升序排列。編寫一個方法,計算出研究者的 h 指數。 h 指數的定義: “

原创 Leetcode 841.鑰匙和房間(Keys and Rooms)

Leetcode 841.鑰匙和房間 1 題目描述(Leetcode題目鏈接)   有 N 個房間,開始時你位於 0 號房間。每個房間有不同的號碼:0,1,2,…,N-1,並且房間裏可能有一些鑰匙能使你進入下一個房間。 在形式上,

原创 Leetcode 1379.找出克隆二叉樹中的相同節點(Find a Corresponding Node of a Binary Tree in a Clone of That Tree)

Leetcode 1379.找出克隆二叉樹中的相同節點 1 題目描述(Leetcode題目鏈接)   給你兩棵二叉樹,原始樹 original 和克隆樹 cloned,以及一個位於原始樹 original 中的目標節點 targe

原创 Leetcode 1356.根據數字二進制下 1 的數目排序(Sort Integers by The Number of 1 Bits)

Leetcode 1356.根據數字二進制下 1 的數目排序 1 題目描述(Leetcode題目鏈接)   給你一個整數數組 arr 。請你將數組中的元素按照其二進制表示中數字 1 的數目升序排序。 如果存在多個數字二進制中 1

原创 Leetcode 1401.圓和矩形是否有重疊(Circle and Rectangle Overlapping)

Leetcode 1401.圓和矩形是否有重疊 1 題目描述(Leetcode題目鏈接)   給你一個以 (radius, x_center, y_center) 表示的圓和一個與座標軸平行的矩形 (x1, y1, x2, y2)

原创 Leetcode 1457.二叉樹中的僞迴文路徑(Pseudo-Palindromic Paths in a Binary Tree)

Leetcode 1457.二叉樹中的僞迴文路徑 1 題目描述(Leetcode題目鏈接)   給你一棵二叉樹,每個節點的值爲 1 到 9 。我們稱二叉樹中的一條路徑是 「僞迴文」的,當它滿足:路徑經過的所有節點值的排列中,存在一

原创 Leetcode 劍指 Offer 32 - III.從上到下打印二叉樹 III

Leetcode 劍指 Offer 32 - III.從上到下打印二叉樹 III 1 題目描述(Leetcode題目鏈接)   請實現一個函數按照之字形順序打印二叉樹,即第一行按照從左到右的順序打印,第二層按照從右到左的順序打印,

原创 Leetcode 211.添加與搜索單詞 - 數據結構設計(Add and Search Word - Data structure design)

Leetcode 211.添加與搜索單詞 - 數據結構設計 1 題目描述(Leetcode題目鏈接)   設計一個支持以下兩種操作的數據結構: void addWord(word) bool search(word) searc

原创 Leetcode 521.最長特殊序列 Ⅰ(Longest Uncommon Subsequence I )

Leetcode 521.最長特殊序列 Ⅰ 1 題目描述(Leetcode題目鏈接)   給你兩個字符串,請你從這兩個字符串中找出最長的特殊序列。 「最長特殊序列」定義如下:該序列爲某字符串獨有的最長子序列(即不能是其他字符串的子

原创 Leetcode 1437.是否所有 1 都至少相隔 k 個元素(Check If All 1s Are at Least Length K Places Away)

Leetcode 1437.是否所有 1 都至少相隔 k 個元素 1 題目描述(Leetcode題目鏈接)   給你一個由若干 0 和 1 組成的數組 nums 以及整數 k。如果所有 1 都至少相隔 k 個元素,則返回 True