剑指Offer面试题

剑指offer面试题总结

http://www.aachin.info/tech/%E5%89%91%E6%8C%87offer%E9%9D%A2%E8%AF%95%E9%A2%98%E6%80%BB%E7%BB%93%EF%BC%881%EF%BC%89/面试题3：查找排序二维数组面试题4：替换空格为%20扩展1-复制排序数组B至尾部有足够空余空间的排序数组A。（我记得我最近一次感叹逆序思路的时候就是这道题，替换空格也在
chiiis·2013-11-29 13:18

题目：输入数字n，按顺序打印从1到n位十进制数；

剑指OFFER面试题12题：打印1到n位的所有整数；voidprintNumber(char*number){boolisBegining=true;intlen=strlen(number);for(
cornivylove·2013-10-18 21:27

剑指offer面试题40数组中只出现一次的两个数字，异或好题

/* 这个题目太精彩了。。还记得一年多以前做市赛预赛遇到数组中只有一个只出现一次的数字 这回是两个数字出现了一次其余出现了两次 其实我们还是把思路往只有一个上想 全部异或一遍得到的是这两个数字异或的结果 通过这个结果我们可以把数组分成两部门，每个部分包括两个数字中的一个和若干对数字。 我们看这个数字最高位的1.。。。肯定只属于两个数中的一个。。 因为异或么。 也就是说这两个数字只有一个数字在那个位
gl361148026·2013-05-11 14:00

剑指offer面试题38 数在有序数组中出现的次数，二分找第一个和最后一个出现的这个数字

/*这题太棒了。。剑指offer是我大学生涯读过最好的一本书了。看到有序数组找一个数肯定是想到二分找到后前后探查看一共多少个。但这样前后探查复杂度和遍历一遍一样都是O(n)肯定是不好的我们希望这个复杂度是logn这样的话。。想到找到数组中第一个k和最后一个k那就是改一下二分的条件写两个二分分别找第一个k和最后一个k找第一个的时候如果找到了k看是不是第一个是就返回下标不是的话第一个还在左边右边类似找
apsara-jueying·2013-05-11 10:07

剑指offer面试题4 替换一个字符串中的空格为 O(n)算法 和把两个有序数组合起来 依旧有序的算法

/* 这个题目的背景就是网络编程URL中很多特殊字符导致服务器无法获得正确参数值。 所以要把空格转换称十六进制的ascii码就是%20 但是从前往后转换的话遇到空格后面就得往后移动； 所以从后往前 首先统计出一共多少个空格这样后面一共移动多少是可以算出来的 然后一遇到空格就在后面追加%20再把numofmove-=2 题还是很简单的也很快就想到了经典啊 */ #include #include
gl361148026·2013-04-25 15:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他