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