原地算法

老鼠只爱大米3 天前
算法·leetcode·二叉树·原地算法·morris遍历·二叉树展开
LeetCode经典算法面试题 #114：二叉树展开为链表（递归、迭代、Morris等多种实现方案详细解析）给你二叉树的根结点 root ，请你将它展开为一个单链表：示例 1：示例 2：示例 3：提示：进阶： 你可以使用原地算法（O(1) 额外空间）展开这棵树吗？
fengchengwu20121 年前
数据结构·算法·双指针·原地算法
原地算法求两数之和给定一个自增序列数组，总数组中找出两个元素等于目标值，并输出元素的下标。这个题右很多解法，通过hash可以将时间复杂度降到O(n)，但是需要额外开辟空间，那么原地算法非常适合解决此题，及保障时间复杂度，亦可保障空间复杂度的最优。
我是有底线的