標籤:

每日演算法之圖片平滑器

每日演算法之圖片平滑器

來自專欄每日演算法之數組篇

  • 前言

還是自愧不如啊,寫這個題目我考慮各種邊界問題,先是四個角的點只能取四個,後是四個邊上的點只能取六個,最後才是其他的點,各種if判斷....

  • 演算法思想

建立兩個數組,一個是橫坐標的偏移量x,一個是縱坐標的偏移量y,數組元素值為-1,0,1之間取值,進行循環遍歷方法中給的數組的所有元素,為了考慮邊界問題,加上判斷語句,並設置num對每個點的循環次數進行計數,得到的計數就是這個點進行圖片平滑所能儘可能利用的點


推薦閱讀:

Leetcodes Solutions 18 4Sum
基數排序
如何入門學演算法?
本命宮表演算法
最大子數組問題

TAG:演算法 |