@筆試

动态 列表
@cqu_jiangzhou

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

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

cqu_jiangzhou 头像

@cqu_jiangzhou

昵称 cqu_jiangzhou

@cqu_jiangzhou

可視化圖解算法29:合併二叉樹

1. 題目 描述 已知兩顆二叉樹,將它們合併成一顆二叉樹。合併規則是:都存在的結點,就將結點值加起來,否則空的位置就由另一個樹的結點來代替。例如: 數據範圍:樹上節點數量滿足 0 ≤n≤500,樹上節點的值一定在32位整型範圍內。 進階:空間複雜度 O(1) ,時間複雜度 O(n) 示例1 輸入: {1,3,2,5},{2,1,3,#,4,#,7} 返回值: {3,4,5,5,4,#,7}

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