《剑指offer》解题报告/C++实现
关于《剑指Offer》一书上的全部题解,使用C++实现
Herbert_Zero
这个作者很懒,什么都没留下…
展开
-
leetcode笔记:Merge Two Sorted Lists
合并两个有序链表,递归或迭代均可以解决。原创 2016-04-21 15:46:29 · 2530 阅读 · 0 评论 -
leetcode笔记:Reverse String
题目大意是,编写一个函数,输入为一字符串,返回反序的字符串。如输入s = "hello",返回"olleh"。原创 2016-05-02 01:38:45 · 2460 阅读 · 0 评论 -
leetcode笔记:Reverse Vowels of a String
题目大意是,编写函数输入一个字符串,将其中的元音字母反转,其他字母位置不变。原创 2016-05-02 02:38:46 · 3273 阅读 · 0 评论 -
《剑指offer》把字符串转换成整数
该题目本身实现不难,真正字符串转换代码只有几行,但是这是一道常见的面试题,考察的重点在于对非法输入的检查,至少要考虑空字符串、正负号、非数字字符、整型数据溢出等情况。下面贴上代码,大家也可以看下有没有没考虑到的边界情况。原创 2016-05-02 16:10:15 · 5765 阅读 · 1 评论 -
《剑指offer》不用加减乘除做加法
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。使用位运算可以解决此问题,在相加时可能需要迭代运算,每一次迭代时,将a+b分解为不计进位的相加结果sum和进位carry,每次再将sum和carry作为两个新的数,进行相加,直到进位carry == 0为止,返回sum。原创 2016-05-03 23:51:48 · 5555 阅读 · 0 评论