博客专栏  >  编程语言   >  算法刷题之路

算法刷题之路

从大二开始进行一些算法题的整理!坚持到大四,总结平时遇到的算法问题。

关注
4 已关注
12篇博文
  • 剑指offer—关于判断二叉树是否为平衡二叉树

    判断一颗二叉树是否为平衡二叉树,当这到面试题摆在我们眼前的时候,我们需要进行思考,二叉树满足平衡二叉树的条件是什么,就是对于每一个节点,它的右子树深度减去左子树的深度的绝对值必须是小于2才行。对于这个...

    2016-10-23 20:41
    892
  • 剑指offer—字符串转换整数

    对于这个问题,其实最先开始我是采用循环的方式进行的,int StrToInt(char *str) { int number=0; while(*str!=0) { ...

    2016-05-28 10:40
    2494
  • 剑指offer—左旋转字符串

    题目:字符串的左旋转操作时把字符串前面的若干个字符转移到字符串尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串“abcdefg”和数字2,该函数将返回左旋转2位得到结果“cdefgab”...

    2016-05-20 17:12
    4544
  • 剑指offer—求字符串中第一个只出现一次的字符

    对于这个问题,常规思路我们进行分析,你首先肯定是喜欢先让指向一个字符,然后和它后面的每个字符进行比较,如果后面没有相同的字符的话,这个字符就是你所要找的第一个只出现一次的字符。 但是这种思路我们首先...

    2016-05-18 21:49
    3087
  • 剑指offer刷题—二维数组的查找

    最近接触到一本书叫做剑指offer,在这里准备在这个2个月左右将这本书刷完,当然,不需要每天多少道什么的,不在多,一天理解一道就好了,希望能成为一种习惯,另外,准备在github上也进行同步分享。今天...

    2016-05-06 22:54
    1635
  • 剑指offer刷题—替换空格

    一天一题的时间又到了,刚好是周六,让我们今天来好好分析一下下面这一道题: 面试题4:替换空格 请实现一个函数,把字符串中的每个空格替换成为“%20”.例如输入“We are happy”,则输出“...

    2016-05-07 14:52
    634
  • 剑指offer刷题—斐波那契数列

    我相信每一个学过语言的人都应该知道斐波那契数列这么个东西。关于斐波那契数列我们也做过相关的题,接下来,我们来探讨一下这个问题。 面试题9:斐波那契数列 题目一:写一个函数,输入n,求斐波那契数列的...

    2016-05-08 22:15
    590
  • 剑指offer—二进制中1的个数

    面试题10:二进制中1的个数 题目:请实现一个函数,输入一个整数,输出该数二进制表示1的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9,该函数输出2。首先对于二进制1的求解,在这里...

    2016-05-09 23:56
    2859
  • 剑指offer—数值的整数次方

    面试题11:题目:实现函数double power(double base , int exponment) ,求base的exponment次方。不得使用库函数,同时不需要考虑大数问题。我想刚看到这...

    2016-05-10 21:59
    821
  • 剑指offer—调整数组顺序

    面试题14:调整数组顺序使得奇数位于偶数前面 题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。当最初遇到这个问题,大多数人...

    2016-05-11 21:11
    525
  • 剑指offer—数组中只出现一次的数字

    继续进行今天的每日一题的:面试题40:题目:一个整形数组里出了两个数字之外,其他的数字都出现了两次。请从程序中找出这两个只出现一次的数字。要求时间的复杂度为O(n),空间复杂度是O(1)。这一道题,比...

    2016-05-12 23:26
    551
  • 剑指offer—打印1到最大n位数

    面试题12: 题目:输入数字n,按照顺序答应出从1最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的三位数即999。 对于这道题进行时,咱们会进行一些分析,当你输入3时,最大的三位数是...

    2016-05-16 23:14
    940

一起学习C/C++
104106728

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部