PualrDwade

题解

/ 注册

全部文章 / 题解（共3篇）

递归思想

通常来说常规思路是通过中序遍历将节点保存下来，这里提供一种递归合并链表的解题思路：递归左右子树，遍历左子树到最后一个节点lastNo，随后将left list root right list拼接起来即可 class Solution { public: TreeNode* Convert(T...

2019-09-15

3 831

头插法思路

可以使用辅助的head来执行头插法，具体思路就是维护原链表的cursor顺序，随后将当前cursor头插到head->next，然后cursor按照原来链表的顺序继续移动，循环迭代，直到cursor为NULL，则原链表所有节点都已经插入到新的head链表中，由于是头插法，直接返回head-&g...

2019-09-12

3 953

冒泡思路

一个很容易理解的解法，时间复杂度为o^2我们可以借鉴冒泡排序的特点，让偶数不断向右边移动，而冒泡的过程本身也可以保证相对顺序的不变,最后所有的偶数都移动到了右边，最坏情况下外层循环需要进行array.size()次。 class Solution { public: void reOrder...

2019-09-12

32 1569