4.10 网易笔试：前端
-
斐波那契数列改编
F(0) = 0, F(1) = 1, F(2) = 2; F(n) = F(n - 1) + F(n - 2) + F(n - 3)
-
单个叶子节点获益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; } }
- 接雨水改编，求能接到最多水量的那个坑
-
给定一个charList[]，以及一个字符串S，求S中的最长连续子字符串的长度，需满足条件：charlist中的元素出现的次数为偶数
charList = ['a', 'b', 'C'] S = "axbwbbbaC" 输出结果：8 解释：a出现了2次，b出现了4次，C出现了0次（0次也算作偶数）
