2019年4月14日
x变成y的最少操作次数（层次遍历）
摘要： 输入x,y，x为源数字，y为目标值。输出x变成y的最少操作次数。 x每次可以执行三种操作：-1 、 +1 、 x2； 如 x=5，y=8：5-1=4,4x2=8;所以输出结果为2（次操作）。 可以发现用树形结构保存，并用层次遍历的方式找最简单。 层次遍历的实现就是通过队列，循环的将队列front的节 阅读全文
posted @ 2019-04-14 23:49 whalelife 阅读(825) 评论(0) 推荐(0) 编辑