11 2020 档案

摘要:从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 从上到下打印,第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 以上三个题均来自《剑指off 阅读全文
posted @ 2020-11-26 11:15 Maktub_96 阅读(330) 评论(0) 推荐(0)
摘要:首先分三步 1. 判断是否存在环,采用快慢指针方法,若指针相遇则存在环 2. 计算环节点的个数,以相遇节点为起点,将一个指针移动一圈,再次相遇则得到环节点的个数 3. 依旧采用两指针,并且都指向头部,让其中一指针先移动一个环的节点长度, 然后让两指针同时开始后移一个节点,若两节点相遇则必在环入口处。 阅读全文
posted @ 2020-11-17 00:18 Maktub_96 阅读(89) 评论(0) 推荐(0)
摘要:题目描述: 判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。 [[ 阅读全文
posted @ 2020-11-05 22:45 Maktub_96 阅读(460) 评论(0) 推荐(0)