结点
二叉树的问题用分治的思想来做都比较简单
二叉树的问题用分治的思想来做都比较简单,这道题首先想到的就是递归。 我们要求21的坡度,其实就是求21的左子树上的结点之和以及右子树上的结点之和的差值。21的左子树上的结点之和 = 7 + 7的左子树之和 + 7的右子树之和,并且在求和的同时我们可以把坡度算出来
输入一个链表的头节点,从尾到头反过来返回每个节点的值用数组返
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例1: 此题目是一道经典的算法题,即反转链表。 首先应该想到的是,遍历链表,逐个更改链表节点的 next 指针
