- 博客(6)
- 收藏
- 关注
原创 三数之和
给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。 在三元组(a, b, c),要求a <= b <= c。结果不能包含重复的三元组。 先对数组排序.然后以第一个为基准,两根指针分别从基准元素的后一个和数组最后开始,如果三个数和为0则记录,小于0头指针后移,大于0尾指针前移. 针对去重的问题,每次基准移动到下一个不和当前数字相同的
2017-03-02 18:12:32 330
原创 第k大元素
在数组中找到第k大的元素 最先想到的是简单排序,但是简单排序超时,于是想到改造快排,快排的思想是每次确定一个元素在数组中的下标,如果确定的下标为k那该元素为k大,若下标大于k,第k大在改下标之前.class Solution { /* * @param k : description of k * @param nums : array of nums * @
2017-02-28 14:17:19 260
原创 带环链表
给定一个链表,判断它是否有环。 两个指针,a每次后移1,b移动2,那么a走完全程,如果存在环,b必然和a至少相遇一次,如果遍历完仍然没有相遇,则无环.public class Solution { /** * @param head: The first node of linked list. * @return: True if it has a cycle, or
2017-02-27 13:58:28 165
原创 最长无重复字符的子串
最长无重复字符的子串给定一个字符串,请找出其中无重复字符的最长子字符串。 例如,在”abcabcbb”中,其无重复字符的最长子字符串是”abc”,其长度为 3。 对于,”bbbbb”,其无重复字符的最长子字符串为”b”,长度为1。从长度为1的最长子串开始,长度为2的子串必然为某个长度为1的子串+1。 得到方程 对于字符串数组a[]的元素i,用数组dp[]记录以i为开头的长度为n的子串是否为一
2017-02-24 10:32:24 369
原创 带最小值操作的栈
带最小值操作的栈实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。主要需要解决在O(1)的复杂度下完成min()操作;引入一个辅助栈,每次进栈操作的同时,将当前最小值加入辅助栈.min()函数取扶住栈栈顶元素.
2017-02-23 10:08:24 170
原创 phonegap LocalNotification 安卓开发
最近用web 方式练习开发安卓app 在做本地消息推送的时候被难住,发现需要插件支持,下面是我整合的完整的LocalNotification插件安装过程. 第一步:搭建cordova环境 可以参考 http://my.oschina.net/epaxj/blog/296021#OSC_h2_4 照着这上面的做到第五步 需要注意 node js 还有git ant 都是需要配置环
2014-12-20 22:58:34 413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人