在某一楼看到楼主小姐姐的专业 我可能比你要更对口一点 但也不是cs的 比较困惑的是?小姐姐你找工作的技能学习流程?就是实习的时候你已经到了什么水平呀?然后怎么学习的?很想问问。
1 4

相关推荐

有大神能教一下菜菜嘛?求二叉树的最小值节点和最大值节点的距离看了答案知道了用lca+depth的方式做,但是我很好奇我为什么是wa呜呜呜package org.example;import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*** @param root TreeNode类 树的根节点* @return int整型*/int max = Integer.MIN_VALUE;int min = Integer.MAX_VALUE;public void getMaxMin(TreeNode root){if(root==null){return ;}max =Math.max(max,root.val);min =Math.min(min,root.val);getMaxMin(root.left);getMaxMin(root.right);}Map<TreeNode,Integer> mapmin = new HashMap<>();Map<TreeNode,Integer> mapmax = new HashMap<>();public boolean getparent(TreeNode root,int target,Map<TreeNode,Integer> map){if (root==null){return false;}if(root.val==target){map.put(root,0);return true;}boolean t1 = getparent(root.left,target,map);boolean t2 = getparent(root.right,target,map);if (t1){map.put(root ,map.get(root.left)+1);return true;}else if (t2){map.put(root ,map.get(root.right)+1);return true;}else{return false;}}public int getDis (TreeNode root) {// write code hereTreeNode temp = root;getMaxMin(temp);temp = root;getparent(temp,min,mapmin);temp = root;getparent(temp,max,mapmax);int minpar = Integer.MAX_VALUE;TreeNode targetNode = null;for (TreeNode treeNode : mapmin.keySet()) {if (mapmax.containsKey(treeNode)&&minpar>mapmax.get(treeNode)   ){minpar=mapmax.get(treeNode);targetNode = treeNode;}}return mapmax.get(targetNode) + mapmin.get(targetNode);}}
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务