Android 9.0? Hi,大家好,我是承香墨影! 距离 Android 8.0 发布,已经过了五个月,虽然现在占有率并不高,不过呢,Google 已经着手准备下一版本的 Android 系统. 上周,据快科技爆出来的消息,在 XDA社区 有人发现最近的 AOSP(Android Open Source Project)提交记录中,怀疑是下一代 Android 系统版本的代码:PI,这可能是 Android 9.0 的版本名称.不过根据 Android 之前版本的命名习惯,Google 钟爱

Design Phone Directory 要点:坑爹的一题,扩展的话类似LRU,但是本题的accept解直接一个set搞定 https://repl.it/Cu0j # Design a Phone Directory which supports the following operations: # get: Provide a number which is not assigned to anyone. # check: Check if a number is available

Longest Substring with At Most K Distinct Characters 要点:要搞清楚At Most Two Distinct和Longest Substring Without Repeating Characters (No Repeating)的区别:前者的sliding window里只有2个char,但是可以任意重复.而后者可以有任意多个char但是任何char都不能有重复. 所以解法上前者的hashset只有2个元素,而后者需要把所有distinct

Longest Substring with At Most Two Distinct Characters # Given a string, find the length of the longest substring T that contains at most 2 distinct characters. # For example, Given s = "eceba", # T is "ece" which its length is 3. # Hi

Missing Range 要点:题简单,这类题的特点都是记录上一步的状态,比如这题是end 错误点: 三种情况:一是连续的,即和上一个end差1,而是中间只差1个数,没有'->',最后是大于1,有'->' 看清题:upper/lower是boundary,不一定出现在nums里.为了统一,把upper+1放入nums,同时初始end=lower-1 区间是[end+1, num-1] 别忘了每次更新end https://repl.it/Cjvy/2 # Given a sorted int

Strobogrammatic Number I/II/III 要点:记题,注意轴对称和点对称的区别.这题就是几个固定digit之间的palindrome I https://repl.it/CqLu II https://repl.it/CivO (java) https://repl.it/CqKC (python) 外循环中止条件:2个或3个字符都是循环一次,每层n-2,所以是n>1 00不考虑的情况是n>3,因为是从内向外循环,2或者3是最外一层 python: string可以unp

3Sum Smaller 要点:类似的题还有lintcode的triangle count:https://github.com/delbao/onlineJudge/blob/master/lintcode/109.triangle-count.java i,j,k的规律:i:最外层,每走一步,j要重新来过,j第二层,起始为i+1,k初始取决于题目.主要利用了: [j,k]之间的增序:当k满足条件后,顺序之后的也都满足条件,这时候就可以继续移动j了. 移动j的时候,由于j位置的元素变大了,k在

