695. Max Area of Island by seal-azarashi · Pull Request #18 · seal-azarashi/leetcode

seal-azarashi · 2024-09-02T12:09:13Z

https://leetcode.com/problems/max-area-of-island/description/

nittoco · 2024-09-02T13:31:36Z

arai60/Graph_BFS_DFS/max-area-of-island.md

+        int maxAreaOfIsland = 0;
+        int rowCount = grid.length;
+        int columnCount = grid[0].length;
+        boolean[][] isVisited = new boolean[rowCount][columnCount];


setを使って訪れたgridを管理する方法もありますね

@nittoco
確かにそうですね。
Set に入れる値は "0-12" のような row, column, 値のセパレーターを含んだ string 値がいいかなと思ったのですが、いかがでしょうか？もしもっといい案があれば教えて頂けると嬉しいです。特になければ書いた通り実装してみようと思います。

すみません、返信を忘れていました🙇
Pythonだとタプルで実装したのですが、Javaだと似たのを作るのは大変と聞いたことがあるので(詳しくない)、それしかないかもですね、、、

Ryotaro25 · 2024-09-02T14:51:53Z

arai60/Graph_BFS_DFS/max-area-of-island.md

+                    continue;
+                }
+
+                areaOfIsland[0] = 0;


配列ではなく、int型の変数でもった方がいいかなと思いました。

Java だと参照の値渡しをしてあげないと、引数として渡した先 (今回の場合 traverseIslands()) で値を書き換えることが出来ないので、苦し紛れにこう書いてました...

気持ち悪いと感じてはいるので、今では step 2 のように traverseIsland() が int 型の値を返すようにするのがよかったなと考えてます

あれ、これ Boxed なやつを使うのが Java だったら標準的では。

Boxed なやつを使う

int[] 型の代わりに Integer を使うということでしょうか？
Integer は参照型ではあるのですが immutable なので、この場合は意図した挙動にならないんですよね...

なんと。Java をあまり触っていないのがばれますね。あー、Map の key とかにしたいんですものね。

時間が大きく離れた中失礼します。

近い発想で、AtomicIntegerクラスをmutableなIntegerクラスとして使えるらしく、一応共有します。しかし配列と同様に本来の用途とずれており、すでに言及されているようにintを返り値に持つのが自分も素直かつベストだと感じます。

https://docs.oracle.com/javase/jp/21/docs/api/java.base/java/util/concurrent/atomic/AtomicInteger.html

https://stackoverflow.com/questions/23201468/is-it-good-practice-to-use-atomicinteger-as-a-substitute-for-mutable-integer

AtomicInteger はスレッドセーフで、そのためのオーバーヘッドが少しあります。ロックは取りませんが、他のスレッドがそのメモリーを使っていないことを確認しに行く必要があるので、10 ns くらいはかかりそうに思います。状況によっては許容でしょうが。ロック取るともう少し時間がかかります。
https://discord.com/channels/1084280443945353267/1300342682769686600/1357392579762716905
https://discord.com/channels/1084280443945353267/1300342682769686600/1357629082069893221

こういう数字はマシンによって変わるのでそんなに真面目に覚えるものではないです。

int を返したいときは return するか、自作クラスを作るかですね。Apache Commons Lang のようなユーティリティークラスにも Mutable があったりします。

複数値を返したい時には引数に int [1] が使われることもあるようです。

時間との関係では、ライブラリーみたいなものはどのように使われるか分からないので、どのような用途でも高速にしておくモチベーションがあります。そうでないと状況次第ですが読みやすさを取る傾向が強いですね。

Ryotaro25 · 2024-09-02T14:53:43Z

arai60/Graph_BFS_DFS/max-area-of-island.md

