zoukankan      html  css  js  c++  java
  • Leetcode: 653. Two Sum IV

    超时代码:只多了一个bool变量就超时了

    import java.util.ArrayList;
    import java.util.List;
    
    
    public class SumBSt {
        
        public boolean findTarget(TreeNode root, int k) {
            if(root==null) return false;
            List<Integer> list = new ArrayList<>();
            inSort(root,list);
            boolean bool = false;
            int left=0;
            int right=list.size()-1;
            while(left<right){
                if(list.get(left)+list.get(right)==k){
                    bool = true;  
                }else if(list.get(left)+list.get(right)<k){
                    left++;
                }else{
                    right--;
                }
            }
            return bool;
        }
        private void inSort(TreeNode root,List<Integer> list){
            if(root==null) return;
            
            inSort(root.left,list);
            list.add(root.val);
            inSort(root.right,list);
        }
    }

    accpt的代码,把二叉树前序遍历得到list,顺序是从小到大排列的

    import java.util.ArrayList;
    import java.util.List;
    
    
    public class SumBSt {
        
        public boolean findTarget(TreeNode root, int k) {
            if(root==null) return false;
            List<Integer> list = new ArrayList<>();
            inSort(root,list);
            int left=0;
            int right=list.size()-1;
            while(left<right){
                if(list.get(left)+list.get(right)==k){
                    return  true;  
                }else if(list.get(left)+list.get(right)<k){
                    left++;
                }else{
                    right--;
                }
            }
            return false;
        }
        private void inSort(TreeNode root,List<Integer> list){
            if(root==null) return;
            
            inSort(root.left,list);
            list.add(root.val);
            inSort(root.right,list);
        }
    }
  • 相关阅读:
    章节八、2-火狐的插件TryXPath
    章节八、1-如何使用火狐开发者工具来查找元素
    章节七、6-Map集合的区别
    章节七、5-Maps
    章节七、4-Sets
    章节七、3-ArrayList和LinkedList对比
    章节七、2-Linked List
    jQuery中$符号的作用
    jQuery基础的HTML与text区别
    推荐一些github上的免费好书
  • 原文地址:https://www.cnblogs.com/Michael2397/p/8021669.html
Copyright © 2011-2022 走看看