Skip to content

Latest commit

 

History

History
 
 

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

README.md

学习笔记

1. 柠檬水找零

贪心,计数器记录5和10的个数,10减5的个数,当有10时,20减1个10,1个5,没10时减3个5,遍历结束后看5的计数,小于0则找不开。

2. 岛屿数量

遍历整个二位数组,如果为1,先标记为0,后进入递归,递归会对当前点的上、下、左、右进行递归,并且把遍历过的1都标记为0, 这样岛屿计数则+1, 后续遍历按此方法,计数只在出现1时候+1,得出总数。