java
MichaelWen_
上下求索!
展开
-
Kth Largest Element in an Array
1)public int findKthLargest(int[] nums, int k) { int len=nums.length; int left=0,right=len-1; int index=0; k--; while(left<right) { index=ex原创 2015-11-04 15:24:26 · 248 阅读 · 0 评论 -
SingleNumber
1)一个数组中一个元素出现一次,其他元素出现基数(k)次 用m个数去记录数字出现的次数(X1,..,Xm),且2^m>=k,(当我们记录到一个数出现k次时,就可以将这个数消去); 初始状态X1...Xm=0,当遍历到一个数为1时X1=1,只有当X1==1,并且当前遍历的数为1时,X2才变为1即:X2=X2^(X1&i),同样地,我们可以得出Xm=Xm^(xm-1 & ... & x1 & i)原创 2015-11-02 14:57:06 · 251 阅读 · 0 评论 -
面试-阿里
1.最有印象的项目,从项目中学到了什么?(开放) ××× 2.object的成员函数 toString、equals、finalize、wait、notify、notifyAll、clone。 3.mysql分页查询的关键字 limit:select * from table limit [5,10 (6-10行的记录)][5 前5行][95,-l 96到最后一行 ] 4.Hbase原创 2016-03-31 18:56:21 · 401 阅读 · 0 评论 -
Android-面试题
1.socket传递消息,容易断(基于Tcp传递), 2.自定义View, 3.重写DatePicker需要继承的类 4.String源码的equals的实现 5.contentprovider是干什么的? 6.使用fragment 7.andorid事件传递 8.service的启动和其生命周期,如何使service长期运行,service的使用, 9.intent的使用,act原创 2016-04-25 23:14:19 · 265 阅读 · 0 评论 -
java面试题
HashMap的实现 package java.util; import java.io.*; public class HashMap extends AbstractMap implements Map, Cloneable, Serializable { // 系统默认初始容量,必须是2的n次幂,这是出转载 2016-05-06 23:46:03 · 1181 阅读 · 0 评论 -
Java反射获取类和对象信息全解析
反射可以解决在编译时无法预知对象和类是属于那个类的,要根据程序运行时的信息才能知道该对象和类的信息的问题。 在两个人协作开发时,你只要知道对方的类名就可以进行初步的开发了。 获取类对象 Class.forName(String clazzName)静态方法调用类的class属性,Person.class返回的就是Person的class对象(推荐使用)调用某个对象的getClas转载 2016-06-08 23:15:31 · 244 阅读 · 0 评论 -
Letter Combinations of a Phone Number
//回溯,深度遍历每个每个按键,然后回溯,题库里的回溯题,都差不多是类似的解法: public class Solution { public List letterCombinations(String digits) { Listres = new ArrayList(); if(digits.length()==0)return res;原创 2016-06-19 21:37:14 · 330 阅读 · 0 评论 -
Combination Sum I&II Pernutation I&II
leetcode原创 2016-08-21 22:07:35 · 335 阅读 · 0 评论 -
网易0912 暗黑字符串
题目的大意: 一个字符串只能由‘A’、‘B’、‘C’三个字母组合而成;若在字符串中如果‘A’‘B’‘C’三个字符任意组合出现,则此字符串为清澈的,否则为黑暗的。如“AABBCCABAA”因为包含“CAB”,所以是清澈的;“AABBCCBCBBA”则是黑暗的。 输入:字符串的长度n(1 输出:包含的黑暗字符串的个数 样例: 输入:2原创 2016-09-12 23:46:33 · 1060 阅读 · 0 评论 -
Median of Two Sorted Arrays
There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).思路:设m = nums1.length, n = nums2.le...原创 2018-04-04 00:10:00 · 118 阅读 · 0 评论 -
Regular Expression Matching
Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input string ...原创 2018-04-04 00:12:11 · 120 阅读 · 0 评论