随笔分类 -  剑指Offer

每日一题
剑指Offer 07.重建二叉树
摘要：首先应该明确：（前序遍历+中序遍历）和（后序遍历+中序遍历）能唯一确定一棵二叉树；而前序遍历[根节点 左子树 右子树]和后序遍历[左子树 右子树 根节点]不能唯一确定一颗二叉树。 因为我们不能从这两种遍历中区分出左子树和右子树的区间。这里有一个例子 但是如果这棵树是真二叉树（所有节点的度要么为0，要 阅读全文
posted @ 2021-03-04 17:40 Peterxiazhen 阅读(124) 评论(0) 推荐(0)
剑指Offer 04.二维数组中查找
摘要：package Offer; import com.sun.org.apache.xalan.internal.xsltc.trax.SmartTransformerFactoryImpl; //二维数组中的查找 //巧妙地选取位置，使得每一次比较后，都能缩小查询的范围 //可以每次选取右上角或者左 阅读全文
posted @ 2021-03-03 08:58 Peterxiazhen 阅读(54) 评论(0) 推荐(0)
剑指Offer 03.数组中重复的数字
摘要：package Offer; import sun.awt.image.IntegerComponentRaster; import javax.jnlp.IntegrationService; import java.util.HashMap; import java.util.Iterator; 阅读全文
posted @ 2021-03-01 10:55 Peterxiazhen 阅读(68) 评论(0) 推荐(0)