![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
Mic_H
这个作者很懒,什么都没留下…
展开
-
[Leetcode] 入门篇 -- Two Sum
一直都知道Leetcode这个平台,最近才开始刷题路,后悔也太晚了呀。。进到Problems的第一个问题就是Two Sum,看了看题目,唔,不难,看了看代码段。。崩溃。。以前从来没有这样写过呀,突然间就要这样还真不太习惯,那么!下面就开始我的摸索之路~题目链接分析:因为数组里面的数有正也有负,而且也不知道最大的数会有多大,所以就只能用map来存,如下:class Solution...原创 2019-04-09 00:17:51 · 134 阅读 · 0 评论 -
[Leetcode] -- Remove Duplicates from Sorted Array
题目链接分析:给出一个升序序列,找到不同的数字数量cnt,并且要处理这个序列,使得序列结果为这些数字的排列。然而题目中还有一句话:It doesn't matter what values are set beyondthe returned length.那就意味着,只要前cnt个是目标序列就可以,后面的数字可以不用处理。class Solution {public:...原创 2019-04-15 23:40:19 · 95 阅读 · 0 评论 -
[Leetcode] -- Reverse Integer
题目链接分析:就是将数字反转输出,不用考虑前导零。但是要注意!!如果这个结果,注意,是结果,大于2^31-1(INT_MAX)小于-2^31(INT_MIN),应输出0。(就因为这个条件WA了好几次没弄出来。。)下面是我的代码:class Solution {public: long long reverse(long long x){ long long ...原创 2019-04-09 23:27:12 · 90 阅读 · 0 评论 -
[Leetcode] -- Longest Common Prefix
题目链接分析:题目意思很简单,就是找到所有string的最长相同前缀,需要注意的是处理结果这一块。用stringstream存答案(为什么用stringstream,因为string不可变哇!!我一开始忘记了,而且函数返回就是string,所以就被带偏了。。),最后再把它转成string返回。这里还要注意一点,就是当函数输入的vector为空时,需要返回空串,而且这个要单独处理,否则就...原创 2019-04-13 11:52:39 · 87 阅读 · 0 评论 -
[Leetcode] -- Implement strStr()
题目链接分析:找haystack里面有没有needle,有就返回子串起始位置,没有就返回-1,若needle是空串就返回0用C++调用string.find(string)的代码如下,很容易写,但是效率。。可以说是很低。class Solution{public: int strStr(string haystack, string needle) { ...原创 2019-04-17 00:29:55 · 86 阅读 · 0 评论 -
[Leetcode] -- Valid Parentheses
题目链接分析:用stack来存左括号,用map存左右括号,比普通的判断方便一点。每遇到一个右括号,就取栈顶的符号now,如果now与此右括号不匹配,那这个字符串就是不合法的,否则就继续往后遍历。遍历到最后,如果stack里面还有没有被匹配到的左括号,那么这个字符串也是不合法的。class Solution {public: bool isValid(string s) { ...原创 2019-04-14 10:59:32 · 92 阅读 · 0 评论 -
[Leetcode] -- Merge Two Sorted Lists
题目链接分析:新开一个链表 l3,作为结果记录的链表,再开一个链表指针cur用于操作 l3。合并的时候先将两个链表指向的下一个数进行比较,把较小的插到 l3中。最后,把 l1或 l2未合并的部分放到结果链表表尾。另加一个判断语句,在进入函数的时候就判断有没有空链表,如果有,就直接返回另外一个链表。/** * Definition for singly-linked list. * s...原创 2019-04-14 12:28:55 · 77 阅读 · 0 评论 -
[Leetcode] -- Search Insert Position
题目链接分析:就是找到第一个大于或等于给出数字的位置。代码一,直接按照这个逻辑实现:class Solution {public: int searchInsert(vector<int>& nums, int target) { int i; for(i=0;i<nums.size();i++) {...原创 2019-04-19 19:38:11 · 126 阅读 · 0 评论