随笔分类 - LeetCode
摘要：题目：Merge Two Sorted Lists 简单题，只要对两个链表中的元素进行比较，然后移动即可，只要对链表的增删操作熟悉，几分钟就可以写出来，代码如下： 这其中要注意一点，即要记得处理一个链表为空，另一个不为空的情况，如{}, {0} -- > {0},当然上面的写法多少啰嗦了一些，可以简
阅读全文
摘要：题目：Maximum Product Subarray 这道题属于动态规划的题型，之前常见的是Maximum SubArray，现在是Product Subarray，不过思想是一致的。当然不用动态规划，常规方法也是可以做的，但是时间复杂度过高（TimeOut），像下面这种形式： 用动态规划的方法，
阅读全文
摘要：题目：Max Points on a line 这道题需要稍微转变一下思路，用斜率来实现，试想找在同一条直线上的点，怎么判断在一条直线上，唯一的方式也只有斜率可以完成，我开始没想到，后来看网友的思路才想到的，下面是简单的实现：其中有一点小技巧，利用map<double, int>来存储具有相同斜率值
阅读全文
摘要：题目: Evaluate Reverse Polish Notation 简单题，借助一个stack就可以实现，将数值入栈，遇操作符时将两个数值出栈，计算后再入栈，如此即可实现。
阅读全文
摘要：题目：Reverse Words in a String 比较基础的一个题，拿到这个题，我的第一想法是利用vector来存每一个子串，然后在输出，这是一个比较简单的思路，此外，还有第二个思路，就是对所有的字符反转，然后在针对每一个子串反转，但是这个时候要注意它的要求，保证每个子串中只有一个空格。我是
阅读全文
