xiaocl123的博客

题目： 【问题】 给出一颗二叉树，每个节点有一个编号和一个值，该值可能为负数，请你找出一个最优节点(除根节点外)，使得在该节点将树分成两棵树后(原来的树移除这个节点及其子节点，新的树以该节点为根节点)，分成的两棵树各 节点的和之间的差绝对值最大。请输出该节点编号，如有多个相同的差，输出编号最小的节点。 【输入】 4 4 9 -7 -8 0 1 0 3 1 2 第一行，四个节点，编号0-3，范围为1-10000 第二行，节点0-3的权值 第三行到第五行，表示二叉树各节点间的父子关系 0 1 // 节点

1、楼梯侠 你的弹跳力很强，要爬上一个N阶楼梯，每一阶楼梯有一个任意整数作为编码的ID（可重复，无规律，和楼梯级数无关）。从第0阶开始，每一步你只有3种爬法1）向上爬一级2）向下退一级3）可以瞬间调到和当前所处台阶id相同的那级台阶（可上可下，但不能原地不动）。请输出你到达最后一级台阶所用的最少步数。注意：不能跳到楼梯外面去。 输入： 输入为整型数组，下标代表第i级台阶，对应的数组元素为该级台阶ID，数组长度取值范围[1…50000]。台阶ID取值范围：任意int 输出： 输出达到最高级台阶所用的最少步数。