ARTS 第二周

1. 算法训练

1.1 leetcode 144: 二叉树的前序遍历

class Solution {
    public List preorderTraversal(TreeNode root) {
        List list = new ArrayList<>();
        helper(root,list);
        return list;
    }
    
    private void helper(TreeNode root,List list){
        if(root == null){
            return;
        }
        list.add(root.val);
        helper(root.left,list);
        helper(root.right,list);
    }
}

1.2 leetcode 94. 二叉树的中序遍历

class Solution {
    public List inorderTraversal(TreeNode root) {
        List list = new ArrayList<>();
        if(root == null){
            return list;
        }
        list.addAll(inorderTraversal(root.left));
        list.add(root.val);
        list.addAll(inorderTraversal(root.right));
        return list;
    }
    
}

1.2 leetcode 145. 二叉树的后序遍历

class Solution {
    public List postorderTraversal(TreeNode root) {
        List list = new ArrayList<>();
        helper(root,list);
        return list;
    }
    
    private void helper(TreeNode root,List list){
        if(root == null){
            return;
        }
        
        helper(root.left,list);
        helper(root.right,list);
        list.add(root.val);
    }
}

2 Tips

如果要从 fragment 中获取Activity对象，不建议调用getActivity()，而是在onAttach()中将Context对象强转为Activity对象。因为如果出现意外 fragment 被重新创建，getActivity() 有可能为 null。

3. share

目前正在复习 Android 的一些基础知识，fragment 作为最常见的组件，需要多了解细节一点的东西
Android Fragment 的详细介绍