![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
文章平均质量分 79
cfwu_uestc
如果给我八个小时的时间来砍柴,我会将其中六个小时用作磨斧子。
-----亚伯拉罕.林肯
展开
-
将一个升序排列的单链表和一个降序排列的单链表合并成一个升序排列的单链表(优酷土豆2014校园招聘笔试题)
思路:首先可以将降序排列的单链表反转,这样两个链表均为升序,再将两个升序排列的单链表合并成一个升序排列的单链表。于是这里我们需要解决两个问题: Q1:如何将一个单链表反转? A1:以一般情况为例,下图(a)是一个单链表,图(b)是对图(a)已经实现若干结点反转的单链表,下一步我们需要对结点i进行反转,我们发现反转结点i之前,需要保存结点i所指的下一个结点j,否则在对结点i反转完成后,链表发生断原创 2013-10-16 20:16:31 · 3118 阅读 · 0 评论 -
在O(n)时间内找到数组中任意第K小的数
《剑指offer》面试题29:数组中有一个数字出现的次数超过数组长度的一半,请找出这个原创 2014-04-06 21:20:35 · 1064 阅读 · 0 评论 -
找出给定数组或文件中最小的k个数
// 30 FindMinKNum.cpp : Defines the entry point for the console application. // /***************************************************************************************************** * 找出数组中最小的K个数原创 2014-04-07 15:52:56 · 815 阅读 · 0 评论 -
统计一个字符串中第一次只出现一次的字符
/******************************************************************************************************* * 《剑指offer》面试题35:第一个只出现一次的字符 * 题目:在字符串中找出第一个只出现一次的字符,如输入“abaccdeff”,则输出b。 * 书中,作者给出了两种思路和两种解法:原创 2014-04-08 20:38:30 · 961 阅读 · 0 评论 -
Amazon(亚马逊)2014届秋季校园招聘在线笔试题一
思路:题目要求在顾客花掉手中所有n元钱的情况下能够买到最少的商品数,这句话包含2层意思,一是顾客必须正好花掉手中的n元钱,二是在正好花掉手中n元钱的情况下,顾客可能有多种消费方案,要求从这些方案中找出最少商品的方案。解决此题的一种思路如下(以题目中所给示例1为例): 1、 先对商品价格a[a_size]={1、3、4、5}按照降序排列,排序后即为price[a_size]={5、4、3、1};原创 2014-06-09 20:24:36 · 1763 阅读 · 0 评论 -
华为2015届校园招聘机试题二
华为今年提前批招聘的特别早,从7月中旬就开始了,对于广大IP原创 2014-08-01 21:48:49 · 3005 阅读 · 0 评论 -
删除字符串中的重复字符
删除字符串中的重复字符 实现函数int GetResult(char *input, char *output), 要求给定一个字符串,将字符串中所有和前面重复多余的字符删除,其余字符保留,输出处理后的字符串,需要保留字符出现的先后顺序。 例如: 输入: input = "adfageetj234jbjaf"; 输出: output = "adfgetj23原创 2014-07-11 16:41:09 · 1258 阅读 · 0 评论