关于DFS和递归的一点总结

  1. 常常碰到递归函数不知道用什么参数的问题:先写递归函数,不管参数
  2. 递归函数步骤:a)终止条件  b)通常状况
  3. 传递递归函数参数时,如果是primitive type (如int, String),可以直接传递。如果是传Array,Set等,要先复制再传递。否则所有函数都会引用同一个object。(例如在palindrome partition(http://blog.sina.com.cn/s/blog_857a4b200101ag0b.html)中,开始我没clonearrayList,导致后来所有的函数调用都在写入同一个数组。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值