2018-10-16-weekly

2024-09-25 13:21:47

Algorithm

判断子序列

What 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。如，"ace"是"abcde"的一个子序列，而"aec"不是）。
How 可以用贪心算法，遍历母串t，时间复杂度是O(N)。定义两个串的索引，如果发现t的索引和子串s的索引值相等，移动子串s的索引，继续比对下一个目标索引值。
Key Codes

class Solution {

    public boolean isSubsequence(String s, String t) {

        int first=0;

        int sec=0;

        while(first<s.length() && sec<t.length()){

            if(s.charAt(first)== t.charAt(sec)){

                first++;

            }

            sec++;

        }

        if(first==s.length()) return true;

        else return false;

    }

}

Review

how-to-do-what-you-love-the-right-way

What 如何用正确的方式做你喜欢的事
How

弄清楚我们想要花费时间和注意力的是什么，然后在我们的工艺上努力使我们的平台成为可能

建立自己的平台，并一步一步地制定自己的工作。

Tip

What 注册注解处理器：怎样将处理器MyProcessor注册到javac中
How

必须提供一个.jar文件。就像其他.jar文件一样，你打包你的注解处理器到此文件中。

并且，在你的jar中，你需要打包一个特定的文件javax.annotation.processing.Processor到META-INF/services路径下。

打包进MyProcessor.jar中的javax.annotation.processing.Processor的内容是，注解处理器的合法的全名列表，每一个元素换行分割

    com.example.MyProcessor

    com.foo.OtherProcessor

    net.blabla.SpecialProcessor

把MyProcessor.jar放到你的builpath中，javac会自动检查和读取javax.annotation.processing.Processor中的内容，并且注册MyProcessor作为注解处理器。

Share

我们为什么要工作？为什么不是享受生活？

最新文章

热门文章