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