- 博客(3)
- 收藏
- 关注
原创 【递归入门】面试题07.重建二叉树
面试题07.重建二叉树????链接:https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/解题思路:分治算法同柳神博客里面的两个例子:????==已知后序与中序输出前序(先序)==链接:https://www.liuchuo.net/archives/2090????已知前序(先序)与中序输出后序链接:https://www.liuchuo.net/archives/2087AC代码:/** * Definition for
2020-06-14 15:14:37 127
原创 【递归入门】leetcode11 跳水板
题目详情难度:== 简单 ==????链接:解析由于是递归联系,因此仅考虑递归做法:1、考虑情况Ⅰ、longer == shorter && k!=0时,只有一种情况,总长度为length=longer∗n+shorter∗(k−n) length=longer*n+shorter*(k-n) length=longer∗n+shorter∗(k−n)Ⅱ、k==0时,一种情况,总长度为空,如果计为0的话会 WAⅢ、一般情况,总长度有多种情况,用vector存储2、考虑递
2020-06-13 16:58:10 738
转载 【转载】关于递归
本文分为两部分:第一部分转载一篇很好的递归总结博文,第二部分是我自己对递归思想的理解以及几道编程题。第一部分 3道题彻底搞定:套路解决递归问题(转载)前言相信不少同学和我一样,在刚学完数据结构后开始刷算法题时,遇到递归的问题总是很头疼,而一看解答,却发现大佬们几行递归代码就优雅的解决了问题。从我自己的学习经历来看,刚开始理解递归思路都很困难,更别说自己写了。我一直觉得刷算法题和应试一样,既然是应试就一定有套路存在。在刷题中,我总结出了一套解决递归问题的模版思路与解法,用这个思路可以秒解很多递归问题
2020-05-17 21:44:09 105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人