首页 > 4.10 网易笔试:前端
头像
余弦78度
编辑于 2021-04-10 19:21
+ 关注

4.10 网易笔试:前端

  1. 斐波那契数列改编
    F(0) = 0, F(1) = 1, F(2) = 2;
    F(n) = F(n - 1) + F(n - 2) + F(n - 3)

  2. 单个叶子节点获益2,双个叶子节点获益5,求二叉树获得的最大效益
    public class Solution {
        public int maxMoney (TreeNode root) {
            return root != null ? dfs(root) : 0;
        }
        public int dfs(TreeNode root) {
            int res = 0;
            if(root.left != null) {
                if(isLeaf(root.left)) {
                    res += 2;
                }
                else res += dfs(root.left);
            }
            if(root.right != null) {
                if(isLeaf(root.right)) {
                    res += 2;
                }
                else res += dfs(root.right);
            }
            if(root.left != null && root.right != null) {
                if(isLeaf(root.left) && isLeaf(root.right)) {
                    res += 1;
                }
            }
            return res;
        } 
        public boolean isLeaf(TreeNode root) {
            return root.left == null && root.right == null;
        }
    }

  3. 接雨水改编,求能接到最多水量的那个坑
  4. 给定一个charList[],以及一个字符串S,求S中的最长连续子字符串的长度,需满足条件:charlist中的元素出现的次数为偶数
    charList = ['a', 'b', 'C']
    S = "axbwbbbaC"
    
    输出结果:8
    解释:a出现了2次,b出现了4次,C出现了0次(0次也算作偶数)

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