原创 【Lintcode】955. Implement Queue by Circular Array
題目地址： https://www.lintcode.com/problem/implement-queue-by-circular-array/description 實現循環隊列。題目會初始化一個capacity爲nnn的隊列
2020-05-14 13:34:53
原创 【Lintcode】1031. Is Graph Bipartite?
題目地址： https://www.lintcode.com/problem/is-graph-bipartite/description 判斷一個無向圖是否是二分圖。圖以鄰接表形式給出。 可以用DFS來做，同時標記遍歷頂點的顏色
2020-05-14 13:34:53
原创 【Lintcode】473. Add and Search Word - Data structure design
題目地址： https://www.lintcode.com/problem/add-and-search-word-data-structure-design/description 要求實現一個數據結構，可以實現如下操作： 1
2020-05-14 13:34:53
原创 【Lintcode】1390. Short Encoding of Words
題目地址： https://www.lintcode.com/problem/short-encoding-of-words/description 給定一個字符串列表，現在給出一個編碼方式，例如對於["time", "me",
2020-05-14 13:34:53
原创 【Lintcode】387. The Smallest Difference
題目地址： https://www.lintcode.com/problem/the-smallest-difference/description 給定兩個數組AAA和BBB，求兩個數組中的各自兩個數使得其差的絕對值最小，返回這
2020-05-14 13:34:53
原创 【Lintcode】677. Number of Big Islands
題目地址： https://www.lintcode.com/problem/number-of-big-islands/description 給定一個二維0−10-10−1矩陣，連通的111視爲一個島嶼，返回面積大於等於給定k
2020-05-14 13:34:53
1
原创 【Lintcode】642. Moving Average from Data Stream
題目地址： https://www.lintcode.com/problem/moving-average-from-data-stream/description 要求設計一個數據結構，可以實現： 1、添加數據； 2、數據結構維
2020-05-14 13:34:53
原创 【Lintcode】1015. Find Eventual Safe States
題目地址： https://www.lintcode.com/problem/find-eventual-safe-states/description 給定一個有向圖，如果從某個頂點出發的任何路徑都會在有限步內結束（也就是走不到
2020-05-14 13:34:53
原创 【Lintcode】591. Connecting Graph III
題目地址： https://www.lintcode.com/problem/connecting-graph-iii/description 給定nnn個頂點標號爲1∼n1\sim n1∼n，再給定若干次操作，每次操作會將兩個頂
2020-05-14 13:34:53
原创 【Lintcode】1082. Employee Importance
題目地址： https://www.lintcode.com/problem/employee-importance/description 給定一個Employee類的列表，Employee有三個變量，兩個int型變量分別是id
2020-05-14 13:34:53
原创 【Lintcode】1090. Map Sum Pairs
題目地址： https://www.lintcode.com/problem/map-sum-pairs/description 要求實現一個數據結構，可以實現如下操作： 1、加進一個字符串和其對應的val值； 2、給定一個字符串
2020-05-14 13:34:53
原创 【Lintcode】1088. Redundant Connection
題目地址： https://www.lintcode.com/problem/redundant-connection/description 給定一個無向圖，其頂點以1∼n1\sim n1∼n標記。已知僅去掉一條邊，這個圖就能成
2020-05-14 13:34:53
原创 【Lintcode】1563. Shortest path to the destination
題目地址： https://www.lintcode.com/problem/shortest-path-to-the-destination/description 給定一個二維矩陣，只含000，111和222，111代表障礙物
2020-05-14 13:34:53
原创 【Lintcode】434. Number of Islands II
題目地址： https://www.lintcode.com/problem/number-of-islands-ii/description 給定一個二維000矩陣，再給定一系列座標，每次操作都將某個座標位置的000改爲111，
2020-05-14 13:34:53
原创 【Lintcode】508. Wiggle Sort
題目地址： https://www.lintcode.com/problem/wiggle-sort/description 參考https://blog.csdn.net/qq_46105170/article/details/
2020-05-14 13:34:53