@leetcode

动态 列表
@yaochujiadebiandou

[leetcode]876. 鏈表的中間結點

示例 輸入:head = [1,2,3,4,5] 輸出:[3,4,5] 解釋:鏈表只有一箇中間結點,值為 3 。 輸入:head = [1,2,3,4,5,6] 輸出:[4,5,6] 解釋:該鏈表有兩個中間結點,值分別為 3 和 4 ,返回第二個結點。 思路 數組 鏈表轉存數組,有順序下標,根據長度判斷中間點。 遍歷鏈表 新建數組 鏈表填充到數組中 返回數

yaochujiadebiandou 头像

@yaochujiadebiandou

昵称 要出家的扁豆

@finally_m

【推薦】爽,在 IDE 中做 LeetCode 題目的插件

大家好,我是 V 哥。 今天給大家推薦一款神器插件,廢話不多説,馬上開整。leetcode-editor 是一個可以在 IDE 中做 LeetCode 題目的插件倉庫,以下是對該倉庫的詳細介紹: 來看一下這個神器是啥 基本信息 名稱:Leetcode Editor 支持平台:理論上支持 IntelliJ IDEA、PhpStorm、WebStorm、PyCharm、RubyMine、A

finally_m 头像

@finally_m

昵称 威哥愛編程

@cqu_jiangzhou

可視化圖解算法01:為什麼要學習數據結構與算法

今天,我向大家介紹一門非常重要的課程——《數據結構與算法》。這門課不僅是計算機學科的核心,更是每一位開發者從“小白”邁向“高手”的必經之路。1、為什麼要學習數據結構與算法 1、為什麼要學習數據結構與算法 總的來説,數據結構與算法是: **求職的“敲門磚”**:國內外大廠面試中,70%的考題與數據結構算法相關; **能力的“分水嶺”**:它能區分“功能實現者”和“問題優化者”; **思維

cqu_jiangzhou 头像

@cqu_jiangzhou

昵称 cqu_jiangzhou

@cqu_jiangzhou

可視化圖解算法34:二叉搜索樹的最近公共祖先

1. 題目 描述 給定一個二叉搜索樹, 找到該樹中兩個指定節點的最近公共祖先。 1.對於該題的最近的公共祖先定義:對於有根樹T的兩個節點p、q,最近公共祖先LCA(T,p,q)表示一個節點x,滿足x是p和q的祖先且x的深度儘可能大。在這裏,一個節點也可以是它自己的祖先. 2.二叉搜索樹是若它的左子樹不空,則左子樹上所有節點的值均小於它的根節點的值; 若它的右子樹不空,則右子樹上所有節點的值均大於它

cqu_jiangzhou 头像

@cqu_jiangzhou

昵称 cqu_jiangzhou

@cqu_jiangzhou

可視化圖解算法35:在二叉樹中找到兩個節點的最近公共祖先(二叉樹的最近公共祖先)

1. 題目 描述 給定一棵二叉樹(保證非空)以及這棵樹上的兩個節點對應的val值 o1 和 o2,請找到 o1 和 o2 的最近公共祖先節點。 數據範圍:樹上節點數滿足 1≤n≤10^5^ , 節點值val滿足區間 [0,n) 要求:時間複雜度 O(n) 注:本題保證二叉樹中每個節點的val值均不相同。 如當輸入{3,5,1,6,2,0,8,#,#,7,4},5,1時,二叉樹{3,5,1,6,2,

cqu_jiangzhou 头像

@cqu_jiangzhou

昵称 cqu_jiangzhou

@fantasticlbp

《劍指 Offer》字符串“左旋”、“右旋”裏的數學秘密

為什麼要寫本篇文章?看上去這是 easy 級別的題目。但“點是面的縮影,面是點的抽象”,單獨一道題似乎很簡單,我們可以比較輕鬆做出來。但是這一類題目的本質是什麼?不要處於混沌的狀態解決了題目,但下次遇到類似的,還是要遲疑思考一會兒。本篇文章帶你吃透問題的本質和背後的數學推導。 題目描述 字符串的左旋轉操作是把字符串前面的若干個字符轉移到字符串的尾部。 請定義一個函數實現字符串左旋轉操作的功能。比如

fantasticlbp 头像

@fantasticlbp

昵称 杭城小劉

@shuirongshui

雙指針算法在實際開發中的具體應用之代碼Review文章字符串的片段分割

本文是筆者在實際中具體遇到的場景,從中提取具體的核心的部分,使用前後指針進行性能優化的具體案例 開發需求場景 前段時間,筆者在做代碼Review的時候,發現了一個需求的前端實現方案不太優雅 組員選擇使用了循環加切割的方案去處理這個字符串 筆者最終將其改為,使用快慢指針的方式,讓其變得更加優雅,性能更佳 需求描述 後端有一個字段返回一篇中文文章的具體內容 比如有一個artical文章

shuirongshui 头像

@shuirongshui

昵称 水冗水孚