課件 代碼算法進階班第八課_h

1、牛客網(wǎng)算法進階班第 七 課簡介?？途W(wǎng)最新算法課-進階班：詳細講解常見算法的基本原理，并提供相關(guān)學(xué)習(xí)資料，60道不同類型的算法真題講述上課時間：每周六日14：00-16：00上課老師：左程云，華科本科，芝加哥大學(xué)碩士，曾就職于IBM、百度、GrowingIO 、亞馬遜，也是?？途W(wǎng)的老師。?？途W(wǎng)：一個提供海量校招真題及專項練習(xí)題，筆經(jīng)面經(jīng)，招聘信息，學(xué)習(xí)資源及交流的平臺/筆經(jīng)面經(jīng)學(xué)習(xí)交流題目一兩個有序數(shù)組間相加和的TOP K問題【題目】給定兩個有序數(shù)組arr1和arr2，再給定一個整數(shù)k，返回來自arr1和arr2的兩個數(shù)相加和最大的前k個，兩個數(shù)必須

2、分別來自兩個數(shù)組?！?舉 例 】 arr1=1,2,3,4,5， arr2=3,5,7,9,11，k=4。返回數(shù)組16,15,14,14?！疽蟆繒r間復(fù)雜度達到O(klogk)。題目二子數(shù)組的最大累加和問題【題目】給定一個數(shù)組arr，返回子數(shù)組的最大累加和。例如，arr=1,-2,3,5,-2,6,-1，所有的子數(shù)組中，3,5,-2,6 可以累加出最大的和12，所以返回12?！疽蟆咳绻鸻rr長度為N，要求時間復(fù)雜度為O(N)，額外空間復(fù)雜度為O(1)。題目三邊界都是1的最大正方形大小【題目】給定一個NN的矩陣matrix，在這個矩陣中，只有0和1兩種值，返回邊框全是1的最大正方形的邊長長度。

3、例如：0000011111100101001111111其中，邊框全是1的最大正方形的大小為4*4，所以返回4。題目四斐波那【題目】問題的遞歸和動態(tài)規(guī)劃給定整數(shù)N，返回斐波那契數(shù)列的第N項?！狙a充題目1】給定整數(shù)N，代表臺階數(shù)，一次可以跨2個或者1個臺階，返回有多少種走法?！九e例】N=3，可以三次都跨1個臺階；也可以先跨2個臺階，再跨1個臺階；還可以先跨1個臺階，再跨2個臺階。所以有三種走法，返回3?！狙a充題目2】假設(shè)農(nóng)場中成熟的母牛每年只會生1頭小母牛，并且永遠不會死。第一年農(nóng)場有1只成熟的母牛， 從第二年開始，母牛開始生小母牛。每只小母牛3年之后成熟又可以生小母牛。給定整數(shù)N，求出N年后牛

4、的數(shù)量?！九e例】N=6，第1年1頭成牛記為a；第2年a生了新的小母牛，記為b，總牛數(shù)為2；第3年a生了新的小母牛，記為c，總牛數(shù)為3；第4年a生了新的小母牛，記為d，總牛數(shù)為4。第5年b成熟了，a 和b分別生了新的小母牛，總牛數(shù)為6；第6年c也成熟了，a、b和c分別生了新的小母牛，總牛 數(shù)為9，返回9?！疽蟆繉σ陨纤械膯栴}，請實現(xiàn)時間復(fù)雜度O(logN)的解法。題目五找到字符串的最長無重復(fù)字符子串【題目】給定一個字符串str，返回str的最長無重復(fù)字符子串的長度。【舉例】str=abcd，返回4str=aabcb，最長無重復(fù)字符子串為abc，返回3?！疽蟆咳绻鹲tr的長度為N，請實現(xiàn)時間復(fù)雜度為O(N)的方法。題目六認識完美洗牌問題推薦提升項目經(jīng)驗 課程名稱：?？透呒夗椖空n-（?？途W(wǎng)） 課程地址：/courses/semester/senior 獨家內(nèi)部100元優(yōu)