原创 算法數據結構面試分享（六）數組排序問題（2） - 計數排序
數組排序問題（2） 昨天我們留了一道題目“給你一個整型數組，裏面出現的數在[0-100] 之間，能用最優化的方法幫我排序嗎”。 1. 確保我們理解了問題，並且嘗試一個例子，確認理解無誤. 這是一道排序算法題，我們學過很多排序的算法。不一樣的
2018-09-11 06:37:12
原创 計數排序 - 算法數據結構面試分享（五）
數組排序問題 - 計數排序 昨天我們留了一道題目“給你一個整型數組，裏面出現的數在[0-100] 之間，能用最優化的方法幫我排序嗎”。 1. 確保我們理解了問題，並且嘗試一個例子，確認理解無誤。 這是一道排序算法題，我們學過很多排序的算法。
2018-09-11 06:37:11
原创 利用棧解決括號匹配問題 -- 算法數據結構面試分享（三）
算法數據結構面試分享 符號匹配問題 今天在帖子上看見有同學在問，如果一個字符串中包含大括號和小括號，我們該如何解決括號匹配問題。我們今天就一起看下這道題吧。按照我們之前的套路，按部就班來： 1. 確保我們理解了問題，並且嘗試一個例子，確認理
2018-09-11 06:37:10
原创 數組中的排序分析及奇偶排序 - 算法數據結構面試分享（四）
數組中的排序分析及奇偶排序 我們之前在課本上學習過一般的排序方法，如冒泡，快排，插入，歸併。其中時間複雜度有O(N), 和O(Nlogn), 以及O(N2）的。今天我們在這裏看一些特定情況下的排序，並否所有的排序都是基於大小的，有時待排序
2018-09-11 06:37:10
2
原创 無序數組中找出最大的兩個（K）數 - 算法數據結構面試分享（二）
給你一個整型數組，我想找出來最大的兩個數，能幫我寫一個算法嗎？ 在上一遍我們已經解讀過這道題目了，包括我們能想到的問題。這裏我們按照解決算法題的一般步驟再來一起分析一下這道題： 1. 確保我們理解了問題，並且嘗試一個例子，確認理解無誤。
2018-09-11 06:37:08
原创 解決算法問題的一般方法 - 算法數據結構面試分享（一）
先看一道題目： 給你一個整型數組，我想找出來最大的兩個數，能幫我寫一個算法嗎？ 拿到這個題目，大家會怎麼想到用什麼方法解決嗎？我見過很多同學的回答是，先排序，取最大的兩個數就好了。那麼接下來我們的問題就變成了如何給這個整型數組排序了
2018-09-11 06:37:08