天天看點

關于LeetCode支援Erlang語言這件事

心血來潮的一天打開闊别已久的Leetcode,想搞個Easy爽爽,發現編譯語言支援Erlang以後便發現了新世界,開沖!本篇幹貨較多,使用Erlang listAPI、maps和原生array(底層為元組實作)
關于LeetCode支援Erlang語言這件事

直接祭出了我之前自己寫過的Erlang解決最大島嶼問題

題号是695,當時用Java和Erlang都有嘗試,題目裡那個案例是可以通過

題目

695.島嶼的最大面積

給你一個大小為 m x n 的二進制矩陣 grid 。

島嶼 是由一些相鄰的 1 (代表土地) 構成的組合,這裡的「相鄰」要求兩個 1 必須在 水準或者豎直的四個方向上 相鄰。你可以假設 grid 的四個邊緣都被 0(代表水)包圍着。

島嶼的面積是島上值為 1 的單元格的數目。

計算并傳回 grid 中最大的島嶼面積。如果沒有島嶼,則傳回面積為 0 。

示例 1: