摘要: 算法4讲到归并排序,也算是这本书对分治的介绍开始。分治的核心是递归,递归的思想则是大事化小,小事化了,这个“了”说明一定会有结束并开始回归。提到递归,我想很多人会和我一样,非常头疼,简单的那种尾递归,然后就一层,理解起来还是比较容易的,这个容易其实是建立在你可以思考跟踪程序的运算流程来理解。但是复杂 阅读全文
posted @ 2020-05-15 10:49 junlancer 阅读(198) 评论(2) 推荐(0) 编辑
摘要: 利用递归重复翻转即可,先翻转左子树再翻转又子树都可: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode 阅读全文
posted @ 2020-05-15 09:24 junlancer 阅读(162) 评论(0) 推荐(0) 编辑