[접두사 사상] 두 갈래 나무의 모든 거리가 K인 결점

2115 단어
863. 두 갈래 나무의 모든 거리가 K인 결점
class Solution {
     Mapmap=new HashMap<>();
     String path;
        void getNodeDist(TreeNode root,TreeNode target,String p){
            if(root!=null){
                path=root==target?p:path;
                map.put(root, p);
                getNodeDist(root.left,target,p+"0");
                getNodeDist(root.right,target,p+"1");
            }
        }
        public List distanceK(TreeNode root, TreeNode target, int K) {
            Listlist=new ArrayList<>();
            getNodeDist(root,target,"");int i;
            for(TreeNode key:map.keySet()){
                String s=map.get(key);
                for(i=0;i);
                    if(s.length()-i+path.length()-i==K)
                        list.add(key.val);
            }
            return list;
        }
}

hash 인코딩의 계발을 받은 간단한 실현 방법

좋은 웹페이지 즐겨찾기