题目 维护一个队列,同时提供一个函数输出最大值。 方法一 正常的队列,增加一个max()函数,遍历队列的每一个元素...[作者空间]
题目 判断两个链表是否相交,简单的,在无环的情况下。 方法一 暴力的对比两个链表O(n*m) 方法二 hash表,...[作者空间]
题目 给定单向链表中的某个节点的指针指针(中间节点),要求删除该节点 方法一 假设A->B->C,我们持有B的指针...[作者空间]
和两个字符串的最长公共子序列差不多的类型。 两个字符串,一个字符串通过增加,修改,删除一个字符能够和另一个字符串。...[作者空间]
题目 方法一 循环字符串挨个对比目标字符串低效 方法二 空间换时间。ABCD->ABCDA->ABCDAB->AB...[作者空间]
题目 求两个数的最大公约数。怎么看都是一个数学的问题,所以还是需要数学的定理公理,来求。 辗转相除法 假设两个整数...[作者空间]
按照编程之美的意思,其实是这样的:如果将一个浮点数,便表示为分数形式,以提高精确度。 首先能够表示成分数形式的只有...[作者空间]
题目 在一堆数中,找到最大(小)的K个,或者时第k个。如果我们找到了后k个数,那么最大的k个也就找到了。所以下面的...[作者空间]
题目一 给定n,和个位数k。计算从0-n的数中,包含k的次数。 方法一 暴力法,直接遍历每个数,处理每个数。 方法...[作者空间]
总体来说就是在一堆的数中,有某个数出现的次数超过了总数的一半或者1/3,1/4。 方法一 先排序,然后,遍历一遍找...[作者空间]
这个题忘记在那里遇到过了。 题目一 方法一 先求出这个阶乘,然后在去计算尾部有多少个0就行。但是,面试里肯定不会提...[作者空间]
比如,3二进制表示为00000011,那么1的个数为2。 方法一 就3来说,我们我们将3除2,余数如果是1,那么表...[作者空间]
问题很简单了,就是大小不同的盘子,摞在一次。如果通过反转,达到盘子最终上到下,为从小到大的顺序。要求时,不能单独拿...[作者空间]
在存储空间限制的情况下如何存储数据 问题很简单,就是在中国象棋棋盘上,当只剩下将和帅的时候,问将帅有多少中可能的所...[作者空间]
linux下获取整体cpu使用率方法参看文章linux下获取某个进程cpu使用率方法参考文章linux top命令...[作者空间]