- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉树前中后遍历的非递归及递归算法、层序遍历
二叉树遍历以上述中，前中后序遍历顺序如下：前序遍历（中左右）：5 4 1 2 6 7 8中序遍历（左中右）：1 4 2 5 7 6 8后序遍历（左右中）：1 2 4 7 8 6 5二、递归算法在说二叉树的递归算法前，我们先了解下什么是递归算法2.1 核心思想递归算法！既要有递去的过程，也需要有归来的过程。主要总结如下三步1.确定终止条件：2.确定终止条件时的递归函数的参数和返回值：3.提取重复逻辑，化大为小2.2 递归的编程模型模型一： 在递去的过.
2022-06-26 16:52:06
397
2
原创 LeetCode刷题之路--72编辑距离
题目：给定两个单词word1 和word2，计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/edit-distance本题是经典的动态规划解法定义dp[i][j]:表示str1的...
2019-09-18 16:44:28
165
原创 LeetCode刷题之路--最大子序和
leetcode说话题之路-最大子序和题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。注：本题目是一个非常经典的题目，可以用多种方法解决，暴力法、滑动窗口、dp暴力法 public int...
2019-05-03 17:46:15
106
原创 LeetCode刷题之路---111. 二叉树的最小深度
题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。本题解题思路：可以想到用DFS和BFS以及递归，本文给出三种解决方法第一种解决方法：BFS——广度优先搜索（相关内容可以参看BFS相关解析（转载））解决方法：/** * 定义一树节点 * public class TreeNode { * ...
2019-04-20 14:46:36
178
原创 LeetCode刷题之路---翻转字符串
漫漫编程路，手撕代码最重要题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student."，则输出"student. a am I"本题思路:首先将整个字符串进行翻转，如"I am a student."——>".tneduts a ma I",之后在对每个单词进行翻转，由".tne...
2019-04-19 09:24:35
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人