2020年7月13日
BFS广度优先遍历代码模板
摘要： BFS广度遍历代码模板 广度优先遍历用队列 /** 广度遍历代码模板 */ public class TestBFS { public List<List<Integer>> bsf(TreeNode root) { // 如果节点为空 if (root == null) { return null 阅读全文
posted @ 2020-07-13 17:55 gaopengpy 阅读(653) 评论(0) 推荐(0)
经典笔试题：求中奖区域数及最大区域人数
摘要： 求中奖区域数及最大区域人数 阿里年会抽奖，将一个会场，分成X行Y列，若某一个同学中奖则用 1 表示，未中奖则用 0 表示，任给一个这样的座位布局，（中奖区域划分规则：如果两个座位之间能够在不穿越其他座位的情况下连成直线，则1 1属于同一中奖区域，比如下图 1 是可以连起来的一个中奖区域，中奖人数是4 阅读全文
posted @ 2020-07-13 11:14 gaopengpy 阅读(209) 评论(0) 推荐(0)