2018/3/16孙小北

剑指Offer面试题(四)空格替换

题目:设计一种方法,将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度。你的程序还需要返回被替换后的字符串的长度。(挑战:在原字符串(字符数组)中完成替换,不适用额外空间)样例:对于字符串"Mr John Smith", 长度为 13,替换空格之后,参数中的字符串需要变为"M...

阅读全文»
2018/3/5孙小北

剑指Offer面试题(三)二维数组中的查找

1.二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果...

阅读全文»
2018/3/2孙小北

LintCode算法题整理(一)

1.A + B 问题:给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。int aplusb(int a, int b) { //采用异或运算^(不进位加法) //先进行异或,然后a&b获取进位,左移一位,直到没有进位 while(b!=0){ int c=a^b;//异或(不进位加法) int d=(a&b)<<1;//应进位的左移一位 a=c; b=d; ...

阅读全文»

物以类聚

最新评论

2017-10-06

一辈子不长,只有珍惜了,才不至于后悔。

2017-10-06

懂得感恩,才能走得更远。

标签云

归档