好消息！
FB的被卡了一年多的PERM问题，终于解决了！
H1B也能恢复办绿卡了！
有同学向领扣🐱反馈
招人大放水，coding都没遇到难题
可以看出，即使刷题数再多，也依旧需要保持coding的熟练度，尽可能多刷高频题。
一道FB高频题，一起来实操训练下吧👇
LintCode 480

二叉树的所有路径

题目描述

给一棵二叉树，找出从根节点到叶子节点的所有路径。
扫码免费做题

↓↓↓
样例1
输入：{1,2,3,#,5}输出：["1->2->5","1->3"]解释：1/   \2     3\ 5
样例2
输入：{1,2}输出：["1->2"]解释：1 /2

解题思路

使用分治算法(Divide Conquer)

源代码

// version 1: Divide Conquerpublic class Solution {/*** @param root the root of the binary tree* @return all root-to-leaf paths*/public List<String> binaryTreePaths(TreeNode root) {List<String> paths = new ArrayList<>();if (root == null) {return paths;}List<String> leftPaths = binaryTreePaths(root.left);List<String> rightPaths = binaryTreePaths(root.right);for (String path : leftPaths) {paths.add(root.val + "->" + path);}for (String path : rightPaths) {paths.add(root.val + "->" + path);}// root is a leafif (paths.size() == 0) {paths.add("" + root.val);}return paths;}}
点击【阅读原文】，查看领扣原题。
继续阅读
阅读原文