Binary Tree Zigzag Level Order Traversal,Restore IP Addresses,Word Search,Simplify Path

来源:互联网 发布:网络道德规范的主体是 编辑:程序博客网 时间:2024/05/17 09:18

Binary Tree Zigzag Level Order Traversal

树的层先遍历改写,可使用两个stack实现


Restore IP Addresses

可以用DFS,DP,或者直接暴力搜索(3层for,其实应该是非递归的DFS)


Word Search

递归的DFS即可,注意保存是否经过的状态即可


Simplify Path

简单字符串分割以及栈使用

0 0
原创粉丝点击