已停更 - 博客园

2016年7月6日

面试题17：合并两个排序的链表

摘要：注意某个链表为null的情况，合并链表会改变原链表结构递归：自己写的非递归：先找到头结点，然后用head3遍历修改链表12每个节点的指向阅读全文

posted @ 2016-07-06 10:28 已停更阅读(178) 评论(0) 推荐(0)

2016年7月5日

面试题16：反转链表

摘要：三个指针，标识当前节点，当前节点前一个节点，以及后一个节点。注意处理头指针为NULL的情况，返回值是最后一个节点我的代码：阅读全文

posted @ 2016-07-05 21:07 已停更阅读(173) 评论(0) 推荐(0)

面试题15：链表中倒数第K个节点

摘要：类似问题：判断是否是环形节点，寻找中间节点，一个指针一次走一步，另一个指针一次走两步注意检查三点鲁棒性： 1. 链表为空 2. k为0 3. 链表长度不够k 阅读全文

posted @ 2016-07-05 15:29 已停更阅读(189) 评论(0) 推荐(0)

面试题14：调整数组顺序使奇数位于偶数前面

摘要：设置两个指针，分别指向数组的头和尾，交换奇偶注意几点： while循环中一定要加上start < end，不然有出边界的可能判断奇偶可以用位运算效率更高 & 0x1 我的代码：示例代码：阅读全文

posted @ 2016-07-05 14:43 已停更阅读(201) 评论(0) 推荐(0)

2016年7月4日

面试题13：在O(1)时间删除链表节点

摘要：注意分情况讨论： 1. 要删除的不是尾节点 2. 链表只有一个节点 3. 链表中有多个节点，删除尾节点阅读全文

posted @ 2016-07-04 15:43 已停更阅读(274) 评论(0) 推荐(0)

面试题12：打印1到最大的n位数（大数问题）

摘要：面试题是关于n位整数并且没有限定n的取值范围，或者是输入任意大小的整数，那么这个题目就很可能需要考虑大数问题。字符串是一个简单的、有效的表示大数的方法这题比较难，用递归表达全排列，数字每一位都可能是0-9，从高位往低位设置阅读全文

posted @ 2016-07-04 15:20 已停更阅读(400) 评论(0) 推荐(0)

面试题11：数值的整数次方

摘要：要注意的问题： 1. 指数为0或者是负数 2. 判断小数误差切记不能用 == ，因为计算机内表示小数时（包括float和double型小数）都有误差。判断两个小数是否相等，只能判断它们之差的绝对值是否在一个很小的范围内阅读全文

posted @ 2016-07-04 13:55 已停更阅读(180) 评论(0) 推荐(0)

面试题10：二进制中1的个数

摘要：面试题10：二进制中1的个数第一种解法是用1不断左移做与运算第二种解法是：把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变为0 把一个整数减去1后再和原来的数做与运算，得到的结果相当于把整数的二进制表示中最右边一个1变为0。很多二进制的问题都可以用这个思路解决。判断一个数是不是2的阅读全文

posted @ 2016-07-04 10:28 已停更阅读(523) 评论(0) 推荐(0)

面试题9：裴波那切数列

摘要：面试题9 递归解法，不要使用：循环：类似问题青蛙跳台阶：问：一只青蛙一次可以跳上1级台阶，也可以一次跳上2级，问n级台阶总共有多少种跳法解：这题完全是裴波那切数列，第一次跳有两种选择：跳一级，剩下f(n-1)种跳法；跳二级，剩下f(n-2)种跳法。故f(n) = f(n-1) + f(n- 阅读全文

posted @ 2016-07-04 09:13 已停更阅读(1151) 评论(0) 推荐(0)

面试题8：旋转数组中的最小数字

摘要：面试题8：旋转数组中的最小数字剑指Offer中有这道题目的分析。这是一道二分查找的变形的题目。旋转之后的数组实际上可以划分成两个有序的子数组：前面子数组的大小都大于后面子数组中的元素注意到实际上最小的元素就是两个子数组的分界线。本题目给出的数组一定程度上是排序的，因此我们试着用二分查找法寻找这个阅读全文

posted @ 2016-07-04 08:51 已停更阅读(305) 评论(0) 推荐(0)