
剑指offer
风一样的自在
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
从尾到头打印链表
题目描述 输入一个链表,从尾到头打印链表每个节点的值。 输入一个链表的表头 输出为需要打印的“新链表”的表头思路是 重新开一个链表,然后逆序输入,再打印出来package exercise03;import java.util.ArrayList;import java.util.Collections;import java.util.Iterator;class ListNode {原创 2016-04-03 10:59:36 · 261 阅读 · 0 评论 -
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
import java.util.ArrayList;import java.util.Collections;public class Solution { public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pub原创 2016-04-06 00:55:42 · 743 阅读 · 0 评论 -
滑动窗口的最大值
题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5原创 2016-04-03 17:05:16 · 277 阅读 · 0 评论 -
旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减序列的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。package exerciseTest;import java.util.ArrayList;import java.util.Collections;public class S原创 2016-04-03 16:34:38 · 276 阅读 · 0 评论 -
树的子结构
题目描述 输入两颗二叉树A,B,判断B是不是A的子结构。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public clas原创 2016-04-07 00:52:10 · 214 阅读 · 0 评论 -
包含min函数的栈
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。import java.util.Stack;public class Solution { private Stack<Integer> stackData; private Stack<Integer> stackMin; public Solution(){ stackData原创 2016-04-08 00:21:28 · 216 阅读 · 0 评论 -
序列化二叉树
题目描述 请实现两个函数,分别用来序列化和反序列化二叉树/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.原创 2016-04-08 02:16:56 · 249 阅读 · 0 评论 -
多么无力的教训啊(浮躁浮躁浮躁)
import java.io.*; import java.nio.charset.Charset; import java.util.*;/** * . */public class Main { public static void main(String[] args) { //Lis原创 2016-09-13 19:51:03 · 285 阅读 · 0 评论