leecode
勤奋的懒猫
俱怀逸兴壮思飞,欲上青天揽明月
展开
-
Leecode---矩阵中的路径
题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符...原创 2019-07-30 09:22:25 · 285 阅读 · 0 评论 -
Leecode---顺时针打印矩阵
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 从1开始顺时针打...原创 2019-07-30 09:23:19 · 324 阅读 · 0 评论 -
Leecode---从上往下打印出二叉树的每个节点,同层节点从左至右打印
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 思路: 1 / \ 2 3 / / \ 4 5 6 // 打印结果为: [1,2,3,4,null,5,6] /* 需要用到的队列知识,先进先出 queue<int> q; q.front(); 返回队列最先进的元素,只返回不删除 q.back(); 返回队末元素 q.pop(); 删...原创 2019-07-30 10:39:25 · 284 阅读 · 0 评论