摘要：
题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路： 这道题考察的是位运算的内容。对这一部分不是很熟悉。查看了网上的思路。 思路一： 每次都将n与1做与运算，再不断右移n，这样每次都考察最右边那位数是否为1.但这样存在的问题是，对于负数来说，符号位总为1，在右移过 阅读全文
posted @ 2019-03-24 22:29
Fzu_LJ
阅读(103)
评论(0)
推荐(0)
摘要：
题目描述： 输入一个链表，反转链表后，输出新链表的表头。 解题思路： 思路一：先遍历一次链表，将每个结点存入栈中，再清空栈，构造新的链表，当前结点的下一个结点都为从栈新取出的结点，同时结点后移，指向这个新取出的结点。例如，用tmp表示新链表，cur = s.top(); cur->next = nu 阅读全文
posted @ 2019-03-24 21:38
Fzu_LJ
阅读(75)
评论(0)
推荐(0)
摘要：
题目描述： 输入一个链表，输出该链表中倒数第k个结点。 解题思路： 扫描一遍链表，利用栈存每一个结点，则出栈的顺序就是反向的链表输出，对应出栈操作k次的栈顶即为所求。 注意：当链表为空，k为0以及k大于链表长度时，输出空指针。 代码： 阅读全文
posted @ 2019-03-24 13:35
Fzu_LJ
阅读(79)
评论(0)
推荐(0)
摘要：
题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路： 思路一：借助辅助空间，遍历一遍数组，将奇数和偶数分别存入两个队列，再分别情况奇数队列和偶数队列，就对应的数 阅读全文
posted @ 2019-03-24 13:24
Fzu_LJ
阅读(213)
评论(0)
推荐(0)
摘要：
题目描述： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 解题思路： 和跳台阶那道题差不多。分别以矩形的两条边长做拓展，即等于前两项的和。 代码： 阅读全文
posted @ 2019-03-24 12:05
Fzu_LJ
阅读(102)
评论(0)
推荐(0)
摘要：
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路： 和之前跳台阶问题相比，这道题就是将跳台阶的类型增加到了n。实际上对于f(n)来说，总的跳台阶数目就是前n-1的总和加上当前的1。用F(n)表示所有从1，2...n这 阅读全文
posted @ 2019-03-24 11:39
Fzu_LJ
阅读(85)
评论(0)
推荐(0)
浙公网安备 33010602011771号