张先生的月亮-CSDN博客

原创关于C的二级指针的问题

由于面试总是死在C语言的基础知识上，所以下定决心恶补C语言的知识。今天弄明白的是二级指针。。。学了八百年的指针，才知道它咋用，它咋就这么能呢。。。首先，有几个地方是需要特别注意的：1、在C语言中，字符串常量的本质表示其实是一个地址。如char *s; s = "China";实际上，s是"China"的首地址；2、理解指针最重要的是两个概念的理解，一个是指针的类型，一个是指针所指向

2017-10-30 16:49:02 325

原创 leetcode 第19题 Remove Nth Node From End of List

一看到这个题的本能反应是对指针和链表的不熟悉，只懂得皮毛，没有太多的练习。这个题涉及到的知识点很多，我将一一说明。1、在leetcode上用链表进行测试时的格式是[1 2 3 4 5]；2、C++指针详解：指针（这篇文章特别的有用，要仔细的看，理解最重要） C++中NULL的用法：NULL3、这个题目的关键点在于分情况讨论，最大的分水领就是我要删除的这个节点是否是头结点，

2017-06-01 09:30:20 345

原创 leetcode 第18题 4Sum

这个题和之前的题挺相似的，我首先想到的是直接用上以前的方法，先确定一个数（用循环实现），然后用3Sum的方法做，其实每种方法都大同小异啦~bool cmp(const int&a, const int&b){ return a < b;}class Solution{public: vector> fourSum(vector& nums, int target){ int

2017-05-25 22:42:12 315

原创 leetcode 第17题 Letter Combinations of a Phone Number

一下子看到这个题目并没有什么思路，但是看着好像又有点眼熟，有点类似于全排列的感觉，看了题目解析之后才恍然大悟，这就是我学习过的深度优先搜索算法呀，全排列就可以用这种方法。这个题目的思路整理如下：1、需要注意的是，当参数string digits的长度为K时，最终子串的长度就是K，这是递归调用的返回条件（也就是相当于完成了一种组合），即当输入"23"，长度为2，则结果集中的"ad""ae""af

2017-05-25 14:44:51 500

原创 leetcode 第16题 3Sum Closest

这个题的思路和上一题的思路是一样的，只是遇到和为target时就直接输出即可。我遇到的问题是，想要刚开始找到一个无限大的数时不知道该怎么办，看了参考之后才知道可以使用INT_MAX。其他的都挺简单的。class Solution{public: int threeSumClosest(vector& nums, int target){ sort(nums.begin(), nu

2017-05-23 22:03:45 203

原创 leetcode 第15题 3Sum

这个题我主要是卡在了两个地方，我首先想到的是先固定两个数字，然后再去遍历最后一个数字寻找符合条件的数组，后来发现这种方法有点复杂，有一种方法比较的巧妙，代码中也是用到了这种思想，其实，我也想到了一点点，就是采用两头夹逼得方式进行遍历，但是想了想这些数又毫无顺序，然后就没有继续思考了，这种方法的巧妙之处就在于它首先将数的大小进行排序然后进行遍历，厉害吧~ 主要思路如下：1、先升

2017-05-23 14:42:13 326

原创 leetcode 第14题 Longest Common Prefix

这个题的要求是找最长的公共前缀，一开始我竟然没有看懂题目的意思。。这个函数的形参是vector容器，那么在testcase中输入测试例子的时候我遇到了一点困难，就是不知道应该以什么样的格式取输入，最后我摸索出来了，写在这里提醒自己。按照下面的格式书写就可以了(以此题为例)：["ab" "abc" "abcd" "abce"] ，以后再遇到这种情况就知道怎么输入测试用例了。我还遇到

2017-05-22 15:27:33 328

原创 leetcode 第13题 Roman to Integer

这个题目中的代码中涉及到了map的使用方法，当查找它的用法时，又涉及到什么是STL。。这些都是学习的过程吧~ STL（Standard Template Library），即标准模板库，学习链接为STL具体介绍。 map是STL中的一种容器，学习链接为map学习。代码：class Solution{public: int roman

2017-05-17 16:37:54 252

原创 leetcode 第12题 Integer to Roman

一拿到这个题目我甚至都搞不懂什么是罗马数字，真是醉了。。就我这样的还编程呢，我就安慰自己，哎呀，不懂就学嘛，有什么大不了的！这个题我就不能提前思考怎么做了，直接看的答案解析，看完之后觉得罗马人真是太牛逼了吧，佩服啊佩服！题目分析我就不写了，下面的链接已经讲的很详细了：Integer to Roman 题目分析代码：class Solution{publ

2017-05-17 16:19:12 264

原创 leetcode 第11题 Container With Most Water

这个题经典的地方在于：不使用时间复杂度为O（n^2）的方法，而是采用从两边开始向中间移动的方法。采用两个指针 left 和right ，初始化分别指向数组的两端，然后在向中间移动找到最大容量。如果 left 指向的数字小，则l需要右移才有可能获得更大容量，因为此时如果左移 right ，得到的容量肯定比左移 right 之前的容量小（高度已经被较小的l限制住了）。如果 right 指向的数字小

2017-05-16 21:55:32 203

原创 leetcode 第10题 Regular Expression Matching

周末也没有做leetcode，感觉有点罪恶啊，这个第10题好难啊，涉及到递归了，看的我是头晕眼花啊。我看着看着还是有点收获的，我发现题目仍然没有我想象中的那么的简单，如果s = 'a b c d e'，p = '. * e'，这样匹配出的结果也是正确的，我就很纳闷儿啊，' . '是匹配任意一个字符，可是我以为只能匹配一个字符，但是从这个算例上看，当它和' * '在一起时，' . '可以多次匹配不同

2017-05-16 09:46:50 815

原创 leetcode 第九题 Palindrome Number

一看到这个题的难度是：Easy，我在想这次我终于可以不用参考相关的代码了吧，事实证明这个题是我自己想出来的哈哈哈哈哈哈~刚开始下手的时候首先想到的是将数字转换成字符串然后通过栈的方式解决，后来就得它麻烦，想起来之前做过一个类似的题，就是反转数字，如果一个数是回文数，那么数字本身和反转的数字应该是一样的，我的思路就是基于这个。当然，后来我才知道为什么没人用将数字转换成字符串，因为题目要求不使用额外空

2017-05-12 10:58:40 266

原创 leetcode 第八题 String to Integer (atoi)

刚开始我被很长的英文说明给吓住了，看了一些解释之后才明白，不用想太多，只要处理好空格就可以了，正负号可要考虑进去。还有就是字符类型的数字和数字之间的转换，它们都是用ASCIL码存储的，最简单的就是让数字字符减去‘0’得到的就是数字的数值。代码：class Solution{public: int myAtoi(string str){ if(str.length()

2017-05-12 09:14:29 370

原创 leetcode 第7题 Reverse Integer

刚开始我以为这个题会很简单，但是没有想到的是就卡在了判断溢出上。。。看了很多大神们的处理方法，我总结了几种比较简单的处理方法。第一种，反正我是怎么也想不到这种方法，就是在反向计算的输出过程中做溢出处理：class Solution{public: int reverse(int x){ int y = 0; int n; while

2017-05-10 15:14:03 235

原创 leetcode 第六题 ZigZag Conversion

从现在开始要一天一道leetcode了，不然感觉根本做不完的样子，说说最近做这几道题的感受吧，其实我真的是从小白开始做起的，刚开始的第一题都要看着答案做，然后慢慢地开始学会独立思考思考应该怎么解决问题，虽然还没有达到自己编写代码的能力，但是我已经开始学会独立思考了，这是我进步的地方，我希望通过算法的逐渐练习来提高我的编程能力。下面是第六题的解答：我在网上看题

2017-05-10 10:39:15 357

原创 leetcode 第五题 Longest Palindromic Substring

哈哈~我又来啦~ 我最近看完了啊哈磊写的《啊哈！算法》，让我这个小白看懂了里面的基本算法，顺便熟悉回顾了一下数据结构的内容，忽然发现数据结构对于算法的实现复杂度是多么的重要啊。这本书写的真的是很不错，就算是没有任何的基础也可以看得懂，推荐像我一样的小白使用。看完这本书之后我留有一个问题，就是在讲图的割点算法的时候，231页中说“遍历到5号顶点时......对于6号顶点来说就是记录

2017-05-09 15:26:08 350

原创 leetcode 第四题 Median of Two Sorted Arrays

我又来开始继续leetcode的学习啦，第四题很早之前就已经开始做了。问题是这样的，给定两个有序序列，要求两个序列综合后的中位数。关键：算法复杂度T(n)=O(log(m+n)) 。该问题的关键就在于复杂度的限制，有了这个限制，就使得该题目成为一个5星级的难度。可惜的是我只找到了一种解决的方法——归并法（类似于鬼归并排序的思路，下面会讲），这种方法的时间复杂度是O(m+n)，但是发现还

2017-05-02 14:21:19 984

原创 C# 上位机串口调试工具实时显示

大家好~我又来啦~最近没有继续更新leetcode上的题目啊，深感愧疚，最近在忙着做一个上位机PC软件，功能是能够正常接收串口传输来的数据并解析这些数据中对我们有用的数据，另外，为了更加直观的观察这些数据代表的意义，我们还有一个目的就是讲这些数据实时地绘画出来，也就是动态显示。忙活了不到一个月，终于把这个给搞定了，心情无比的开心，因为这个我自己一个人完成的，当然也要感谢帮助我的

2017-04-27 09:31:20 8391 5

原创 leetcode第三题

最近终于拾起了久违的编程，开始做leetcode上的题，开始看啊哈磊的《啊哈！算法》，忽然觉得算法其实是很有意思的，当然这是建立在会编程的基础之上的，所以我现在致力于学好C++和编程，也许有一天我也可以成为大神呢哈哈~不得不承认我真的是太菜，需要学习的东西还有很多，抱大牛们大腿啊。。由于数据结构知识不牢固，导致对于最简答的题目都想不到好的解决方法，可是我已经开始在不断地进步和学习了，每天学习一点，

2017-04-01 10:51:42 663

paofuhemakalong的博客