难度等级:容易 上一篇算法: 102. 二叉树的层序遍历【206】 力扣此题地址: 145. 二叉树的后序遍历 - 力扣(Leetcode)...
🚀 算法题 🚀 🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它...
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个...
快速排序 前言 图解 大致思路 对于hoare版本 对于挖坑法 对于前后指针法 实现方法 递归 非递归 快排的优化(基于递归的优化) 三...
归并排序 前言 图解 大致思路 代码实现 递归 非递归 时间复杂度和空间复杂度 前言 这是我讲的最后一个排序了,归并排序难度不大,...
如题,对应力扣题目如下: 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 1.递归 1.1 先序遍历 根 -> 左 -> 右 所以...
一、动态规划(DP)介绍 1、从斐波那契数列看动态规划 (1)问题 斐波那契数列递推式: 练习:使用递归和非递归的方...
计算斐波那契递归Fib的时间复杂度? long long Fib(size_t N) { if(N < 3) return 1; return Fib(N-1) + Fib(N-2); } 因为递归先递推后回...
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日...
目录 迭代(双指针) 递归 题目来源 剑指 Offer 24. 反转链表 迭代(双指针) 时间复杂度 O(N) : 遍历链表使用线性...