今天什么都没写，本文转载自公众号“小鹿动画学编程”原文链接：https://mp.weixin.qq.com/s/e76QzJ2IWyAj8PZ2yMvgbQ 重建二叉树 1 题目描述 已知前序遍历为{1,2,4,7,3,5,6,8}，中序遍历为{4,7,2,1,5,3,8,6}，它的二叉树是怎么样的？ 2基础巩固 根据上述题目所述，我们已知前序遍历和中序遍历，回顾一下，什么是前序遍历？什么是中序遍历？ 2.1 前序遍历 前序遍历一颗二叉树，首先输出根节点，然后输出左子节点，最后输出右子节点。 比如，遍历一下二叉树：  颜色变深表示遍历，突出表示输出 2.2 中序遍历 中序遍历一棵二叉树，首先...

01_提取不重复的整数   题目描述   输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。 输入描述:输入一个int型整数 输出描述:按照从右向左的阅读顺序，返回一个不含重复数字的新的整数 输入:9876673 输出:37689   解题思路   因为要得到逆序并且无重复的新整数，就相当于将字符串反转再去重。我们可以把输入当做字符串来处理，但是题目要求输入是int型的整数，因此我们首先将输入的整型数转换为字符串型，然后再用StringBuffer来接收这个字符串，因为StringBuffe类有reverse()这个字符串反转的函数，方便我们对字符串进行反转，然后将...

01_数对 题目描述 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述:输入包括两个正整数n,k(1 <= n <= 10^5, 0 <= k <= n - 1)。 输出描述:对于每个测试用例, 输出一个正整数表示可能的数对数量。 解题思路 x可以在 [1, n] 上取，但是y只能在 [k, n]上取，因为k以下都不存在大于等于k的余数。所以遍历y，对于每一个y，统计符合的x的个数，加到count里。 先假设x可...

01_被3整除 题目描述 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述:输出一个整数, 表示区间内能被3整除的数字个数。 解题思路 计算数列前12项能否被3整除，结果如下表：  可以得出一个结论：数组的f(3n+1) n>=0项不能被3整除，其余的可以被整除。所以用数...

01_孩子们的游戏(圆圈中最后剩下的数)   题目描述   每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢？(注...

01_计算1到n的累加 题目描述： 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路： 竟然不能用乘除法和循环以及条件判断语句，乍一看这也太变态了吧。还好可以用加法！用递归来代替循环，然后从n+n-1开始，一直加到n=0结束。那么问题是，如何判断n！=0呢? 这里便用到一个基本的运算符 "&&" ,与运算符在运行时，只有两边都为真，结果才为真，那么只要前面条件为假，后面的运算将不再进行。伪代码表示：if n！=0sum+=f(n-1) Java代码实现如下：  public st...

01_二进制中1的个数 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路  如果一个整数不为0，那么这个整数二进制中至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1110，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了1，而前面的1保持不变，因此得到的结果是1100.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。这个时候如果我们再把原来的整数和减去1之后的结果做与运算...

03_Fibonacci数列     题目描述    大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39     解题思路    斐波那锲数列第0项F(0)=0;第一项F(1)=1;第二项F(2)=1;从F(2)开始后面每项等于前两项的和，通项公式F(n)=F(n-1)+F(n-2) n>=2; 为了尽量降低算法的时间和空间复杂度，采用动态规划的算法思想   java代码如下：   public int Fibonacci(int n) { int f1=1; int f2=1; int fn=0; if(n==0) r...

02.空格替换  题目描述  请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。  解题思路  要将字符串中所有的空格替换为"%20",首先考虑到数组的遍历，当遇到空格时，将其换成"%20",但是普通数组长度固定，而且索引不可变，将空格换成"%20"后，数组长度明显改变，而且空格后面的字符索引发生变化。因此使用数组是行不通的，可直接使用StringBuilder，StringBuilder为可变字符序列，其长度不固定，可以进行插入操作。 首先，用str.charAt()方法判断字符串中每...

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路该二维数组中的一个数，他左边的数都比他小，下边的数都比他大。因此，可以从右上角开始查找，根据target与数组中元素的关系来缩小查找区间，当前元素的查找区间为该元素左下角的所有元素。假设数组为array[4][4]={1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16};target=14;那么数组左上角元素为array[0][3]=4，查找过程如下图所示...

这是一个新的账号，用于纪录每天的学习情况，坚持每天更新！