e31006的博客

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）第一步：在树A中查找与根节点的值一样的结点，这实际上就是树的遍历第二步：判断树A中以R为根节点的子树，是否和树B有相同的结构。// 判断 root2 是否是 root1 的子结构 public boolean HasSubtree(TreeNode root1, TreeNode root2) { ...

​ 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。​ 这套题最直观的解法是，从头到尾遍历一遍，就能找出最小的元素，这种思路的时间...