摘要:
二叉树算法的设计的总路线:明确一个节点要做的事情,然后剩下的事抛给框架。 举两个简单的例子体会一下这个思路,热热身。 1. 如何把二叉树所有的节点中的值加一? 2. 如何判断两棵二叉树是否完全相同? 阅读全文
摘要:
给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 方法一:排序 思路: 创建一个新的数组,它每个元素是给定数组对应位置元素的平方,然后排序这个数组 时间复杂度为O(NlogN); 空间复杂度为O(N); 方法二:双指针 思路: 因为数组 A 已经排好序 阅读全文