+        cells.push(new Cell(row, column));
+        while (!cells.isEmpty()) {
+            Cell cell = cells.pop();
+            boolean isInsideGrid = 0 <= cell.row && cell.row < grid.length && 0 <= cell.column && cell.column < grid[0].length;


変数に入れないでこの部分をif文にして、continueするのもありかと思いました。

ありがとうございます。
ただこの判定、長い割にはそんなに重要なことをしてるわけでも無いのかなと個人的には思ってまして... 自分が読み手だったと考えた場合、 isInsideGrid みたいに何をしているのか一単語で表されていると嬉しいなと思い変数にしていました。

Yoshiki-Iwasa · 2024-09-03T03:02:29Z

arai60/Graph_BFS_DFS/max-area-of-island.md

+    }
+
+    private int calculateAreaOfIsland(int[][] grid, boolean[][] isVisited, int row, int column) {
+        int areaOfIsland = 0;


細かいですが、変数名は何かしら整数を表すものにしたほうが良いかなと思いました。

areaOfIslandはareaを表す変数に使われそうです

すいません、整数を表す変数名というのが具体的にイメージ出来ていないのですが、例としてはどのようなものがありますでしょうか？ numOfArea とかですかね👀

islandCount とか、numIslandとかですかね

なるほどです。変数名というよりは英語の話になりますが、 number は整数だけでなく浮動小数点数を示すイメージもあるので、整数を表すという目的で使うなら count が良さそうな気がします。

しかしちょっと難しいなと思うところもありまして、たとえば landCount（island あたりの land の数を求めるので land を使っています）とすると、なんだか遠回りで分かりづらくなってしまうような印象を抱きました。この問題においては Island に属する land の数とはつまり area（面積）なので、 area~ のような名前の方が直観的であるように個人的には思います。
面積の型が整数値というのは違和感があるのは同意なのですが、上記の理由で、個人的には landCount 等の遠回しな感じよりも、型の違和感の方がまだ許容できるかな、という感想でした。

あ、面積ってareaなんですか

すいませんこれをそもそもしらなかったもので🙏
areaOfIslandで大丈夫です

勉強になりました

Yoshiki-Iwasa · 2024-09-03T03:06:22Z

arai60/Graph_BFS_DFS/max-area-of-island.md

+// 空間計算量: O(m * n)
+class Solution {
+    private static final int WATER = 0;
+    private record Cell(int row, int column) {};


適切に型を付けるの好きです

LeetCodeくらいのコードサイズだとあまりしなくてもどうにかなっちゃいますが、意図してクラスや型を作る練習もしようと思いました

ありがとうございます！
Java は record が導入されてから上記のように簡潔に書けるようになったから良いのですが、これが無い以前の Java だったり、クラス定義にそれなりの記述量を要する言語だと、面接の時間内に書くのはちょっと大変かもしれないですね... ただ実務だと上記 Cell 相当のものを乱暴に要素数2の配列にするとかはさすがに厳しい印象なので、練習しておくのは大事だなと僕も思いました。

Mike0121 · 2024-09-04T16:32:31Z

見ました。良いと思いました！

nodchip · 2025-12-10T09:41:39Z

arai60/Graph_BFS_DFS/max-area-of-island.md

+// 時間計算量: O(m * n)
+// 空間計算量: O(m * n)
+class Solution {
+    private int WATER = 0;


定数には private static final を付けるとよいと思いました。

nodchip · 2025-12-10T09:42:15Z

arai60/Graph_BFS_DFS/max-area-of-island.md

+
+    public int maxAreaOfIsland(int[][] grid) {
+        int maxAreaOfIsland = 0;
+        int rowCount = grid.length;


自分は numRows といった名前を付けることが多いのですが、 rowCount でもまったく問題ないと思います。チームの平均的な書き方に合わせることをおすすめします。

nodchip · 2025-12-10T09:42:49Z

arai60/Graph_BFS_DFS/max-area-of-island.md

+        int maxAreaOfIsland = 0;
+        int rowCount = grid.length;
+        int columnCount = grid[0].length;
+        boolean[][] isVisited = new boolean[rowCount][columnCount];


変数名が動詞の原型で始まると、関数名のように感じる場合があります。 visited で十分伝わると思います。

nodchip · 2025-12-10T09:44:10Z

arai60/Graph_BFS_DFS/max-area-of-island.md

+                    continue;
+                }
+
+                areaOfIsland[0] = 0;


自分なら traverseIslands() の返り値として面積を返すようにすると思います。

seal_azarashi added 5 commits September 2, 2024 08:15

step 1

f2835a6

add step 1

246fdcb

add step 1

9dce350

step 2

2d6675b

Step 3

1e97ba4

nittoco reviewed Sep 2, 2024

View reviewed changes

Ryotaro25 reviewed Sep 2, 2024

View reviewed changes

Yoshiki-Iwasa reviewed Sep 3, 2024

View reviewed changes

nodchip reviewed Dec 10, 2025

View reviewed changes

Conversation

seal-azarashi commented Sep 2, 2024

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

seal-azarashi Sep 2, 2024 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

seal-azarashi Sep 3, 2024 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Mike0121 commented Sep 4, 2024

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Reviewers

Assignees

Labels

Projects

Milestone

Development

Uh oh!

8 participants

seal-azarashi Sep 2, 2024 •

edited

Loading

seal-azarashi Sep 3, 2024 •

edited

Loading