IP屬地：上海
-
分治算法
leetode23-合并k個(gè)排序鏈表 題目描述 合并 k 個(gè)排序鏈表，返回合并后的排序鏈表。請(qǐng)分析和描述算法的復(fù)雜度。輸入:[1->4->5,1...
-
KMP算法學(xué)習(xí)記錄一下kmp算法，本文主要參考一下幾篇博客。https://blog.csdn.net/a1b2c3d4123456/article/de...
-
樹
1.leetcode-104.二叉樹的最大深度 題目描述 給定一個(gè)二叉樹，找出其最大深度。二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)...
-
雙指針1.leetcode11-盛最多水的容器 題目描述 給定 n 個(gè)非負(fù)整數(shù) a1，a2，...，an，每個(gè)數(shù)代表坐標(biāo)中的一個(gè)點(diǎn) (i, ai) 。...
-
二分查找
啥也不說，先上題！ 1.leetode-尋找兩個(gè)有序數(shù)組的中位數(shù) 題目描述 給定兩個(gè)大小為 m 和 n 的有序數(shù)組 nums1 和 nums2。...
-
滑動(dòng)窗口
嗯，沒啥好說的，直接上題！ 1.leetcode-3.無重復(fù)字符的最長(zhǎng)子串 題目描述 給定一個(gè)字符串，請(qǐng)你找出其中不含有重復(fù)字符的 最長(zhǎng)子串 的...
-
并查集
一、基本概念和定義 參考文章并查集（Union-find Sets）是一種非常精巧而實(shí)用的數(shù)據(jù)結(jié)構(gòu)，它主要用于處理一些不相交集合的合并問題。一些...
-
2019秋招-網(wǎng)易互聯(lián)網(wǎng)
1.求排列 題目描述 把1-n的所有排列按字典序排成一排,從中選擇一個(gè)排列假設(shè)他是第Q個(gè),返回倒數(shù)第Q個(gè)排列.例如:1-2的所有排列為1 2 3...
-
回溯問題一、概念 參考文章回溯算法實(shí)際上一個(gè)類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當(dāng)發(fā)現(xiàn)已不滿足求解條件時(shí)，就“回溯”返回，嘗試別...