ARTS打卡第三周（2021.1.24）

Algorithm

题目描述

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

输入

{1,2,3,4,5,6,7}

返回值

true

代码

import java.math.*;
public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null){
            return true;
        }
        if(Math.abs(getHeight(root.left)-getHeight(root.right))<=1){
            return true;
        }
        return false;
    }
    public int getHeight(TreeNode root){
        if(root == null){
            return 0;
        }
        if(root.left == null && root.right == null){
            return 1;
        }
        return Math.max(getHeight(root.left),getHeight(root.right)) + 1;
    }
}

Review

阅读文章：https://www.airpair.com/android/posts/adding-tampering-detection-to-your-android-app

这篇文章主要是介绍一些可以提高应用安全性的方法。

1、运行时校验应用签名是否正确

2、验证安装来源。使用getInstallerPackageName方法来获取安装应用的来源是否为投放的应用商店，若为其他来源则会校验失败

3、检查环境

（1）反射判断是否为模拟器环境

（2）运行时校验是否被修改了manifest中的debuggable属性

Tip

1、使用ApplicationInfo的metaData.getString()获取metaData时，若value为纯数字，获取到的值会为空。
举例：
原因：bundle将value当成数字来处理，因此会抛出异常：java.lang.ClassCastException: java.lang.Integer cannot be cast to java.lang.String。
解决方案：

（1）在字符前添加转义字符\0，即变成\012345。

（2）使用getInt接收后，再转换为String。

（3）value值最好就不使用纯数字，可以在前面加一个前缀xxx_12345

2、Android7以下的手机获取设备Locale，有以下两种方法：
（1）context.getResources().getConfiguration().locale
（2）Locale.getDefault()
问题：原先使用第一种方法，无论设备语言设置为哪种语言，获得的始终是en；采用第二种方法则可以解决。

3、使用Volley框架进行post请求，请求参数多了一个’&’

查看源码

/** 构造post请求参数体. */
    private byte[] encodeParameters(Map<String, String> params, String paramsEncoding) {
        StringBuilder encodedParams = new StringBuilder();
        try {
            for (Map.Entry<String, String> entry : params.entrySet()) {
                encodedParams.append(URLEncoder.encode(entry.getKey(), paramsEncoding));
                encodedParams.append("=");
                encodedParams.append(URLEncoder.encode(entry.getValue(), paramsEncoding));
                encodedParams.append("&");
            }
            return encodedParams.toString().getBytes(paramsEncoding);
        } catch (UnsupportedEncodingException uee) {
            throw new RuntimeException("Encoding not supported:" + paramsEncoding, uee);
        }
    }

发现volley在拼接post参数时，使用了for循环遍历hashmap，每有一个参数就在最后面拼上’&’，这样就导致了最后一个参数后面会多了一个’&’。

4、gradle打包报错：Failed to notify project evaluation listener

这个问题百度查了之后说是gradle和gradle tools版本不对应，我的工程gradle版本为4.4，gradle tools版本为3.0.1，将gradle版本修改成对应的版本也是不行。

最终发现是我环境变量中配置了gradle版本是6.5，将其改为4.4版本的就可以了

5、最好不要在onResume执行之前创建dialog。

Share

分享一个可以快速查看apk或dex包方法数的工具：dex-method-counts，我已经将具体用法整理到了博客。