![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
漫漫刷题之路
文章平均质量分 81
songgetao
这个作者很懒,什么都没留下…
展开
-
二叉树前中后遍历的非递归及递归算法、层序遍历
二叉树遍历以上述中,前中后序遍历顺序如下:前序遍历(中左右):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 · 392 阅读 · 2 评论 -
LeetCode刷题之路---翻转字符串
漫漫编程路,手撕代码最重要题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student.",则输出"student. a am I"本题思路:首先将整个字符串进行翻转,如"I am a student."——>".tneduts a ma I",之后在对每个单词进行翻转,由".tne...原创 2019-04-19 09:24:35 · 162 阅读 · 0 评论 -
LeetCode刷题之路--72编辑距离
题目:给定两个单词word1 和word2,计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作:插入一个字符删除一个字符替换一个字符来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/edit-distance本题是经典的动态规划解法定义dp[i][j]:表示str1的...原创 2019-09-18 16:44:28 · 161 阅读 · 0 评论