這道題目看了很多方法，都是比較各種排序然后得到想要的。下面有一直線性簡單的方法，對于處理小型問題比較有效，因為是時間復(fù)雜度線性的O(n)，但是空間復(fù)雜度比較可怕，特別是如果m...
發(fā)簡信
IP屬地：英格蘭
-
Sorting - LC 215 Kth Largest Element in an Array
-
Spring Boot Jackson Custom Serialisation Module 加載問題
今天看了很多例子，結(jié)果發(fā)現(xiàn)目前的系統(tǒng)Spring Boot 1.5.8，只能靠實(shí)現(xiàn) Jackson2ObjectMapperBuilderCustomizer 來解決個例Ob...
-
Tree BFS - LC314 Binary Tree Vertical Order Traversal
題目：Given a binary tree, return the vertical order traversal of its nodes' values. (ie, ...
-
棧問題 LC636 - Exclusive Time of Functions
總結(jié)一下注意兩點(diǎn) 區(qū)分start/end，如果是end則記得+1（因為要包含end stamp），如果是start則記得把process id 丟入棧中 每讀取一條log，都...
-
邏輯 - LC161 One Edit Distance
An edit between two strings is one of the following changes:Add a characterDelete a cha...
-
二進(jìn)制數(shù)運(yùn)算 - LC136 Single Number
開始看這道題，先想到的是存儲所有數(shù)字和出現(xiàn)的次數(shù)然后找到唯一的那個數(shù)字。接著想到可以先排序，比較一下奇偶是否相等，于是有了這樣的解法 可是仔細(xì)回憶，總覺得還有最理想的方法，畢...
-
最大子數(shù)列問題 - LC121 Best Time to Buy and Sell Stock
這個問題實(shí)際上是 Kadane's Algorithm 算法問題，但我覺得也可以理解為兩個常量的動態(tài)比較問題。 我的實(shí)現(xiàn)方法如下 正規(guī)實(shí)現(xiàn)方法如下 Java8 的簡化寫法 參...
-
DFS/BFS/UN - LC200 Number of Islands
深度優(yōu)先搜索（Depth First Search，DFS） 主要思想：不撞南墻不回頭 深度優(yōu)先遍歷的主要思想就是：首先以一個未被訪問過的頂點(diǎn)作為起始頂點(diǎn)，沿當(dāng)前頂點(diǎn)的邊走到...
-
雙指針- LC283 Move Zeroes
說起來這個題目真的是很簡單的，但是很容易遺忘基礎(chǔ)方法。 The main propose of this question is Two Pointer method. Th...
-
DP - 棋盤走法的可能性
問題一 給定以上2d Array作為棋盤，起始位置為任意位置，移動方式為走 L型（0可以到5和7，1可以到6，8， 3可以到2和8）。問給定步數(shù)k，有幾種走法。 可以理解為數(shù)...
-
緩存Mapping - LC12 Integer to Roman
雖然是中等難度實(shí)際上不難，就是要搞清楚羅馬數(shù)字的匹配方式，一般大家只看到十幾就不知道后邊了。重點(diǎn)就是1，4，5，9的進(jìn)位方式。
-
Hi，很高興在@IT·互聯(lián)網(wǎng)專題遇見你。 收錄范圍：收錄IT&互聯(lián)網(wǎng)行業(yè)觀察與思考，數(shù)碼產(chǎn)品極客體驗分析等類型文章 投稿須知：http://www.itdecent.cn/p/4edc76104c27 專題主編：@若錦 http://www.itdecent.cn/u/e4c63b354a77 官方社群：可聯(lián)系添加 @若錦 加入專題官方社群交流、學(xué)習(xí)，添加時備注簡書ID。
-
【海外黨】專題收錄以體現(xiàn)海外生活為主的文章，分為以下類別，并設(shè)立相應(yīng)的子專題： ［海外文學(xué)］ 故事、小說、童話、散文等虛構(gòu)和非虛構(gòu)類文學(xué)作品。 ［異域人文］ 歷史、地理、社會、政治、當(dāng)?shù)仫L(fēng)俗文化等知識和觀察類介紹和討論。 ［世界講堂］ 各類主題的專業(yè)知識講座，移民、工作及駐外、學(xué)習(xí)及留學(xué)、投資及商業(yè)等干貨。 ［環(huán)球生活］ 深入挖掘世界各國異彩紛呈、別具特色的生活百態(tài)，旅行、美食、攝影、手工、手繪等。 ［天地雜談］ 天南地北，盡情暢談跟海外生活有關(guān)的各種話題。 專題投稿指南和社群：http://www.itdecent.cn/p/7f73e92f4818 專題主編：任真 http://www.itdecent.cn/u/622a3993108c
