algorithm
天上的蝎子
阿里嘎多(づ ̄3 ̄)づ╭❤~
我不相信过去可以被修补,过去只能被超越。————理查德-福特
展开
-
0053. Maximum Subarray
Maximum Subarray 给定一个整型数组 nums ,寻找和最大的连续子序列,并返回它的和。 进阶版: 若你已经找到时间复杂度为 O(n)O(n)O(n) 的解决方案,那尝试更加微妙的“分治法”来作为另一种解决方案。 Example 1: Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6. Example 2: Input: nums = [1] Out原创 2020-11-18 23:41:29 · 233 阅读 · 0 评论 -
二叉树遍历问题
文章目录二叉树遍历问题1.递归算法2.非递归算法2.1 先序遍历2.2 中序遍历2.3 后序遍历3.Morris遍历算法3.1中序遍历3.2先序遍历3.3后序遍历 二叉树遍历问题 1.递归算法 Note : 在于遍历与打印的先后。 2.非递归算法 2.1 先序遍历 设计思想1: 申请栈,将根结点压入栈; 弹出栈顶,记为cur,将cur的右孩子、左孩子压入栈,打印cur结点值; 重复步骤2,直至栈...原创 2019-03-21 19:26:45 · 437 阅读 · 0 评论