摘要: 21. Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of th 阅读全文
posted @ 2018-06-12 22:45 ssml 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 14. Longest Common Prefix 解题思路: 1)判断字符串组长度,长度为0以及1时,分别返回相应的值。 2)字符串组长度超过1时,以第一个字符串每个位置的字符为基准,比较后面每个字符串同样位置的字符是否与第一个字符串相同。若相同则继续比较直到第一个字符串结束,然后返回第一个字符串 阅读全文
posted @ 2018-06-06 09:49 ssml 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 20. Valid Parentheses 解题思路: 1)将'(' , '[' , '{' 压入栈; 2)判断栈顶元素是否可以和之后出现的第一个非 1)中的元素匹配。若匹配,则去弹出此时的栈顶元素,反之返回false。例如现在栈顶元素为'(' ,若接下来出现的第一个非 1)中元素为 ')' ,则匹 阅读全文
posted @ 2018-06-04 21:53 ssml 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 解题思路: 1)将所有字母转化为对应的数值; 2)如果字符串长度等于1,直接输出这一个字母对应的数值;如果大于1,则比较前后两个字母对应数值的大小,如果前面小于后面,则后面的减去前面在叠加到总和上,反之将前面的数值直接叠加到总和。 class Solution {public: int romanT 阅读全文
posted @ 2018-05-31 11:20 ssml 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 9. Palindrome Number 解题思路: 1)小于0的返回“false”,0返回“true”; 2)大于0的将数反转,反转后与输入数对比,如果数值相同,返回“true“,反之”false". 例如:输入324,反转后为423,返回“false”;输入121,反转后为121,返回“true 阅读全文
posted @ 2018-05-31 09:45 ssml 阅读(189) 评论(0) 推荐(0) 编辑