2015年09月_flying_music

12月 11月 09月 08月 07月 06月

原创 LeetCode 21_Merge Two Sorted Lists

这两天时间比较充裕，就多写几道吧，现在是农历八月十五晚上八点多，外面皓月当空，夜色如水，搞得我都诗兴大发了，这真是窗前明月光，疑是地上霜，举头望明月，低头思故乡啊。。。好了不扯皮了，今天给大家带来的是第21题，也是一道比较简单的题目，考察的点很单一，就是链表这种数据结构的基本操作，还是那句话，数据结构这门课大家一定要学好啊，计算机相关专业的一定要仔细听讲，认真做题，非计算机专业的自己也应该找本

2015-09-27 20:52:35 597

原创 LeetCode 20_Valid Parentheses

说明一下，这道题是后来补的，因为后面两道比较顺手，所以先写的后面两道，不过大家也不用担心，并不是说这一道很难还是怎么着，算是有点儿深度的第一题吧。现在是农历八月十四晚上七点多，没错，就是中秋节前夜，身边的朋友大多回家或出去玩儿了，实验室就剩我自己这个孤家寡人了，想想也是有点儿凄凉，哎，这就是命运啊！不过还好可以在这里发泄一下心情，希望自己的坚持有一天能有所收获吧，不说没用的了，来看看题目吧

2015-09-26 19:59:52 417

原创 LeetCode 19_Remove Nth Node From End of List

这么多天了，才刷到20题，真是伤心啊，不过毕竟坚持了下来了，也算对得起自己了，这道题的难度也是简单，不过倒是挺有意思的，实现的方式也比较多，用来学习算法还是不错的。 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string i

2015-09-26 10:51:09 514

原创 LeetCode 18_4Sum

中秋节快到了，多写几道吧，今天打算刷到第20道，这是第19道，没有太多可说的，不是滥竽充数啊，确实是题目简单，就是考察了一个链表的一个基本性质，至于是什么性质，我们一会儿再说，先来看题吧 Given a linked list, remove the nth node from the end of list and return its head. For example,

2015-09-26 09:56:43 415

原创 LeetCode 17_Letter Combinations of a Phone Number

快中秋节了，心情不佳，多写几道吧，只有编程能带给我片刻的宁静啊。。。今天给大家讲一下第17题，难度为中等，这个题目考察的到不是什么高深的算法，考的是对编程技巧的掌握吧，对语言应用方面要求多余算法设计的要求。题目的背景挺有意思，一起来看一下 Given a digit string, return all possible letter combinations that the nu

2015-09-25 10:59:07 581

原创 LeetCode 16_3Sum Closest

今天抽了点儿时间，来刷一道。这是第16题了，这连续几道题的题型都比较类似，都是要求对数组排列组合，然后从中找出符合特定条件的一些组合，这种题算是一种比较大的题型吧，很多题目最终都转化成了这种题目，像第一题中找两个数使其和为给定值，还有后面那个最大水箱的题，到上面那个求三个数的和为特定值的所有组合。这些题目都是这样子的，通过前面的题目我们也知道了其一般“处理方式”，也就是先排序再处理的方法。当然

2015-09-24 21:09:13 442

原创 LeetCode 15_3Sum

好几天没有写了，主要是因为这几天事情比较多，而且这道题也是有点儿小复杂，从上面统计的通过率可以看出，虽然本题的难度为中等，但通过率算是最低的题目之一了，到底是个什么题呢，我们来看一下 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all uni

2015-09-18 15:45:50 430

原创 LeetCode 14_Longest Common Prefix

最近这几道题比较简单，就多写一些吧，另外这两天心情很复杂，只有编程能给我带来片刻的宁静啊。。。这次给大家说说leetcode第14题，可以说这是一道简单的不能再简单的题目了，这种题目就应该一次通过！当然我是没有，作为一名资深粗心程序员，我对自己的表现还是有充分估计的，所以并不能让我受到什么打击，怎么说呢，谁跟不要脸也没办法啊。玩笑归玩笑，还是希望自己以后能更细心一点，不要犯不该犯的错误，也

2015-09-09 21:30:21 520

原创 LeetCode 13_Roman to Integer

首先说明一下，这道题和前面12题是双胞胎，以至于刚开始我一度怀疑这是用来凑数的，不过后来分析得知二者用的并不是同一算法。而且在最后整理的过程中还经历了一些有趣的波折，到最后总结时才发现，这些话也是重新写的原题： Given a roman numeral, convert it to an integer. Input is guaranteed to be within th

2015-09-09 17:10:46 435

原创 LeetCode 12_Integer to Roman

这几天没别的事情，抓紧时间多写几道。今天给大家带来的是leetcode第12题，题目要求也很简单直接，就是把阿拉伯数字。其实呢，阿拉伯数字是印度人发明的，阿拉伯人只是二道贩子，有兴趣的朋友可以去查一下相关资料。而罗马数字大家肯定也都听过，不过因为其使用上不如阿拉伯数字方便，所以平常生活中并不会用到。当然这里不是来说这些事儿的，我们还是说题目吧 Given an integer, conv

2015-09-09 15:30:43 571

原创 LeetCode 11_Container With Most Water

今天来写leetcode第11题，这个题目是一道“应用题”，不过并不存在理解题意方面的问题。题目确实是考察算法的，这么说是因为解题的思路有很多种，而其中有一个最简单的，不过这可不是轻轻松松就能找到的。原题如下： Given n non-negative integers a1, a2, ..., an, where each represents a point at coord

2015-09-08 16:54:18 381

原创 LeetCode 10_Regular Expression Matching

又两天没更新了，这两天倒不是偷懒了，而是遇到了一个难题，这两天一直在思考这个问题，今天做一个了结吧。这是leetcode的第10题，难度为hard，是leetcode里难度等级最大的题目了，由于上一道hard的题做的不是很理想，所以打算多花写时间把这道题搞定，但事与愿违，两天的时间投入也没有通过测试，到后来只能放弃了。不过放弃到不是因为花的时间多了或者说编得烦了之类的，而是因为当时的代码已经将

2015-09-05 21:15:11 390

原创 LeetCode 9_Palindrome Number

今天心情不好，再来写一道吧，只有在编程时才会暂时忘掉不愉快的事，不过希望大家不要被我的情绪干扰。在这里我也祝每个有意或无意看到本文的读者生活幸福，可能文章写得一般，但祝福是真挚的，毕竟每个为自己理想努力的人都是英雄，都有获得幸福的权利。。。肉麻的话就不多说了，进入正题吧。这是leetcode第9题，难度不大，我们简单说一下。原题如下 Determine whether an integer

2015-09-02 22:02:29 445

原创 LeetCode 8_String to Integer (atoi)

这几天时间比较宽松，尽量多整理几道吧，希望每个人的努力都能换来想要的生活。。。这是leetcode第八题，说实在的，本人感觉是出的不如前面几道，这道题怎么说呢，很平常，但一些特殊情况考虑的很多很杂散，不像是在做算法，倒像是在玩儿“找茬儿”，我着重说点有用的吧，原题如下： Implement atoi to convert a string to an integer. Hint

2015-09-02 19:27:13 522

原创 LeetCode 7_Reverse Integer

今天再来发一道，这几道题都比较简单，所以做的比较快，这是第七题，应该是前面这几道题里最简单的了，不过还是有一些注意点要说明的。原题： Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 通过两个例子很容易题目是要做什么，不过里面的细节可能很多人

2015-09-01 18:46:54 518