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次也算作偶数)