9.7 途虎养车JAVA笔试

public int timeRequiredToBuyCounpons (int[] coupons, int m) {
        // write code here
        LinkedList<Integer> list=new LinkedList<>();
        for(int i=0;i<coupons.length;i++)list.add(i);

        Map<Integer,Integer> map=new HashMap<>();

        for(int i=0;i<coupons.length;i++)map.put(i,coupons[i]);
        int time=0;
        while(map.get(m)!=0){
            int index=list.poll();
            map.put(index,map.get(index)-1);
            time++;
            if(map.get(index)!=0)list.add(index);
        }
        return 10*time;
    }

        int res=0;
    public int sum (TreeNode root) {
        if(root==null)return 0;
        if(root.val%2==1)getSum(root);
        if(root.left!=null)sum(root.left);
        if(root.right!=null)sum(root.right);
        // write code here
        return res;
    }

    public void getSum(TreeNode root){
        TreeNode left=root.left;
        TreeNode right=root.right;
        if(left!=null){
            if(left.left!=null)res+=left.left.val;
            if(left.right!=null)res+=left.right.val;
        }
        if(right!=null){
            if(right.left!=null)res+=right.left.val;
            if(right.right!=null)res+=right.right.val;
        }
    }