1：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例 1： 输入: [1,6,3,2,5] 输出: false 示例 2： ...
分类：
其他好文 时间：
2020-03-20 10:35:46
阅读次数：
43
题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 code： 分析： f(0) = 0; f(1) = 1; f(2) = 1 = f(1) + f(0); f(3) = 2 = f(2) + f(1); f(n) = f( ...
分类：
其他好文 时间：
2020-03-17 19:32:32
阅读次数：
48
八、位运算 1. 二进制中1的个数 题目描述： ? 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 常规解法： ? 首先把n和1做与运算，判断n的最低位是不是1。接着把n左移一位，再和n做与运算，判断次低位是不是1……这样反复左移，就能从右至左依次判断n的每一位是不是1。 ...
分类：
其他好文 时间：
2020-03-14 17:05:18
阅读次数：
57
七、递归和循环 1. 斐波那契数列 题目描述： ? 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 ? n2），假设n级台阶有f(n)种跳法。第一次跳有两种选择：一种是只跳一级，此时跳法的数目等于后面剩下的n 1级台阶的跳法数目，即为f(n 1 ...
分类：
其他好文 时间：
2020-03-14 16:53:28
阅读次数：
62
43 平均值问题 作者: wanyan时间限制: 1S章节: 一维数组 问题描述 : 从键盘上输入一个整数n，之后输入n 个实数，输出这n个实数的平均值，并统计平均值以上(含平均值) 的实数个数。 输入说明 : 你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组测试数据数据占两行，第一 ...
分类：
其他好文 时间：
2020-03-13 17:09:24
阅读次数：
63
11. 二进制中1的个数 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 法一： 不断向右移位，与 1做与运算，如果为1，则加一，如果 为0，则不变， int 整数共有 32位，所以循环 31次 public class Solution { public int Num ...
分类：
其他好文 时间：
2020-03-11 23:25:15
阅读次数：
64
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 先说一下什么是斐波那契数列 1,1,2,3,5,8. 循环方法： // 1,1,2,3,5,8 //通项公式 f(n) = f(n-1)+f(n-2) class Solution { ...
分类：
其他好文 时间：
2020-03-10 16:19:12
阅读次数：
69
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 注：这个题在书中没有要求奇数和奇数，偶数和偶数之间的相对位置不变。 思路1 遍历整个数组，当遇到偶数时，将该偶数后面的数 ...
分类：
编程语言 时间：
2020-03-09 13:50:18
阅读次数：
91
键盘输入一个整数n，接着输入n个实型数，分别求取这n个实型数的平方根。代码如下： 使用gcc编译，报错如下： 原因是没有链接数学库，加上-lm即可，-l是链接，m是数学库(math.h) 那我们怎么知道sqrt在哪个库呢？ centos7下使用： nm -Do /lib64/*.so|grep sq ...
分类：
其他好文 时间：
2020-03-07 10:10:31
阅读次数：
96
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 和之前做的二叉搜素树的中序遍历有相似之处 这个题的思路也是借助二叉搜素树的特性来做。 找到根结点，然后从头遍历直到找到比这个点大的点 左边的为左子树 右边的右子 ...
分类：
其他好文 时间：
2020-03-06 15:45:49
阅读次数：
56
