package Ġcom . leetcode Ċ Ċ // Ġhttps :// leetcode . com / problems / flower - plant ing - with - no - adjacent / Ċ class ĠP 1 0 4 2 Ġ{ ĊĊĠĠĠ Ġfun Ġg arden No Adj ( N : ĠInt , Ġpaths : ĠArray < IntArray >): ĠInt Array Ġ{ ĊĠĠĠĠĠĠĠ Ġ// Ġíķľ Ġê°Ģ ëĵł ìĹĲìĦľ Ġê° Ī ĠìĪĺ ĠìŀĪëĬĶ Ġê°Ģ ëĵł Ġë²Ī íĺ¸ ë¥¼ Ġë§ µ Ġêµ¬ ì¡° ë¡ľ Ġê°Ģ ì§Ħ ëĭ¤ . ĊĠĠĠĠĠĠĠ Ġval Ġmap Ġ= Ġmutable Map Of < Int , ĠMutable List < Int >> (). apply Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 1 .. N ) Ġthis [ i ] Ġ= Ġmutable ListOf () ĊĠĠĠĠĠĠĠ Ġ}. apply Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( path Ġin Ġpaths ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġthis [ path [ 0 ]] !!. add ( path [ 1 ]) ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġthis [ path [ 1 ]] !!. add ( path [ 0 ]) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ// Ġê²°ê³¼ ĊĠĠĠĠĠĠĠ Ġval Ġanswer Ġ= ĠInt Array ( N ) ĊĠĠĠĠĠĠĠ Ġ// Ġ 1 ë²Ī Ġê°Ģ ëĵł ë¶Ģ íĦ° ĠN ë²Ī Ġê°Ģ ëĵł ê¹Įì§Ģ ĠìĪ ľ íļĮ ĊĠĠĠĠĠĠĠ Ġfor Ġ( i Ġin Ġ 1 .. N ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( map [ i ] !!. isEmpty ()) Ġ{ Ġ// Ġi ë²Ī Ġê°Ģ ëĵł ìĹĲìĦľ Ġê° Ī ĠìĪĺ ĠìŀĪëĬĶ Ġê°Ģ ëĵł ìĿ´ ĠìĹĨ ëĬĶ Ġê²½ìļ° ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġanswer [ i Ġ- Ġ 1 ] Ġ= Ġ 1 ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġcontinue ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ// ĠëĤĺ ìĿĺ Ġì£¼ ìľĦ Ġëħ¸ ëĵľ ë¡ľ ë¶Ģ íĦ° Ġ 1 ë¶Ģ íĦ° Ġ 4 ê¹Įì§Ģ ĠìĹĨ ëĬĶ ĠìĪ « ìŀĲ ë¥¼ Ġì° ¾ ëĬĶ ëĭ¤ . ĊĠĠĠĠĠĠĠĠĠĠĠ Ġfind @ Ġfor Ġ( k Ġin Ġ 1 .. 4 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġfor Ġ( v Ġin Ġmap [ i ] !! ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ// ĠìĹ° ê²° ëĲľ Ġëħ¸ ëĵľ ìĹĲ Ġì° ¾ ëĬĶ Ġë²Ī íĺ¸ ê°Ģ ĠìŀĪ ìĿĦ Ġê²½ìļ° Ġëĭ¤ìĿĮ Ġë²Ī íĺ¸ Ġì° ¾ ìĿĮ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( answer [ v Ġ- Ġ 1 ] Ġ== Ġk ) Ġcontinue @ find ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ// Ġëª » ì° ¾ ìķ ĺ ìĿĦ Ġê²½ìļ° Ġë²Ī íĺ¸ ĠìĦ¸ íĮ ħ ĠíĽĦ Ġë ģ Ŀ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġanswer [ i Ġ- Ġ 1 ] Ġ= Ġk ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġbreak ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġ} ĊĊĠĠĠĠĠĠĠ Ġreturn Ġanswer ĊĠĠĠ Ġ} Ċ Ċ }