深度优先搜索
边界流浪者
三流程序员,边界流浪者,大叔
展开
-
LeetCode-199. 二叉树的右视图
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---打卡,DFS...原创 2020-04-22 23:13:35 · 210 阅读 · 0 评论 -
LeetCode-225. 用队列实现栈
使用队列实现栈的下列操作:push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用 list 或者...原创 2020-03-26 16:58:09 · 339 阅读 · 0 评论 -
LeetCode-面试题 16.19. 水域大小
你有一个用于表示一片土地的整数矩阵land,该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小,返回值需要从小到大排序。示例:输入:[ [0,2,1,0], [0,1,0,1], [1,1,0,1], [0,1,0,1]]输出: [1,2,4]提示...原创 2020-02-16 18:33:07 · 3880 阅读 · 0 评论 -
HDU-1016-Prime Ring Problem( C && 经典DFS题 )
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37992 Accepted Submission(s): 16812Problem DescriptionA rin原创 2016-02-15 20:07:15 · 412 阅读 · 0 评论