摘要:
给定一个排序链表,删除所有重复的元素每个元素只留下一个。 样例 给出 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)

浙公网安备 33010602011771号