LintCode
吃青椒的小新
学习与健康是一辈子的主题!
展开
-
链表求和(LintCode)
题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/add-two-numbers/这题挺简单的,不过指针操作需要注意点,记得要初始化,我提交的时候忘记初始化,所以输出结果虽然一样,但是还是没有AC,提示Segmentation fault (core dumped),初始化就AC了。 本题的注意点主要在:最后一次加减完后,循环跳出得判断原创 2017-10-21 09:46:34 · 408 阅读 · 0 评论 -
两数之和(LintCode)
题目来源:LintCode原题地址:http://www.lintcode.com/zh-cn/problem/two-sum/这个题目也是简单难度,我仿造网上的思路,将输入的数据用map存储(因为map查询的速度是线性的,一般而言,可以忽略不计),以输入数据的值作为key,索引作为value;之后遍历输入数据,将目标值减去遍历的那个值,然后在map中查找减去之后的值,如果有对应的就可以返回;若没有原创 2017-10-21 10:09:31 · 312 阅读 · 0 评论 -
翻转字符串(LintCode)
原题目地址:http://www.lintcode.com/zh-cn/problem/reverse-words-in-a-string/思路分析:这也是一个简单难度的题目,总体思想就是翻转每个单词,然后再将整个字符串翻转;主要的注意点在于——处理好空格。代码实现: void ReverseWords(string& strings, string& str) { w原创 2017-10-21 11:27:57 · 416 阅读 · 0 评论 -
两排序数组的中位数(LintCode)
(lintcode)原题目:http://www.lintcode.com/zh-cn/problem/median-of-two-sorted-arrays/ (leetcode)原题目:https://leetcode.com/problems/median-of-two-sorted-arrays/description/思路分析:这个题目常规思路很简单,合并两数组再找中位数即可,但是这样最原创 2017-10-22 12:23:09 · 303 阅读 · 0 评论