Island Perimeter

最近在刷leetcode的題,發現自己真的是太菜鳥了,想要提高自己還得好好努力.

下面這道題是我刷的題中令我頭髮暈的一道題,因爲我用的想法和大部分人的想法是不一樣的,當我在混亂的時候,我決定看看別人的代碼,發現了另一種思路,首先我說一下我的整體的思路,看到這個提的時候,我首先想到一種"思路"就是隻求已知的邊,一邊一邊的加起來,就是總的周長,但是這樣的想法做的時候老師忘一些會出現的可能性,寫出來的代碼效率很低,而且想的不全面;第二種思路就是採取一種"減"的思路,只要是有1的都是4個邊,之後再減去相鄰邊的數目,最後就是周長.後者這種想法我沒有想出來,前者我自己的思路,但是代碼寫的太垃圾,沒有寫出來,總之,很傷心,不過參考了別人的代碼,我又重新整理思路,將兩種思路的代碼全部搞定,最後附上兩種思路的代碼:

1.使用加的想法

2.使用減的想法


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章