摘要：
题目描述输入一个链表，反转链表后，输出新链表的表头。分析定义current指向当前遍历到的节点，pNext是当前遍历节点的下一个节点，因为需要将当前节点指向上一个节点，为了避免链表在当前节点处断开需要保存下一个节点；pPrev是当前节点的上一个节点，因为我们... 阅读全文
摘要：
题目描述输入一个链表，输出该链表中倒数第k个结点。方法一假设所给链表的长度为n，那么倒数第k和节点就是从头结点开始第n-k+1个节点，所以需要遍历两次链表，第一次遍历得出链表的长度，第二次表理你获得第n-k+1个节点 public ListNode F... 阅读全文
摘要：
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。这里需要注意的是保证奇数和奇数，偶数和偶数之间的相对位置不变，即算法是稳定的。方法... 阅读全文
摘要：
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分析计算机中对于浮点型变量是存在误差的，所以判断base是否为0可以根据在一个足够小的区间内。对付exponent是负数时，将base = ... 阅读全文
摘要：
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。在计算机中是使用二制数中的最高位表示来正负。 二进制的储存中都是用的补码.正数的原码、反码和补码相同，负数的原码是最高位为1，反码最高位不变，其余各位取反，补码为其反码+1public ... 阅读全文
摘要：
我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析这道题依旧考的斐波那契序列。2n的大矩形，和n个21的小矩形，有下列几种情况：当target <= 0，大矩形<= 20,直接re... 阅读全文
摘要：
多线程简介 线程是CPU使用的基本单元，包括线程ID，程序计数器、寄存器组、各自的堆栈等，在相同线程组中，所有线程共享进程代码段，数据段和其他系统资源。 传统的的单线程模式是每一个进程只能单个控制线程，但是随着计算机硬件的提升和多(多处理器)的普及，传统的单线程模式已经不适用于现在，所以希望一个进程 阅读全文