ARTS打卡第二周（2021.1.17）

Algorithm

一、第一个只出现一次的字符位置

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）

输入

"google"

返回值

4

代码

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str == null || str.length() == 0){
            return -1;
        }
        int j;
        for(int i = 0; i < str.length(); i++){
            for(j = 0; j < str.length(); j++){
                if(str.charAt(i) == str.charAt(j)&&(j!= i)){
                    break;
                }
            }
            if(j == str.length()){
                return i;
            }
        }
        return -1;
    }
}

二、二叉搜索数的第k个结点

题目描述

给定一棵二叉搜索树，请找出其中的第k小的结点。

示例1

输入

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

返回值

{4}

说明

按结点数值大小顺序第三小结点的值为4 

代码

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
import java.util.ArrayList;
public class Solution {
    ArrayList<TreeNode> list = new ArrayList<>();
    TreeNode KthNode(TreeNode pRoot, int k)
    {
        if(pRoot == null || k == 0){
            return null;
        }
        midOrderTraverse(pRoot);
        if(list.size() >= k){
            return list.get(k-1);
        }
        return null;
    }
    
    public void midOrderTraverse(TreeNode root){
        if(null != root){
            midOrderTraverse(root.left);
            list.add(root);
            midOrderTraverse(root.right);
        }
    }

}

Review

阅读文章：https://blog.aritraroy.in/what-my-2-years-of-android-development-have-taught-me-the-hard-way-52b495ba5c51

该文章主要是讲述作者分享的一些经验。

简洁概括成以下内容：

（1）不要重复造轮子。若有适合的第三方库可以直接使用，让你可以侧重完成业务逻辑。

（2）多阅读开源项目（越多star越好）；不要盲目使用；查看项目issues或许能有一些收获；有时间的话可以阅读源码，学习其优点。

（3）坚持阅读开源项目源码，并推荐了一些开源项目：https://snowdream.github.io/awesome-android/，https://github.com/pcqpcq/open-source-android-apps。

（4）注意代码规范。尽量使代码更加简洁、可读，并推荐以下内容：https://source.android.com/source/code-style.html，https://github.com/ribot/android-guidelines/blob/master/project_and_code_guidelines.md。

（5）务必使用混淆。若应用没混淆就发布到应用商店，会被轻易破解。若需要更加安全可以使用DexGuard。

（6） 使用适当的架构。在搭建项目最好先选择合适的架构，有利于项目解耦以及减少维护成本。可以参考demo project，以及一些对初学者的一份指南。

（7）用户体验十分重要，尽可能设计出干净、简洁、美观的界面（独立开发者需要注意这点）。并且推荐了能让我们获得灵感的网址MaterialUp和书籍The Design of Everyday Things。

（8）做好分析。分析统计崩溃报告有助于完善项目，兼容各种设备和系统版本；分析用户行为有助于做出更符合用户行为习惯、满足用户的Apps。

（9）作为个人开发者，不要单单只是开发者，更要去理解市场。如果想吸引更多用户，就需要花费更多时间和金钱进行市场营销。

（10）优化项目十分重要。尽可能做到写的代码运行快、占用内存少、消耗更少设备存储空间。同时推荐了一款内存检测工具Leak Canary。

（11）可以尝试使用以下方法提升Gradle编译速度（作者gradle构建时间从4分钟降为30秒）：https://medium.com/@cesarmcferreira/speeding-up-gradle-builds-619c442113cb#.thj9h2pqd、http://zeroturnaround.com/rebellabs/making-gradle-builds-faster/。

（12）完成某项需求后务必进行测试！

（13）Android碎片化比较严重，各种设备、版本、规格和厂商都需要进行测试。

（14）使用Git进行项目管理。

（15）让App更难被破解。对一些敏感数据需要进行加密、混淆。阅读以下文章可以对提高应用安全性有所帮助：https://www.airpair.com/android/posts/adding-tampering-detection-to-your-android-app、https://rammic.github.io/2015/07/28/hiding-secrets-in-android-apps/。

（16）使用低端设备进行开发。高性能设备可以掩盖调许多因代码问题导致的性能问题。

（17）要在设计模式上下功夫,这会对你完成项目有着极大帮助。作者推荐了这个GitHub项目，其中包含了全部的设计模式。

（18）呼吁大家对开源社区作出贡献。每周抽出一点时间完成这件事，使社区更加丰富。

Tip

https://www.cnblogs.com/FraserYu/p/12424765.html

了解volatile和synchronized的区别：两者都可保证内存可见性，但synchronized是排他锁，可以保证原子性，性能较差；volatile不是排它锁，不能保证原子性，性能较优。

Share

这里分享一篇关于Android编码规范的文章：

https://github.com/ribot/android-guidelines/blob/master/project_and_code_guidelines.md