摘要：
1. 题目描述 输入一个链表，输出该链表中倒数第k个结点。 2. 思路和方法 可以用两个指针，一个指针遍历到第k个结点的时候，第二个指针再走到第一个节点，然后两个指针的距离始终保持k-1。这样，当第一个指针的next==NULL，也就是走到最后一个节点的时候，第二个指针对应的位置，就是倒数第k个结点 阅读全文
posted @ 2019-08-25 23:40
wxwreal
阅读(254)
评论(0)
推荐(0)
摘要：
1. 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 2. 思路和方法 array[i]%2==0用vector的push_back()的函数实现存储。result_o 阅读全文
posted @ 2019-08-25 13:02
wxwreal
阅读(284)
评论(0)
推荐(0)
摘要：
1. 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。 2. 思路和方法 分析： 由于指数是int 类型，所以要区分整数还是负数或者0。 2.1 直接连续累乘 会造成多次相乘运算。 2. 阅读全文
posted @ 2019-08-25 12:41
wxwreal
阅读(270)
评论(0)
推荐(0)
摘要：
1. 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 2. 思路和方法 使用移位（<<）和 “| & ！”操作来实现。1的二进制是：前面都是0，最后一位为1。每次向左移位一下，使得flag的二进制表示中始终 阅读全文
posted @ 2019-08-25 12:21
wxwreal
阅读(414)
评论(0)
推荐(0)
摘要：
1. 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 2.思路和方法 思路：（下面说到的x*y的矩形，x是宽，y是长，固定一下方便理解）假设一个2×n的矩形，那么放第一个小矩形有两种放法：放2×1的或者放1× 阅读全文
posted @ 2019-08-25 11:49
wxwreal
阅读(763)
评论(0)
推荐(0)
摘要：
1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2. 思路和方法 每个台阶都有跳与不跳两种情况（除了最后一个 阅读全文
posted @ 2019-08-25 11:07
wxwreal
阅读(577)
评论(0)
推荐(0)
摘要：
1. 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2. 思路和方法 青蛙每一次跳跃只有两种选择：一是再跳1级阶梯到达第n级阶梯，此时小青蛙处于第n-1级阶梯；或者再跳2级阶梯到达第n级阶梯，此时小青蛙处于n-2级阶 阅读全文
posted @ 2019-08-25 10:52
wxwreal
阅读(175)
评论(0)
推荐(0)
摘要：
1. 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 2. 思路和方法 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖 阅读全文
posted @ 2019-08-25 10:31
wxwreal
阅读(522)
评论(0)
推荐(0)
浙公网安备 33010602011771号