剑指offer之链表中倒数第k个结点
题目:链表中倒数第k个结点介绍:输入一个链表,输出该链表中倒数第k个结点。思路:一看就是快慢指针,快指针提前走K步,然后快慢指针开始同时走,当快指针走到尽头时,慢指针就是…
thumbnail
快速幂算法
剑指Offer里和leetcode里都有,剑指offer题目是数值的整数次方,leetcode的题目号是50。 还有一道题也需要快速幂,但是是只取后三位,可能会给一个超级…
Linux下tinyPortMapper端口转发的使用
端口转发还是经常用的,比如一台国外服务器,然后用香港之类的中转下提升访问速度 //首先创建个文件夹 mkdir tinyPortMapper && cd …
剑指offer之数组奇数位于偶数前面
题目:调整数组顺序使奇数位于偶数前面 描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证…
剑指offer之重建二叉树
题目:重建二叉树介绍:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7…
剑指offer之二进制中1的个数
题目:二进制中1的个数描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。思路: 1.每次将n与1进行与运算,判断最后一位是1的话,就计数+1,然后将该…
剑指offer之二维数组的查找
题目:二维数组的查找介绍:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一…