Encode and Decode Strings 要点:题的特点:不是压缩,而是encode为字节流.所以需要找delimiter来分割每个word,但是delimiter可能是字符本身,所以可以用数字记录每个word的长度.这样一般比delimiter简单并且节省空间.接着可能会想到如果前后单词有数字怎么办?所以需要一个特殊字符来分割数字和词本身,而这个字符要在数字之后:不用担心前面单词以数字结尾,前一个单词通过长度信息已经成功decode. ''.join('%d:' % len(s)+s

Closest Binary Search Tree Value II 要点:通过iterator,把closest值附近的k个closest找到,从而time降为O(klgn) in order iterator的本质:栈存当前见到,未来还要再访问到的node.当前见到是沿着left访问,而未来再见到就是到了right branch 这题的iterator实现和一般的in-order iterator略有不同:inorder访问后的结点并不出栈而是直接继续push right subtree,

Zigzag Iterator 要点: 实际不是zigzag而是纵向访问 这题可以扩展到k个list,也可以扩展到只给iterator而不给list.结构上没什么区别,iterator的hasNext和计数殊途同归. 一种方法利用queue,进queue的顺序就是下一个要访问的元素index和v,实际就是level order traversal 另一种是用一个list存每个v的当前位置(or iterator).然后track count:当前列访问完了(即list访问一遍),reset co

Paint Fence 要点: 这题是求number of ways,如果是相邻不相同颜色,那么就trivial了:k*(k-1)^(n-1).所以这里no more than two adjacent fence posts就是不能连续出现3个相同颜色的. 注意这题的解序列都是连续的,所以dp表示的就是以当前fence结束的情况. 这题要用两个dp variables:same:表示最近两个posts是相同颜色,diff:表示最近两个posts是不同color.why?首先这两种情况是excl

Find Median from Data Stream 要点: 基本框架:两个heap:large,small把所有数二分.一个新的element.目标:维持heap中的元素个数相同.错误理解:新元素不是任意可以push到large里的,其值可能应该属于small.所以要2步push/pop,之后判断大小. large表示大的那边,small表示小的那边.固定:large可以多一个元素 => 新元素:先push large,然后从large中pop到small.所以small是增加的.如果sm

译者:万天慧(武祖) 由于类型擦除,你不能够在运行时传递泛型类对象——你可能想强制转换它们,并假装这些对象是有泛型的,但实际上它们没有. 举个例子: ArrayList<String> stringList = Lists.newArrayList(); ArrayList<Integer> intList = Lists.newArrayList(); System.out.println(stringList.getClass().isAssignableFrom(intLis

const Descriptor *desc = DescriptorPool::generated_pool()->FindMessageTypeByName(msg_name); assert(desc); 上述示例代码,desc结果为空.最后在github找到答案. 上面链接中给出的解答是 OK, finally I figured out that there is no black magic and it's just a linker problem, I compiled the

Java反射机制是Java语言被视为准动态语言的关键性质.Java反射机制的核心就是允许在运行时通过Java Reflection APIs来取得已知名字的class类的相关信息,动态地生成此类,并调用其方法或修改其域(甚至是本身声明为private的域或方法). 也许你使用Java已经很长时间了,可是几乎不会用到Java反射机制.你会嗤之以鼻地告诉我,Java反射机制没啥用.或许在J2EE.J2SE等平台,Java反射机制没啥用(具体我也不了解,不多做评论),但是在Android应用开发中,该

android怎样调用@hide和internal API 2012-12-11 16:21 8772人阅读 评论(3) 收藏 举报  分类: Android开发(277)  Android有两种类型的API是不能经由SDK访问的. 第一种是位于com.android.internal包中的API.我将称之为internal API.第二种API类型是一系列被标记为@hide属性的类和方法.从严格意义上来讲,这不是一个单一的API,而是一组小的被隐藏的API,但我仍将其假设为一种API,并称之为

转自:http://www.cnblogs.com/xirihanlin/archive/2011/06/05/2073118.html [引言]:我在做android softap的时候看到android.net.wifi.WifiManager的很多方法不能被应用程序调用.通过查看源码,我发现这些函数的修饰符是public,而且整体上跟普通公共函数没有任何区别,要说有区别就是函数注释说明里有一行@hide.我当时就好奇了,难道android的编译器会分析注释部分,给这个函数加了什么特殊标记导

原文链接:http://www.blogjava.net/zh-weir/archive/2011/03/26/347063.html Java反射机制是Java语言被视为准动态语言的关键性质.Java反射机制的核心就是允许在运行时通过Java Reflection APIs来取得已知名字的class类的相关信息,动态地生成此类,并调用其方法或修改其域(甚至是本身声明为private的域或方法). 也许你使用Java已经很长时间了,可是几乎不会用到Java反射机制.你会嗤之以鼻地告诉我,Java

Java反射机制是Java语言被视为准动态语言的关键性质.Java反射机制的核心就是允许在运行时通过Java Reflection APIs来取得已知名字的class类的相关信息,动态地生成此类,并调用其方法或修改其域(甚至是本身声明为private的域或方法). 也许你使用Java已经很长时间了,可是几乎不会用到Java反射机制.你会嗤之以鼻地告诉我,Java反射机制没啥用.或许在J2EE.J2SE等平台,Java反射机制没啥用(具体我也不了解,不多做评论),但是在Android应用开发中,该

Android有两种类型的API是不能经由SDK访问的 l 第一种是位于com.android.internal包中的API我,位于frameworks/base/core/java/com/android/internal/.我将称之为internal API. l 第二种API类型是一系列被标记为@hide属性的类和方法.从严格意义上来讲,这不是一个单一的API和类,而是一些的被隐藏的API和类,称之为hidden API Internal和hidden API的区别 Hidden API之