算法
文章平均质量分 64
缘,妙不可言
缘妙不可言
展开
-
深度搜索(DFS),一种用于遍历和搜索的算法
先上百度对深度搜索的定义: 如果上边的定义没有理解,那么可以这样认为:深度搜索就是一种试探性的算法,例如你在一个十字路口想要去到某地,但是你又不认识具体的路(并且你不善言辞,万事不求人),那么你只能先选一个方向走,一直走下去直到发现此路不通,这时你又会掉头回到起始的十字路口,在往另一个方向试试,直到找到你要去的那个地方。这个不断试探的方式,套用的是递归的基本思想...原创 2022-07-07 17:02:06 · 6900 阅读 · 1 评论 -
计算二维数组中出现的最大矩形面积值
前两天面试遇到个这样的问题,给一个二维数组如下:[1,0,0,1,1,0,1,1,1,1][1,0,0,1,1,1,1,1,1,1][1,1,1,1,0,0,1,1,1,1][1,1,1,1,0,1,1,0,0,1][1,1,1,1,0,0,1,0,0,1][1,1,1,1,1,1,1,0,0,1]计算以0为元素,能够组成最大的矩形面积值,例如前两行最大面积值为4,最后三行最大面积值为6,而第四第五行最大面积值只是2。刚开始想的是用图搜索的方法,遍历每个点,然后往左往右往上往下的走,去逐个判断附近原创 2022-07-04 16:20:08 · 645 阅读 · 0 评论