- 博客(22)
- 收藏
- 关注
RSS订阅原创 Leetcode198
class Solution {public: int rob(vector<int>& nums) { vector<bool> flag; nums.insert(nums.begin(),0); nums.insert(nums.begin(),0); for(int i=0;i<...
2019-10-20 12:56:48
190
原创 Leecode189 c++（还有一方法不会，暂时没写）
class Solution {public: void reverse(vector<int>& nums,int start,int end){ int temp,len=0; for(int i=start;i<=(start+end)/2;++i){ len=i-start; ...
2019-10-18 21:15:41
216
原创 Leetcode169c++
哈希表class Solution {public: int majorityElement(vector<int>& nums) { map<int,int> hash; for(int i=0;i<nums.size();++i) { hash[nums[i]]=0; ...
2019-08-14 12:07:46
338
原创 Leetcode160c++
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *ge...
2019-08-10 23:26:03
296
原创 Leetcode141c++
双指针法/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool ha...
2019-08-07 12:57:40
210
原创 Leetcode136c++
哈希表class Solution {public: int singleNumber(vector<int>& nums) { map<int,int> mp; int key=0; for(int i=0;i<nums.size();++i) { mp[nu...
2019-08-06 12:59:17
216
原创 Leetcode121c++
class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size()==0)return 0; priority_queue<int> value; int min=prices[0]; for(int i=...
2019-08-04 16:06:50
307
原创 Leetcode 119c++
class Solution {public: vector<int> getRow(int rowIndex) { vector<int> value(rowIndex+1,0); value[0]=1; for(int i=0;i<rowIndex;++i) { fo...
2019-08-03 11:58:56
235
原创 Leetcode118
class Solution {public: vector<vector<int>> generate(int numRows) { vector<vector<int>> value; vector<int> tem={1},tem2; for(int i=0;i<num...
2019-08-02 22:10:04
190
原创 Leetcode112 c++
方法一/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */...
2019-08-02 00:06:04
211
原创 Leetcode第88题笔记
class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int flag1=0,flag2=0,count=m; while(flag1<count&&flag2<...
2019-07-28 15:31:24
178
原创 Leetcode107题笔记
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas...
2019-07-28 15:30:45
154
原创 Leetcode第101题c++
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas...
2019-07-27 13:25:49
237
原创 Leetcode第58题笔记
class Solution {public: int lengthOfLastWord(string s) { int flag1=0,flag2=0; int i=s.length()-1,j=i; while(s[i]==' ')i--; if(i==-1)return 0; flag1=i; ...
2019-07-18 14:12:43
198
原创 Leetcode第38题笔记
class Solution {public: string countAndSay(int n) { string str="1"; if(n==1)return str; while(--n) { char value=str[0]; string str2=""; ...
2019-07-16 23:53:31
162
原创 Leetcode第35题笔记
class Solution {public: int searchInsert(vector<int>& nums, int target) { for(vector<int>::iterator it=nums.begin();it<nums.end();++it) { if(*it==ta...
2019-07-15 10:45:06
225
原创 Leetcode第26题笔记（迭代器问题尚未解决）
这题想用iterator，结果各种bug，什么内存溢出巴拉巴拉的，erase操作会将本来初始化好的迭代器变成野指针 感觉主要就是这个问题，但是到现在一直不知道怎么修复，所以决定换成写法，避开迭代器。这里有一篇关于erase操作需要注意的事项，说的很具体，可供参考：https://blog.youkuaiyun.com/hl_zzl/article/details/84570652https://b...
2019-07-14 11:47:45
232
原创 Leetcode第21题笔记
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} //结构体初始化函数 ...
2019-07-12 17:47:41
312
原创 Leetcode第20题笔记
class Solution {public: bool isValid(string s) { stack<char> target; bool flag=true; map<char,char> dict={{')','('},{']','['},{'}','{'}}; for(int i=0;i...
2019-07-11 10:24:44
315
原创 Leetcode第14题笔记
class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0)return ""; bool flag=true; int i,j; for(i=1;i<=strs[0].le...
2019-07-10 23:42:31
235
原创 Leetcode第13题笔记
leetcode算法第13题##代码class Solution {public: int romanToInt(string s) { map<char,int> charToNum; charToNum['I']=1; charToNum['V']=5; charToNum['X']=10; c...
2019-07-10 00:15:54
293
原创 力扣第一题代码（后续有时间更新想法）
欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。c++代码class Solution {public: vector<int> twoSum(vector<int>& nums, int tar...
2019-07-07 10:05:54
689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人