摘要: 给定一个排序链表,删除所有重复的元素每个元素只留下一个。 样例 给出 1->1->2->null,返回 1->2->null 给出 1->1->2->3->3->null,返回 1->2->3->null 分析:先开始的时候是想着head 和head->next作为基准 但其实pre和cur更合适 阅读全文
posted @ 2016-11-28 22:23 lelelelele 阅读(1639) 评论(0) 推荐(0)
摘要: 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。 样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3,返回2。 分析:下标最小的位置。。所以要找一个a. 阅读全文
posted @ 2016-11-28 21:35 lelelelele 阅读(132) 评论(0) 推荐(0)
摘要: 设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。 你的程序还需要返回被替换后的字符串的长度。 对于字符串"Mr John Smith", 长度为 13 替换空格之后,参数中的字符串需要变为"Mr%20John%20 阅读全文
posted @ 2016-11-28 20:41 lelelelele 阅读(320) 评论(0) 推荐(0)
摘要: 翻转一个链表 样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null 分析: /** * Definition of ListNode * * class ListNode { * public: * int val; * ListNode *next; * * 阅读全文
posted @ 2016-11-28 16:08 lelelelele 阅读(1237) 评论(0) 推荐(0)