原创 刪除鏈表中的節點 題目描述 提示: 解題思路

題目描述 難度級別:簡單 請編寫一個函數,使其可以刪除某個鏈表中給定的(非末尾)節點。傳入函數的唯一參數爲 要被刪除的節點 。 現有一個鏈表 -- head = [4,5,1,9],它可以表示爲: 示例 1: 輸入:head = [

原创 簡單的無縫輪播圖 前言 實現功能 何爲無縫 羅列難點 佈局 功能分析 輪播邏輯 完整代碼

前言 輪播圖出現各大網站上-無論是pc還是移動端,尤其是電商網站必然能看見輪播圖,它使得用戶不用滾動屏幕就能看到更多內容,也常常作爲廣告位。而作爲一個前端工程師,手寫輪播圖是一個必備的技能。 下圖展示了京東,淘寶,騰訊雲3個網站的輪播圖。最

原创 各位相加 題目描述 進階: 解題思路

題目描述 難度級別:簡單 給定一個非負整數 num,反覆將各個位上的數字相加,直到結果爲一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程爲:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。

原创 迴文鏈表 題目描述 進階: 解題思路

題目描述 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階: 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題? 解題思

原创 有效的字母異位詞 題目描述 進階: 解題思路

題目描述 難度級別:簡單 給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2: 輸入: s = "ra

原创 翻轉二叉樹 題目描述 備註: 解題思路 遞歸

題目描述 翻轉一棵二叉樹。 示例: 輸入: 4 / \ 2 7 / \ / \ 1 3 6 9 輸出: 4 / \ 7 2 / \ / \ 9 6

原创 用隊列實現棧 題目描述 注意: 解題思路

題目描述 使用隊列實現棧的下列操作: push(x) -- 元素 x 入棧 pop() -- 移除棧頂元素 top() -- 獲取棧頂元素 empty() -- 返回棧是否爲空 注意: 你只能使用隊列的基本操作-- 也就是 push t

原创 存在重複元素 II 題目描述 解題思路 集合

題目描述 難度級別:簡單 給定一個整數數組和一個整數 k,判斷數組中是否存在兩個不同的索引 i 和 j,使得 nums [i] = nums [j],並且 i 和 j 的差的 絕對值 至多爲 k。 示例 1: 輸入: nums = [1,

原创 存在重複元素 題目描述 解題思路 哈希表 排序 集合Set

題目描述 難度級別:簡單 Given an array of integers, find if the array contains any duplicates. Your function should return true if

原创 反轉鏈表 題目描述 Example: Follow up: 解題思路 迭代 遞歸 使用array.reduce

題目描述 難度級別:簡單 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL Follow up:

原创 同構字符串 題目 說明: 解題思路 法一 哈希表 字符串indexOf

題目 難度級別:簡單 給定兩個字符串 s 和 t,判斷它們是否是同構的。 如果 s 中的字符可以被替換得到 t ,那麼這兩個字符串是同構的。 所有出現的字符都必須用另一個字符替換,同時保留字符的順序。兩個字符不能映射到同一個字符上,但字符可

原创 計數質數 題目 提示: 解題思路 埃氏篩 線性篩

題目 難度級別:簡單 統計所有小於非負整數 n 的質數的數量。 示例 1: 輸入:n = 10 輸出:4 解釋:小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。 示例 2: 輸入:n = 0 輸出:0 示例 3:

原创 移除鏈表元素 題目 解題思路

題目 難度級別:簡單 刪除鏈表中等於給定值 val 的所有節點。 示例: 輸入: 1->2->6->3->4->5->6, val = 6 輸出: 1->2->3->4->5 解題思路 通過初始化哨兵節點node並賦值爲0,且next指

原创 階乘後的零 題目 示例 1: 示例 2: 解題思路

題目 難度級別:簡單 給定一個整數 n,返回 n! 結果尾數中零的數量。 示例 1: 輸入: 3 輸出: 0 解釋: 3! = 6, 尾數中沒有零。 示例 2: 輸入: 5 輸出: 1 解釋: 5! = 120, 尾數中有 1 個零.

原创 Excel表列序號 題目 解題思路 法一 charCodeAt

題目 難度級別:簡單 給定一個Excel表格中的列名稱,返回其相應的列序號。 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1: 輸入: "A" 輸出: 1