- 博客(6)
- 收藏
- 关注
RSS订阅原创 牛客网刷题--剑指offer(两个栈实现队列)
牛客网给出的题目要求是用两个栈数据结构实现一个队列的push和pop操作。 两个栈实现队列这是很好理解的。因为栈的特性是后进先出(LIFO)，而队列的特性是先进先出(FIFO)，那两个栈连在一块儿，第一个栈先进后出，然后从第一个栈再入第二个栈，还是先进后出，这样，先是倒序入第一栈，然后再倒序入第二个栈，倒序的倒序就是正序，所以若将两个栈看成一个整体，还是正序入，正序出，就是队列的特性：先进先出。
2016-06-29 17:56:24
736
原创 牛客网刷题--剑指offer(重建二叉树)
题目描述是这样的： 给你一个树的前序遍历和中序遍历，希望你能重建这个二叉树的结构，题目还给了一个例子：某二叉树的前序遍历为{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历{4, 7, 2, 1, 5, 3, 8, 6}，重建二叉树并返回该二叉树的根指针。 这里，我们需要清楚，要想重建二叉树，我们必须已知某二叉树的中序遍历序列，也就是说，只要知道前序，中序或这中序，后序遍历序列
2016-06-29 16:42:36
1789
原创 牛客网刷题---二维数组中的查找（剑指offer）
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入描述:array： 待查找的二维数组arrget：查找的数字输出描述:查找到返回true，查找不到返回false我是从右上角开始差找的。但有两点没考虑到
2016-06-20 17:56:49
1646
原创 牛客网刷题笔记---求最短未排序子序列
题目是：对于一个无序数组A，请设计一个算法，求出需要排序的最短子数组的长度。给定一个整数数组A及它的大小n，请返回最短子数组的长度。测试样例：[1,5,3,4,2,6,7],7返回：4在考虑这道题时，思路是，先将该未排序的数组进行排序，然后将排好序的和未排好序的数组串进行比较，前后各放一个指针，前边的指针所指的值相同，则向后移动直到不相同为止，后边的向前移动，直至不相同
2016-06-16 10:47:05
986
原创 牛客网刷题笔记--左右最值最大差
题目要求：给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0..K]，右部分A[K+1..N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返回题目所求的答案。测试样例：[2,7,3,1,1],5返回：6刚开始做这个题，看题目中“左部分中
2016-06-15 15:11:01
1156
原创 牛客网刷题笔记
本来想在牛客网上刷完一道在线编程题后就写以下体会笔记，可是找了半天都没找到在哪里写东西，无奈，我就只好来CSDN上写了，只是想写而已，刚开始写，肯定会很不理想，但是没关系，慢慢写吧，总会有提高的。今天在牛客网刷了一道求最长字串是回文数的长度，刚开始的时候，我用两个指针，一个指前边，一个指后边，对比两个指针指向的值，相等则前边的指针后移，后边的指针前移，然后再判断是否相等，如果不相等，那么就不是
2016-06-15 10:40:22
2842
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人