這道題考核對2維數組的處理,哈希表。
1.最自然的方法就是分別看每一個數是不是符合3個規(guī)則,所以就需要相應的數據結構來
記錄這些信息,判定是不是存在,明顯最早想到用哈希表。
2.學會把問題抽象成1個個的子問題。
3.在索引的構建上下工夫。
4.底層數組如何對應的細節(jié)沒有那末重要,重要的是構成了問題的全集。
代碼:這里
附圖:1趟遍用時根據i,j,對應到具體的grid,這里的構造模式有多種(??)
上一篇 LeetCode:Convert Sorted Array to Binary Search Tree
下一篇 Java通過代理服務器上網
程序員人生,我編程,我富裕,記住wfuyu網,php教程,php學習,php手冊,CMS模版制作
聲明:本站大部分內容是作者原創(chuàng),少部分收集于互聯網供大家一起學習,原版權很多不明,如有侵權請聯系本站,謝謝!
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有