- 博客(8)
- 收藏
- 关注
原创 力扣——移动零
定义左右指针指向数组第一位,右指针负责扫描数组中的元素,左指针负责被替换,当右指针指向的数为零时,右指针加一,否则将右指针指向的元素覆盖到左指针指向的元素,左指针加一,最后补零即可。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。,编写一个函数将所有。
2023-04-11 20:13:03
366
原创 用Java解决汉诺塔问题(函数的递归调用)
上面已经说到,想要知道当前函数运行的结果需要得到下次递归得到的结果,所以在汉诺塔问题中,要移动n个圆盘就必须先移动n-1个圆盘,想要移动n-1个圆盘就必须移动n-2个圆盘......例如现在有3个圆盘,想要将3个圆盘都移动到C柱子上就必须先移动上面2个圆盘,想移动上面两个圆盘就必须先移动最上面的圆盘,在移动时需要借助辅助柱,这里只演示2个圆盘。3.将A柱子上的圆盘移动到C柱子上,每次只能移动一个圆盘,且大圆盘不能在小圆盘上面。当n为4时,返回fn(3)+fn(2)当n为3时,返回fn(2)+fn(1)
2023-03-09 19:35:14
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1