摘要: 题目: Given a string s and a non-empty string p, find all the start indices of p's anagrams in s. Strings consists of lowercase English letters only and 阅读全文
posted @ 2016-11-24 21:04 轩铭 阅读(2345) 评论(0) 推荐(0) 编辑
摘要: Anagrams:是颠倒字母顺序的字符串 本文提供三个方法,分别分析时间空间复杂度 方法一:暴力遍历 时间复杂度:O(n^2) 方法二:基于排序算法,Sorting的时间复杂度是O(n*log(n))。所以先把两个字符数字进行排序,再判断。 分析: (1)把一个String转换成char[],时间: 阅读全文
posted @ 2016-11-24 20:53 轩铭 阅读(1651) 评论(0) 推荐(0) 编辑
摘要: 1.成员变量的继承 1.1要点 子类用extends关键字继承父类。子类中可以提供新的方法覆盖父类中的方法。子类中的方法不能直接访问父类中的私有域,子类可以用super关键字调用父类中的方法。在子类中可以增加域,增加方法或者覆盖超类的方法,然而绝对不能删除继承的任何域和方法。 在一个子类被创建的时候 阅读全文
posted @ 2016-11-24 20:41 轩铭 阅读(1391) 评论(0) 推荐(0) 编辑