左耳听风ARTS第二周

最新推荐文章于 2025-06-11 02:41:27 发布

原创最新推荐文章于 2025-06-11 02:41:27 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ARTS #java #ip #mac

java 专栏收录该内容

25 篇文章

订阅专栏

Algorithm

Two Sum IV - Input is a BST

Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target.
Example 1:
Input: 
    5
   / \
  3   6
 / \   \
2   4   7

Target = 9

Output: True

Solution 1—自己的思路：先把二叉树遍历一遍存入hashmap中，然后再遍历一遍进行求和，因为hashmap.containsKey()时间复杂度为O(1)，所以该算法时间复杂度为O(n)，由于需要将二叉树数据存入hashmap中，所以空间复杂度为O(n)。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean findTarget(TreeNode root, int k) {
        Map<Integer,Integer> map = new HashMap<>();
        reverse(root,map);
        Iterator<Integer> iterator = map.keySet().iterator();
        if(map.size() <= 1){
            return false;
        }
        while(iterator.hasNext()){
            int value1 = iterator.next(); 
            int value = k - value1;
            iterator.remove();
            if(map.containsKey(value)){
                return true;
            }
        }
        return false;
    }
    
    public void reverse(TreeNode node,Map map){
       if(node != null){
        map.put(node.val,null);
        reverse(node.left,map);
        reverse(node.right,map);
       }
    }
}

Solution 2— leetcode上的思路：在遍历二叉树的时候将节点插入hashset中，并在插入的过程中进行进入求和判断，由于hashset底层的实现基于hashmap，所以该算法时间复杂度为O(n)，空间复杂度为O(N)。该算法的优点在于不需要两次遍历，只需要一次遍历求和即可。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean findTarget(TreeNode root, int k) {
        Set<Integer> set = new HashSet<>();
        return reverse(root,set,k);
    }
    
    public boolean reverse(TreeNode node,Set set,int target){
        if(node == null){
            return false;
        }else{
            if(set.contains(target - node.val)){
               return true;
            }
            set.add(node.val);
            return reverse(node.left,set,target)||
            reverse(node.right,set,target);
         }
    }
}

Review

最近把How To Ask Questions The Smart Way通读了一遍，对如何提问题有了更深的认识。总结如下：
1、没有付费的前提下，你的问题任何人都没有义务免费给你作答。
2、提问题之前，确保自己经过RTFM（Reading The Fucking Manual）和STFW（Searching The Fucing Web），经过自己的认真思考，尽量让自己提的问题看起来是聪明的，而不是愚蠢的。
3、提问题的时候，尽量让问题显得简洁，在这个洁简的过程中，你可能会自己找到问题的答案。
4、提升自己，通过自己的能力去找到问题的答案。

Tips

由于网络基础很薄弱，所以最近在了解相关的网络基础知识，弄清楚的几个网络基础知识概念：
1、MAC：全球唯一，用于同一个子网内通讯。
2、IP:组成分为网络号和主机号。192.168.0.1/24 —前24位为网络号，后8位为主机号。
3、子网：子网的判断通过网络号来判断，192.168.0.1/24 和192.168.0.2/24 是同一个子网。192.168.0.1/24和192.168.1.1/24不是同一个子网。不同子网之间的通讯需要经过网关。
4、CIDR：无类别域间路由。
16.158.165.91/24—子网掩码为255.255.255.0，第一个地址为16.158.165.1。
16.158.165.91/22—子网掩码为255.255.252.0，第一个地址为16.158.164.1。
计算方法：前22位为网络号。165——二进制表示为10100101，由于前22位为网络号，所以后两位要去掉，补00后二进制表示为10100100，十进制为164。子网掩码是255.255.1111100.0，即255.255.252.0。

最近遇到的maven打包的坑，特此记录下。maven的继承和依赖