题目：https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/21/ 描述：给定一个排序数组，你需要在原地删…

题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 题目分析：  入队：将元素进栈A 出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，…

题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 题目分析：  我们都知道斐波那契可以用递归，但是递归重复计算的部分太多了（虽然可以通过），但是这道题…

所用材料：数组，temp基准数 left左哨兵 right右哨兵 应用场景：有时间限制的排序题 快速排序之所以比较快，是因为相比冒泡排序，每次交换是跳跃式的。 方法：每次排序的时候设置一个基准点，将小于等于基准点的数全部…

题目：判断一个链表是否为回文结构。 要求：时间复杂度为 O(n)，空间时间复杂度为O(1)。 思路分析：回文链表的特点就是对称，那么要判断是否回文，就可以用两个指针指向对称的节点，看它们的数据是否一样。由于是单向链表，不…

1013 Battle Over Cities （25 分） It is vitally important to have all the cities connected by highways in a war. …

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 算法思想 最后一个节点为根结点，可将数组分成两部分，左边部分为左树，右边部分为右…

蓝桥杯试题集 http://lx.lanqiao.cn/problemsets.page 目录 基础练习 闰年判断 题目 解析 代码   基础练习 闰年判断 题目 问题描述 给定一个年份，判断这一年是不是闰年。…

1.1设计一个有getMin功能的栈（LC155） class MinStack { public: /** initialize your data structure here. */ MinStack() { } …

最近看蓝桥杯的题目，有好多这种数学基本方式的题目，有些题目如果可以总结出公式或者是递推公式，就会很容易就能算出结果。这种全排列的题目，如果只是填空的话，不做提前判断减少分支的话，暴力破解等个一两分钟也能算出来。要是编程的…

栈Stack: 每个进程在产生之后，OS会自动给这个进程分配一个存储进程中参数，局部变量，返回值的内存空间。这部分内存空间叫做栈。这个内存空间是固定大小的。所以在递归的时候，我们不断调用函数本身，就会在栈中不断添加函数的…

  基础练习 2n皇后问题   时间限制：1.0s   内存限制：512.0MB        问题描述 　　给定一个n*n的棋盘…