Vincent丶

摘要： 题目： Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the 阅读全文

摘要： 转自九章算法公众号 题目描述 给出包含n个整数的数组，你的任务是检查它是否可以通过修改至多一个元素变成非下降的。一个非下降的数组array对于所有的i（1<=i<n）满足array[i-1]<=array[i]。n属于区间[1,10000]。 样例1： ⅰ 输入： [4,2,3] ⅱ 输出： Tru 阅读全文

摘要： 摘自http://www.cplusplus.com assert ： macro 如果表达式值为0（即假），这时会向std::cerr设备发送一条信息，同时abort被调用，程序终止运行。 向std::cerr发送的信息内容取决与具体的库实现，但至少应包括以下内容：引起assert判断为错误的表达 阅读全文

摘要： ■題目描述现在信用卡开展营销活动，持有我行信用卡客户推荐新户办卡，开卡成功后可获得积分奖励。规定每个客户最多可推荐两个新户且一个新户只能被推荐一次。但允许链接效应，即若客户A推荐了新户B，新户B推荐新户C，则客户同时属于A和B的推荐列表。简单起见，只考虑一个老客户A作起点推荐的情况。编程计算推荐新户 阅读全文

摘要： 转载自九章算法（地址） 题目： 假设s是一个无限循环的字符串”abcdefghijklmnopqrstuvwxyz”，s就是一个”...zabcdefghijklmnopqrstuvwxyza...”这样的字符串，现在给你另外一个字符串p，求p中存在多少个截然不同的子串，使得它们也是s的子串。p只包 阅读全文

摘要： 题目： 给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。 输入 2 3 4 2 6 2 5 1 输出 4 4 6 6 6 5 题解： 在存入一个数字之前，首先要判断队列里已有数字是否小于待存入的数字。 1. 如果已有数字不大于待存入的数字，这些数字已不可能是滑动窗口的最大值，依次它们将会 阅读全文

摘要： 汉诺塔游戏： 汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之 阅读全文

摘要： 题目： 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈，除此之外可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 题解： 需要用到辅助栈。stack执行pop操作，弹出元素记为cur； 如果cur小于或等于assist的栈顶元素，则将cur直接压入ass 阅读全文

摘要： 题目： 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后，从栈顶到栈底为1、2、3、4、5，也就是实现栈中元素的逆序。但是只能用递归函数来实现，不能用其他数据结构 题解： 需要两个递归函数：1. 将栈底元素返回并删除；2. 逆序一个栈 过程即为获取栈底元素， 阅读全文

摘要： 题目： Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. pop() -- Removes the element from in f 阅读全文