摘要：
题目描述 输入一个链表，反转链表后，输出新链表的表头。 反转链表，用三个指针分别指向要反转的前一个元素，当前元素，后一个元素，然后链起来。 注意边界就好。 class Solution { public: ListNode *ReverseList(ListNode *pHead) { ListNo 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 思路： 利用一前一后两个指针，先拉出两个指针的距离为k-1，然后一起移动两个指针，直到后指针指向链表尾部，则前指针就是倒数第K个。 class Solution { public: ListNode *FindKthToTail(ListNode 阅读全文
摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路： 用一个curIndex变量来存储，当前已遍历元素中最靠右的奇数的索引。 遍历时，遇到奇数，就将该奇数不断与前一个交 阅读全文
摘要：
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 用求快速幂方法，循环替代递归减少运行时间。 考虑指数正负问题。 class Solution { public: double Power(double base, int ex 阅读全文
摘要：
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 利用位运算 class Solution { public: int NumberOf1(int n) { int a = 1; int nums = 0; while (a != 0) { if (n == (n | a) 阅读全文
摘要：
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 思路： 利用dp[i]保存盖2*i的矩形有多少种办法。 通过摆前几个推算出规律 1 时候就是 | 2 时候就是 | | 和 -- 摆n的时候就是两种情况，一种是 阅读全文