siwei718 - 博客园

2020年2月

摘要：一、题目说明这个题目是21. Merge Two Sorted Lists，归并2个已排序的列表。难度是Easy！二、我的解答既然是简单的题目，应该一次搞定。确实1次就搞定了，但是性能太差：代码如下：三、优化措施优化后，8s，代码如下：阅读全文

posted @ 2020-02-02 09:56 siwei718 阅读(206) 评论(0) 推荐(0)

刷题20. Valid Parentheses

摘要：一、题目说明这个题目是20. Valid Parentheses，简单来说就是括号匹配。在学数据结构的时候，用栈可以解决。题目难度是Medium。二、我的解答栈涉及的内容不多，push、pop、top，。我总共提交了3次：第1次：Runtime Error，错误原因在于pop的时候，未判断阅读全文

posted @ 2020-02-01 09:00 siwei718 阅读(161) 评论(0) 推荐(0)

2020年1月

刷题19. Remove Nth Node From End of List

摘要：一、题目说明这个题目是19. Remove Nth Node From End of List，不言自明。删除链表倒数第n个元素。难度是Medium！二、我的解答链表很熟悉了，直接写代码。性能如下：阅读全文

posted @ 2020-01-31 12:47 siwei718 阅读(124) 评论(0) 推荐(0)

刷题17. Letter Combinations of a Phone Number

摘要：一、题目说明题目17. Letter Combinations of a Phone Number，题目给了下面一个图，输入一个字符串包括2 9，输出所有可能的字符组合。如输入所有可能的输出：二、我的做法这个题目，我思考了4个小时（惭愧严重超时了），做法如下：这个是我第一次，做“完美”的阅读全文

posted @ 2020-01-30 07:31 siwei718 阅读(120) 评论(0) 推荐(0)

刷题15. 3Sum

摘要：一、题目说明题目非常简洁15. 3Sum，读懂题目后，理解不难。但实话说，我们提交代码后，Time Limit Exceeded，最主要的是给了非常长的测试用例，我本地运行后87秒，确实时间非常长。二、我的解答及问题下面是我的解答代码，通过该例子可以学习如何写测试代码：这个长的测试用例，阅读全文

posted @ 2020-01-29 09:38 siwei718 阅读(225) 评论(0) 推荐(0)

刷题11. Container With Most Water

摘要：一、题目说明 11.Container With Most Water，这个题目难度是 Medium 。二、我的做法乍一看，简单啊，两个for循环就可以了，我在本地写的。真是亮瞎我的钛合金狗眼啊。醉了！阅读全文

posted @ 2020-01-28 07:26 siwei718 阅读(3211) 评论(0) 推荐(0)

刷题10. Regular Expression Matching

摘要：一、题目说明这个题目是10. Regular Expression Matching，乍一看不是很难。但我实现提交后，总是报错。不得已查看了答案。二、我的做法我的实现，最大的问题在于对的处理有问题，始终无法成功。四、总结看来基础知识还需要恶补，加油！阅读全文

posted @ 2020-01-27 13:19 siwei718 阅读(137) 评论(0) 推荐(0)

刷题5. Longest Palindromic Substring

摘要：一、题目说明 Longest Palindromic Substring，求字符串中的最长的回文。 Difficuty是Medium 二、我的实现经过前面4个题目，我对边界考虑越来越“完善”了。总共提交了5次：第1、2次：Wrong Answer 主要是 "cbbd" 错误了，重复的判断逻辑上阅读全文

posted @ 2020-01-26 11:56 siwei718 阅读(107) 评论(0) 推荐(0)

刷题4. Median of Two Sorted Arrays

摘要：一、题目 Median of Two Sorted Arrays，具体请自行搜索。这个题目，我看了一下，经过一番思考，我觉得实现起来不是很复杂。但要做到bug free也不难，最大的问题是性能问题。性能只有42%的样子，内存占用太多。还需要进一步优化！！！二、这个题目，我自己实现提交了2次阅读全文

posted @ 2020-01-25 09:22 siwei718 阅读(89) 评论(0) 推荐(0)

刷题3. Longest Substring Without Repeating Characters

摘要：一、题目 Longest Substring Without Repeating Characters，具体请自行搜索。这个题目，我看了一下，经过一番思考，我觉得实现起来不是很复杂。但要做到bug free有点难度，主要是边界的问题。二、这个题目，我自己实现，没有参考代码提交了5次：第1次阅读全文

posted @ 2020-01-24 09:00 siwei718 阅读(91) 评论(0) 推荐(0)

公告