
LeetCode 解题笔记
文章平均质量分 87
flying_music
十年C++ 精通if-else编程
展开
-
LeetCode 2_Add Two Numbers
这是LeetCode第二题,难度和第一题一样,也是Medium(中等)。原题:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single dig原创 2015-07-02 16:14:53 · 600 阅读 · 0 评论 -
LeetCode 20_Valid Parentheses
说明一下,这道题是后来补的,因为后面两道比较顺手,所以先写的后面两道,不过大家也不用担心,并不是说这一道很难还是怎么着,算是有点儿深度的第一题吧。现在是农历八月十四晚上七点多,没错,就是中秋节前夜,身边的朋友大多回家或出去玩儿了,实验室就剩我自己这个孤家寡人了,想想也是有点儿凄凉,哎,这就是命运啊!不过还好可以在这里发泄一下心情,希望自己的坚持有一天能有所收获吧,不说没用的了,来看看题目吧原创 2015-09-26 19:59:52 · 455 阅读 · 0 评论 -
LeetCode 21_Merge Two Sorted Lists
这两天时间比较充裕,就多写几道吧,现在是农历八月十五晚上八点多,外面皓月当空,夜色如水,搞得我都诗兴大发了,这真是窗前明月光,疑是地上霜,举头望明月,低头思故乡啊。。。好了不扯皮了,今天给大家带来的是第21题,也是一道比较简单的题目,考察的点很单一,就是链表这种数据结构的基本操作,还是那句话,数据结构这门课大家一定要学好啊,计算机相关专业的一定要仔细听讲,认真做题,非计算机专业的自己也应该找本原创 2015-09-27 20:52:35 · 631 阅读 · 0 评论 -
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 · 426 阅读 · 0 评论 -
LeetCode 22_Generate Parentheses
记得上一次更新是很久以前了,大概有一个半月了吧,这里我要说明一下,不是本人放弃不写了,而是在做题的过程中越发感受到自己理论知识的缺乏,直到做到这一题,也就是第22题,我终于是忍不住了,花了一个多月的时间从头到尾学习了一遍数据结构,算法书也看了一些。在这过程中我发现自己以前的思路简直就是小儿科!我是完全凭着一腔热血在编,前面很多题的解法都是不入流的!然而,这并不是说前面的努力都白费了,甚至这些努力更原创 2015-11-07 16:48:53 · 477 阅读 · 0 评论 -
LeetCode 23_Merge k Sorted Lists
今天再来写一道,时间过得很快,得加快点儿进度了。这次是leetcode第13题,难度为hard,算是比较难的题了,但我想这个难度和代码量有关系,这个题真正涉及的算法并不是很高深,对归并排序有所了解的人都应该可以想到正确的算法,关键还是对于合并排序的理解吧。原题如下:Merge k sorted linked lists and return it as one sorted lis原创 2015-11-09 10:14:40 · 673 阅读 · 0 评论 -
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 · 542 阅读 · 0 评论 -
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 · 454 阅读 · 0 评论 -
LeetCode 24_Swap Nodes in Pairs
这几天真是忙的不可开交,主要是因为要学的东西太多了,本人又有完美主主义倾向,所以对于一些知识就非常浪费时间,这样做有点好处就是理解深刻,但缺点就是太费时间。话说回来,算法这种东西,是有必要深追究的,因为这是往大了说是一个创造的工作,往小了说最起码也是匹配吧。你最少得知道什么情况该用什么算法吧,如果你只是把一个算法翻译成代码(当然这也不是一个简单的工作),那你学的算法是完全没有用武之地的,甚至那根本原创 2015-11-13 21:07:09 · 506 阅读 · 0 评论 -
LeetCode 25_Reverse Nodes in k-Group
今天周末了,有点儿闲暇时间,来写一道吧。刚开始看这题感觉和前面24题一样,所以就有点儿“轻敌”了,编了一会儿才发现不是那么回事儿,问题还是比较难的,后来才发现难度是hard,看来这个难度还是挺准的。其实这个东西难点主要还是链表的指针操作,因为涉及的过程比较复杂,而指针本身就是一个复杂不好操作的东西,所以实现起来就有难度了。还是先看题目吧。Given a linked list, r原创 2015-11-15 09:40:10 · 563 阅读 · 0 评论 -
LeetCode 26_Remove Duplicates from Sorted Array
又有一段时间没有更新了,时间是非常的不够用啊,今天抽点儿时间,多刷几道吧。这次是leetcode第26题,题目难度是属于easy的那种。并没有涉及什么高深算法,属于刚学C时练手的题目。这种题目对于我们来说是应该一次通过的,如果这个还要修修补补那只能说明你态度不端正了。废话不多说,看题Given a sorted array, remove the duplicates in p原创 2015-11-25 15:30:21 · 588 阅读 · 0 评论 -
LeetCode 27_Remove Element
这个题亦不是很难,并没有太多可说的,我们尽快结果了它吧。题目也是要从数组中移除元素的,但算法还是有点儿小差别的,算是两个不同的小技巧吧。看题Given an array and a value, remove all instances of that value in place and return the new length.The order of element原创 2015-11-25 15:54:40 · 504 阅读 · 0 评论 -
LeetCode 28_Implement strStr()
这是今天的第三题了,也是leetcode第28题,算法的难度也是easy,但字符串匹配这个问题本身是一个非常重要的问题。而其算法有相对简单的,有比较难的,今天我们来讲一个比较有深度的方法。当然,算法难了肯定是有时间复杂度的好处的,正所谓无利不起早嘛。好了,还是先看题目吧Implement strStr().Returns the index of the first occur原创 2015-11-25 19:48:06 · 667 阅读 · 0 评论 -
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 · 458 阅读 · 0 评论 -
LeetCode 16_3Sum Closest
今天抽了点儿时间,来刷一道。这是第16题了,这连续几道题的题型都比较类似,都是要求对数组排列组合,然后从中找出符合特定条件的一些组合,这种题算是一种比较大的题型吧,很多题目最终都转化成了这种题目,像第一题中找两个数使其和为给定值,还有后面那个最大水箱的题,到上面那个求三个数的和为特定值的所有组合。这些题目都是这样子的,通过前面的题目我们也知道了其一般“处理方式”,也就是先排序再处理的方法。当然原创 2015-09-24 21:09:13 · 484 阅读 · 0 评论 -
LeetCode 6_ZigZag Conversion
今天再来写一道,这是leetcode第6题,难度是easy,题目没有用到高深的算法,但要考虑的细节比较多,要想一次做对还是有难度的,本人就是修修改改了半天才通过验证。。。原题如下:The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you原创 2015-08-31 15:05:38 · 537 阅读 · 0 评论 -
LeetCode 1_Two Sum
这是leetcode中的第一题,题目并不是很难,但对于我这个算法小白来说却也够了。废话不多说了,直接上题原题:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indi原创 2015-07-01 16:10:09 · 848 阅读 · 2 评论 -
LeetCode 4_Median of Two Sorted Arrays
这是Leetcode的第四题,也是第一道难度为hard的题目,大家一起来看看大牛眼中什么叫hard吧。。。原题:There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time c原创 2015-07-16 16:16:18 · 530 阅读 · 0 评论 -
LeetCode 5_Longest Palindromic Substring
很久不写博客了,这段时间有点儿事儿耽误了,还好自己还算是年轻,迟早会写完的,放心吧这是leetcode的第五题,难度是中等(Medium),题目本身好像是个经典的问题,不过本人也没看到过,不多说了,上题Given a string S, find the longest palindromic substring in S. You may assume that the maxi原创 2015-08-30 11:30:20 · 720 阅读 · 0 评论 -
LeetCode 3_Longest Substring Without Repeating Characters
这今天正好有时间,所以多刷几道吧。这是LeetCode第三题,虽然难度为中等,却花费了我近三个小时的时间。原因主要是对题目理解多次出现了偏差,看来英语水平还有待提高啊,虽然过了六级,但离真正使用还是有一定差距的。废话不多说了,开始说题目原题:Given a string, find the length of the longest substring without repeatin原创 2015-07-02 21:16:26 · 398 阅读 · 0 评论 -
LeetCode 7_Reverse Integer
今天再来发一道,这几道题都比较简单,所以做的比较快,这是第七题,应该是前面这几道题里最简单的了,不过还是有一些注意点要说明的。原题:Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321通过两个例子很容易题目是要做什么,不过里面的细节可能很多人原创 2015-09-01 18:46:54 · 558 阅读 · 0 评论 -
LeetCode 8_String to Integer (atoi)
这几天时间比较宽松,尽量多整理几道吧,希望每个人的努力都能换来想要的生活。。。这是leetcode第八题,说实在的,本人感觉是出的不如前面几道,这道题怎么说呢,很平常,但一些特殊情况考虑的很多很杂散,不像是在做算法,倒像是在玩儿“找茬儿”,我着重说点有用的吧,原题如下:Implement atoi to convert a string to an integer.Hint原创 2015-09-02 19:27:13 · 559 阅读 · 0 评论 -
LeetCode 9_Palindrome Number
今天心情不好,再来写一道吧,只有在编程时才会暂时忘掉不愉快的事,不过希望大家不要被我的情绪干扰。在这里我也祝每个有意或无意看到本文的读者生活幸福,可能文章写得一般,但祝福是真挚的,毕竟每个为自己理想努力的人都是英雄,都有获得幸福的权利。。。肉麻的话就不多说了,进入正题吧。这是leetcode第9题,难度不大,我们简单说一下。原题如下Determine whether an integer原创 2015-09-02 22:02:29 · 486 阅读 · 0 评论 -
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 · 463 阅读 · 0 评论 -
LeetCode 12_Integer to Roman
这几天没别的事情,抓紧时间多写几道。今天给大家带来的是leetcode第12题,题目要求也很简单直接,就是把阿拉伯数字。其实呢,阿拉伯数字是印度人发明的,阿拉伯人只是二道贩子,有兴趣的朋友可以去查一下相关资料。而罗马数字大家肯定也都听过,不过因为其使用上不如阿拉伯数字方便,所以平常生活中并不会用到。当然这里不是来说这些事儿的,我们还是说题目吧Given an integer, conv原创 2015-09-09 15:30:43 · 663 阅读 · 0 评论 -
LeetCode 14_Longest Common Prefix
最近这几道题比较简单,就多写一些吧,另外这两天心情很复杂,只有编程能给我带来片刻的宁静啊。。。这次给大家说说leetcode第14题,可以说这是一道简单的不能再简单的题目了,这种题目就应该一次通过!当然我是没有,作为一名资深粗心程序员,我对自己的表现还是有充分估计的,所以并不能让我受到什么打击,怎么说呢,谁跟不要脸也没办法啊。玩笑归玩笑,还是希望自己以后能更细心一点,不要犯不该犯的错误,也原创 2015-09-09 21:30:21 · 558 阅读 · 0 评论 -
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 · 618 阅读 · 0 评论 -
LeetCode 10_Regular Expression Matching
又两天没更新了,这两天倒不是偷懒了,而是遇到了一个难题,这两天一直在思考这个问题,今天做一个了结吧。这是leetcode的第10题,难度为hard,是leetcode里难度等级最大的题目了,由于上一道hard的题做的不是很理想,所以打算多花写时间把这道题搞定,但事与愿违,两天的时间投入也没有通过测试,到后来只能放弃了。不过放弃到不是因为花的时间多了或者说编得烦了之类的,而是因为当时的代码已经将原创 2015-09-05 21:15:11 · 442 阅读 · 0 评论