LeetCode 74與240題:搜索二維矩陣

我們先討論240題(Search a 2D Matrix II),因爲74題(Search a 2D Matrix)可以使用240題的解題思路. 240:Search a 2D Matrix II原題: 原題分析: 對於這道題,如果想在這個矩陣中找到一個特定的數,除了遍歷這個矩陣外(暴力解法),因爲每行每列的元素都已經按照升序排列,所以很容易想到使用二分法進行査找,但是今天我們使用分治法進行解題.

>>阅读原文<<