博客专栏  >  编程语言   >  刷题

刷题

面试题收集,常见算法集合,面试题练习

关注
2 已关注
11篇博文
  • 【程序员面试宝典】栈的应用

    1、下一个较大元素 现在我们有一个int数组,请你找出数组中每个元素的下一个比它大的元素。 给定一个int数组A及数组的大小n,请返回一个int数组,代表每个元素比他大的下一个元素,若不存在则为 ...

    2017-07-10 21:54
    497
  • 【程序员面试宝典】链表相关面试题

    1、链表中的第k个节点 题目描述: 输入一个链表,输出该链表中倒数第k个结点struct ListNode { int val; struct ListNode *next; ListNode(i...

    2017-07-04 22:36
    70
  • 【程序员面试宝典】栈和队列相关面试题

    1、集合栈 题目描述: 请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。 ...

    2017-07-09 11:49
    654
  • 【程序员面试宝典】数组相关面试题

    1、像素翻转 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。 给定一个NxN的矩...

    2017-07-02 20:47
    376
  • 【面试题】字符串旋转

    题目描述: 给定一个字符串aabcd要求将其左旋两位(即旋转后变成bcdaa) 代码实现: #include #include #include void Reverse(ch...

    2017-06-18 23:30
    448
  • 滑动窗口的最大值模拟实现

    题目描述: 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。 示例: 输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大...

    2017-04-19 19:26
    617
  • 栈的压入弹出序列

    题目描述: 判断一个栈的输出序列是否是正确的,时间复杂度要求O(N) 示例: 输入栈:1 2 3 4 5 (1)输出栈: 4 5 3 2 1 (2)输出...

    2017-04-19 19:13
    317
  • 栈实现队列&&队列实现栈

    背景知识: 动态栈的模拟实现:http://blog.csdn.net/double_happiness/article/details/70170984 队列的模拟实现:http://b...

    2017-04-19 09:13
    249
  • 一个数组实现两个栈

    分析: 用一个数组实现两个栈有三种思路: (1)将数组按照奇、偶为分成两组 (2)将数组按照从两边到中间分成两组 (3)将数组按照从中间到两边分...

    2017-04-19 09:39
    251
  • min栈实现

    1. 实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1) 分析: 这道题目的主要难点在于Min的实现,因为由栈本身的特性,只能在栈顶进行操作,所以p...

    2017-04-19 08:13
    210
  • atoi函数实现的各种考虑因素

    #define _CRT_SECURE_NO_WARNINGS 1 #include //atoi实现:将一个字符串转换为对应的整数 enum Status //定义两个枚举常量判断所给变量是...

    2016-08-15 20:55
    410

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