- 博客(7)
- 资源 (9)
- 收藏
- 关注
原创 寻找水王·扩展
题目:随着Tango的发展,管理员发现,“超级水王”没有了。统计结果表明,有3个发帖很多的ID,他们的发帖数目都超过了帖子总数目N的1/4。你能从发帖ID列表中快速找出他们的ID吗? 分析:编美里面寻找水王的方法已经说明白了,遍历一遍,每次减少两个元素,将原问题分解成更小规模的问题,这其中的原因是因为减少了问题规模之后原来“水王帖子的数量超过总数的一半”的特性依然存在。扩展的问题思路
2016-02-28 12:33:00 626
原创 字符串的组合
题目:输入一个字符串,输出该字符串中字符的所有组合。例如,如果输入abc,则其组合有a,b,c,ab,ac,bc,abc。其中,ab和ba算是同一种组合。(原题出处) 题意的分析在原题中已经有了,即用递归的方式分解成子问题:首字符和剩下的n-1个字符,对于剩下的n-1个字符,处理方法有两种:1)若包含了第一个字符,则需要在剩下的n-1个字符中选择m-1个(假设当前求字符个数为m的
2016-02-23 14:30:57 417
原创 复杂链表的复制
原题来自书籍《剑指offer》,这是作者的该题的博客地址。 关于该题的题意就不再敖述,其大意有点类似C++中的深复制,需要另外的空间来保存复制的内容,而不是简单的将指针指向同一份内容。题目的分析在原博客中已有,尤其是作者推荐的第三种解法,很巧妙。不过最后生成的新链表其实是在原链表上断开并重新连接的,然后抓住新链表的头指针返回,因此在脑海里可以想象,其实“新链表”不是很干净的,因为
2016-02-21 19:53:58 345
原创 leetCode 202. Happy Number
题目链接:https://leetcode.com/problems/happy-number/ 题目内容:Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting wi
2016-02-18 22:04:47 467
原创 leetCode 206. Reverse Linked List
题目链接:https://leetcode.com/problems/reverse-linked-list/ 题目内容:Reverse a singly linked list.click to show more hints.Hint:A linked list can be reversed either iteratively or rec
2016-02-18 21:14:17 364
原创 链表添加函数中为什么要用指向链表指针的指针
在看书的时候有个函数往链表里添加节点,代码中考虑到可能给出的头指针为空,并做另外一些处理。具体代码如下:#include #include using namespace std;struct ListNode{ int val; ListNode* next;};void AddToTail(ListNode** pHead, int value);int m
2016-02-03 22:41:09 14205 21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人