包含min函数的栈 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数 思路 代码 ...
分类:
其他好文 时间:
2016-06-27 21:49:16
阅读次数:
163
栈的压入、弹出序列 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 思路 ...
分类:
其他好文 时间:
2016-06-27 21:41:18
阅读次数:
157
【题目】0,1,。。。n排成一个圈,从0开始每次删除第m个数,求圆圈最后个数。 * 【思路】1 用数组模拟圆圈。当数到最后一个数即index==n时,令index==0 重头开始遍历; * 当遇到已经被删除的数时nums[index] 1,跳过继续; * 当走到指定m个数的时候,就将其删除掉,num ...
分类:
其他好文 时间:
2016-06-27 17:09:21
阅读次数:
136
顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路 代码 ...
分类:
其他好文 时间:
2016-06-26 21:02:12
阅读次数:
179
二叉树的镜像 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义: 思路 代码 ...
分类:
其他好文 时间:
2016-06-26 19:44:46
阅读次数:
123
树的子结构 题目描述 输入两颗二叉树A,B,判断B是不是A的子结构。 思路 分两步来实现 代码 ...
分类:
其他好文 时间:
2016-06-26 18:18:25
阅读次数:
128
被这道题困了好久,看了剑指Offer才知道OJ上的要求有点迷惑性。 题目: 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 一直以为要按照顺序输出,想的方法是插入排序算法复杂度是O(N*K),当然这个地方就显得自己有点蠢了。不 ...
分类:
编程语言 时间:
2016-06-26 16:53:28
阅读次数:
134
链表中倒数第k个结点 题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路 链表可能为空,返回null k值可能为0,返回null 链表的节点可能不够k个返回null 代码 ...
分类:
其他好文 时间:
2016-06-26 16:46:53
阅读次数:
165
反转链表 题目描述 输入一个链表,反转链表后,输出链表的所有元素。 思路 代码 ...
分类:
其他好文 时间:
2016-06-26 16:32:43
阅读次数:
107
数值的整数次方 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路 由于计算机表示小数(float和double)都有误差,不能直接用等号(==)判断两个小数是否相等。若两个小数的差的绝对值很小,比如小于0.0000001, ...
分类:
其他好文 时间:
2016-06-26 11:35:47
阅读次数:
207