
编程题
凌睿马
初学Java小菜鸟,愿在这里留下学习的足迹。
展开
-
剑指offer-旋转数组的最小数字
一、题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 二、题目分析: 输入是非减数组的旋转,非减数组:{1,2,3...原创 2019-07-09 00:42:21 · 124 阅读 · 0 评论 -
树的子结构注意事项!!!
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路:1,先在A中找到与B的根节点相同的点,再判断是否是两颗相同的树。 2、如何判断两棵树是否相同, 忽略例子是否为真的二叉树。 1 ...原创 2019-07-10 22:22:29 · 157 阅读 · 0 评论