摘要: 题目 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平, 阅读全文
posted @ 2020-04-02 01:20 世界边境 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意:两个节点之间的路径长度由它们之间的边数表示。 解题思路 1.后序遍历二叉树,设置最大值变量 2.以某节点为根节点,如果它的左(右)孩子存在且值与该节点相同,那么该节点的最长同源路径+= 阅读全文
posted @ 2020-04-02 00:25 世界边境 阅读(158) 评论(0) 推荐(0) 编辑