尘烟cyd
尘烟cyd
全部文章
分类
Qt学习笔记(1)
校招笔试(1)
题解(29)
归档
标签
去牛客网
登录
/
注册
南山
一个学生
全部文章
(共31篇)
剑指offer之变态跳台阶
题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 今天的题目是变态跳台阶,昨天是跳台阶,昨天跳台阶只有两种跳跃类别,再加上题目的提示,猜到了f(n)=f(n-1)+f(n-2)这个关系,实话实说,这是投机取巧,猜到了解法...
2020-06-20
0
388
剑指offer之跳台阶
题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 思路 本题纯粹是投机取巧算来的,一开始时候毫无头绪,看到题目提示了递归,就拿笔例举了前6个数的跳法数量,发现了f(n)=f(n-1)+f(n-2)这个规律,遂解。 代...
2020-06-19
0
415
剑指offer之斐波那契数列
题目 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39 思路 题目很简单,递归处理就好,不过题目挖了个小坑,斐波那契数列是从第1项开始的,而题目里是从0项开始,斐波那契数列前两项,也就是第1项和第2项值是给定的...
2020-06-18
0
434
剑指offer之二维数组中的查找
题目 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路 这个题其实读起来难,只要理解了题意做起来就比较容易,归根结底就是先定位如果存在该整数,那...
2020-06-17
0
392
剑指offer之旋转数组的最小数字
题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 思路 这题一看...
2020-06-17
0
437
剑指offer之用两个栈实现队列
题目 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路 本题不难,首先了解队列的Push操作和Pop操作。在stack和queue中,Push位在队尾插入数据,Pop为弹出队尾或队首数据但不返回值,但本题中Pop操作要返回数据。然后是stack,sta...
2020-06-16
0
433
剑指Offer之重建二叉树
题目 > 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路 > 这题一般用递归的方法来解,根据...
2020-06-15
0
488
剑指offer之从头到尾打印链表
题目 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路 其实没什么思路,就是一个简单的遍历,然后反向输出,反向输出时我尝试了反向迭代器,因为是在类中,会报错,如果不是在类中,反向迭代器是可以使用的,此处没有使用。 代码 /** * struct ListNode { *...
2020-05-25
0
440
剑指offer-替换空格
题目 实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 在原字符串上添加,首先计算出空格的数量,同时根据此计算出字符串扩充后的长度,从后向前添加。 代码 class Soluti...
2020-05-17
0
328
Qt学习笔记——安装与简介
Qt学习笔记——安装与简介 安装 下载地址:http://download.qt.io/有关Qt的几乎所有资源都可以在这里下载。如果装5.9.0以上的版本直接选official_releases,然后根据自己需要选择版本。这里选5.9.4,从5.9.0开始Qt编译器就不再区分VS与MinGW 在安装...
2020-05-17
0
573
首页
上一页
1
2
3
4
下一页
末页