2011 年 2月随笔档案 - akawhy

跳台阶问题

摘要：题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法。 f(n)=f(n-1)+f(n-2)，变成求费伯纳西数列阅读全文

posted @ 2011-02-24 19:13 akawhy 阅读(459) 评论(0) 推荐(0)

摘要：题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。利用位运算~第二种思路很赞.... 阅读全文

posted @ 2011-02-23 17:33 akawhy 阅读(946) 评论(2) 推荐(1)

左旋转字符串

摘要：题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。给出两种方法，第二种方法很巧妙.... 阅读全文

posted @ 2011-02-22 14:15 akawhy 阅读(1593) 评论(0) 推荐(0)

最长公共子序列

摘要：求两个字符串的最长公共子序列记得以前做OJ的时候郁闷了很久的题....我真的不适合想这类问题...... 阅读全文

posted @ 2011-02-21 20:19 akawhy 阅读(312) 评论(0) 推荐(0)

反转链表

摘要：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。利用三个指针来翻转,代码如下阅读全文

posted @ 2011-02-20 20:06 akawhy 阅读(590) 评论(0) 推荐(0)

用两个栈实现队列

摘要：题目是就用两个栈来实现队列.... 阅读全文

posted @ 2011-02-19 10:36 akawhy 阅读(459) 评论(0) 推荐(0)

把字符串转换成整数

摘要：题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。题目比较简单，但是涉及到许多问题，例如非法输入，有正负号，是否为空字符串等等阅读全文

posted @ 2011-02-17 16:25 akawhy 阅读(13675) 评论(0) 推荐(0)

摘要：题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。阅读全文

posted @ 2011-02-13 00:13 akawhy 阅读(456) 评论(0) 推荐(0)

从上往下遍历二元树

摘要：题目：输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。阅读全文

posted @ 2011-02-11 23:26 akawhy 阅读(581) 评论(0) 推荐(0)

摘要：题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。阅读全文

posted @ 2011-02-10 09:41 akawhy 阅读(477) 评论(0) 推荐(0)

摘要：题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。阅读全文

posted @ 2011-02-09 11:44 akawhy 阅读(1854) 评论(0) 推荐(0)

摘要：题目：输入一个单向链表，输出该链表中倒数第k个结点。阅读全文

posted @ 2011-02-08 20:09 akawhy 阅读(1871) 评论(0) 推荐(1)

Aka.Why