月半榨菜 - 博客园

2019年4月11日

摘要：题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5使用递归 1 public void Mirror(TreeNode root) 阅读全文

posted @ 2019-04-11 16:31 月半榨菜阅读(100) 评论(0) 推荐(0)

剑指offer-顺时针打印矩阵

摘要：题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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. 首先判断需要走几圈阅读全文

posted @ 2019-04-11 16:25 月半榨菜阅读(101) 评论(0) 推荐(0)

2019年4月10日

剑指offer-重建二叉树

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。根据前序遍历序列找到子树根节点，并在中序遍历序列中找阅读全文

posted @ 2019-04-10 21:59 月半榨菜阅读(124) 评论(0) 推荐(0)

剑指offer-二叉搜索树的第k个结点

摘要：题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。中序遍历二叉搜索树，找到第k个结点，除了使用递归，还可以使用栈实现非递归写法 1 public class Solution {//树 my 2 int ind 阅读全文

posted @ 2019-04-10 21:53 月半榨菜阅读(107) 评论(0) 推荐(0)

2019年4月9日

剑指offer-按之字形顺序打印二叉树

摘要：题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。使用双向链表，先把当前行按顺序打印，再取出当前行并将下一行存入链表 1 public ArrayList<ArrayList<Integer> 阅读全文

posted @ 2019-04-09 21:29 月半榨菜阅读(107) 评论(0) 推荐(0)

剑指offer-二叉树的下一个结点

摘要：题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。若结点存在右孩子，则右孩子的最坐下结点为中序遍历下一个结点若没有右孩子，则该结点为祖先的左子树最右下结点的最近的一个祖先，为下一个结点 public T 阅读全文

posted @ 2019-04-09 19:51 月半榨菜阅读(84) 评论(0) 推荐(0)

LeetCode-101.Symmetric Tree

摘要： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmet 阅读全文

posted @ 2019-04-09 19:45 月半榨菜阅读(85) 评论(0) 推荐(0)

剑指offer-矩阵覆盖

摘要：题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？使用dp，当n时，选着竖着放一个，那么后面的可能性为f(n-1) 选择横着放一个，那么要占两个位置，后面的可能性为f(n-2) 故f(n)=f(n-1)+f(n 阅读全文

posted @ 2019-04-09 16:18 月半榨菜阅读(63) 评论(0) 推荐(0)

剑指offer-变态跳台阶

摘要：题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 f(n)=f(n-1)+f(n-2)+...+f(n-n) =f(0)+f(1)+...+f(n-1) f(n-1)=f(n-2)+f(n-3)+...+f(n-n)=f(0)+ 阅读全文

posted @ 2019-04-09 15:51 月半榨菜阅读(94) 评论(0) 推荐(0)

剑指offer-从尾到头打印链表

摘要：题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。方法一：利用ArrayList库函数 1 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {//链表 my 2 ArrayList<I 阅读全文

posted @ 2019-04-09 11:45 月半榨菜阅读(95) 评论(0) 推荐(0)

公告