2015年11月_flying_music

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

原创 LeetCode 28_Implement strStr()

这是今天的第三题了，也是leetcode第28题，算法的难度也是easy，但字符串匹配这个问题本身是一个非常重要的问题。而其算法有相对简单的，有比较难的，今天我们来讲一个比较有深度的方法。当然，算法难了肯定是有时间复杂度的好处的，正所谓无利不起早嘛。好了，还是先看题目吧Implement strStr().Returns the index of the first occur

2015-11-25 19:48:06 646

原创 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 488

原创 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 568

原创贪婪算法小结

背景介绍：贪婪算法可以说是离我们生活最近的一种算法，人总是贪婪的嘛，所以这种算法的设计是很符合人性的。之所以这么说，是因为人们会在生活中有意无意的使用贪婪算法来解决问题。最常见的就是找零钱了，每个人都没学过该怎么找零钱，但在所有面额的钱都充足时，每个人都会找出同样组合来凑够需要的钱。其实这里面就是贪婪算法在起作用。设计思路：贪婪法的设计思路可以从两方面来理解，即直观上和数学上。从直观上理解贪婪

2015-11-24 22:06:57 10901 1

原创分治法小结

这几天看完了分治算法，今天来做一个总结。算法背景：分治法是算法学习中遇到的第一个算法设计思路（递归其实更偏向于一种编程技巧而并非单独的算法），但算法并不像刚接触算法的人该学习的内容。说白了，算法还是比较难的。分治法是一种说起来简单做起来难的算法。说起来简单是因为算法的设计思路是完全符合人的思维过程的：分而治之嘛，在面向过程的程序设计中我们都有这样的体会，把一个复杂的问题模块化，每个模块实现

2015-11-19 16:01:06 6063

原创 LeetCode 25_Reverse Nodes in k-Group

今天周末了，有点儿闲暇时间，来写一道吧。刚开始看这题感觉和前面24题一样，所以就有点儿“轻敌”了，编了一会儿才发现不是那么回事儿，问题还是比较难的，后来才发现难度是hard，看来这个难度还是挺准的。其实这个东西难点主要还是链表的指针操作，因为涉及的过程比较复杂，而指针本身就是一个复杂不好操作的东西，所以实现起来就有难度了。还是先看题目吧。Given a linked list, r

2015-11-15 09:40:10 532

原创 LeetCode 24_Swap Nodes in Pairs

这几天真是忙的不可开交，主要是因为要学的东西太多了，本人又有完美主主义倾向，所以对于一些知识就非常浪费时间，这样做有点好处就是理解深刻，但缺点就是太费时间。话说回来，算法这种东西，是有必要深追究的，因为这是往大了说是一个创造的工作，往小了说最起码也是匹配吧。你最少得知道什么情况该用什么算法吧，如果你只是把一个算法翻译成代码（当然这也不是一个简单的工作），那你学的算法是完全没有用武之地的，甚至那根本

2015-11-13 21:07:09 489

原创递归算法小结

写下这个题目，心里还是有点儿发虚的，因为自己作为一个算法新手，在这个地方大谈递归算法实在是有点儿不知道天高地厚的感觉。先说这篇文章的性质以及适合人群，这篇文章是个人学习算法过程中的一个总结，没有太多高深的东西，但也尽量能够做到生动具体并对递归的精髓有所触及。如果你是算法大神，那恐怕会让你失望，如果你也是刚刚接触递归算法，倒是可以读一读，我保证是不会有坏处的。背景介绍：递归是一种基于归纳思想

2015-11-11 11:33:26 4269

原创 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 646

原创 LeetCode 22_Generate Parentheses

记得上一次更新是很久以前了，大概有一个半月了吧，这里我要说明一下，不是本人放弃不写了，而是在做题的过程中越发感受到自己理论知识的缺乏，直到做到这一题，也就是第22题，我终于是忍不住了，花了一个多月的时间从头到尾学习了一遍数据结构，算法书也看了一些。在这过程中我发现自己以前的思路简直就是小儿科！我是完全凭着一腔热血在编，前面很多题的解法都是不入流的！然而，这并不是说前面的努力都白费了，甚至这些努力更

2015-11-07 16:48:53 458