C++
GuoSmallGuo23
这个作者很懒,什么都没留下…
展开
-
最长公共子序列问题[C++版]
C++版解决最长公共子序列问题最长公共子序列问题问题描述思路方法最长公共子序列问题问题描述最近适逢秋招,于是刷了一些题。腾讯的某道题完全没有思路,看到的网上解析遂发觉了这么个经典的“模板问题”。输入: String_1: abcdaf String_2: acbcf输出:最长公共子序列(abcf)或长度(4)思路方法别的方法就不进行赘述了。首先根据两个字符串的长度m,n生成一个...原创 2019-09-13 10:33:57 · 5311 阅读 · 1 评论 -
旋转数组的最小数字[C++版]
旋转数组的最小数字[C++版]问题描述解决思想我的代码特殊情况总结问题描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解决思想最简单的方法就是遍历法,但是...原创 2019-09-14 14:13:53 · 287 阅读 · 0 评论 -
重建二叉树[C++版]
重建二叉树[C++版]问题描述解决思想思想1:树的性质思想2:递归我的代码总结(附)Python实现代码问题描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解决思想首先我们看一下C++版本的...原创 2019-09-14 17:10:33 · 574 阅读 · 1 评论 -
斐波那契数列[C++版]
斐波那契数列[C++版]问题描述解决思路及代码问题描述大家都知道斐波那契数列。就是1 1 2 3 5 8 13… … 后一个数为前两个数的和。现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。其中n<=39解决思路及代码这个题很简单,考递归,但是我在牛客网上测试迟迟不通过。于是我换了另外一种非递归的方法,上一下我的代码。#include <...原创 2019-09-14 20:22:51 · 1407 阅读 · 1 评论 -
合并两个有序链表[C++版]
合并两个有序链表[C++版]问题描述解决思想我的代码代码理解角度1角度2我的总结问题描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。举个栗子:链表1:1->3->5->7链表2:2->4->8合并之后的链表:1->2->3->4->5->7->8解决思想对于这个题,...原创 2019-09-15 11:41:44 · 394 阅读 · 0 评论 -
反转链表[C++版]
反转链表[C++版]问题描述解决思路我的代码我的总结问题描述输入一个链表,反转链表后,输出新链表的表头。举个栗子:输入链表:1->2->3->6->9反转链表:9->6->3->2->1输出:新链表的表头解决思路考虑到链表的性质,由若干节点链接起来组成的链表。我们的链表p1可以写成:1->2->3->6-&g...原创 2019-09-15 15:14:50 · 275 阅读 · 0 评论