摘要: class Solution { public: bool isValid(string s) { if(s.size()==0) return true; map<char,char> hash={ {')','('}, {'}','{'}, {']','['} }; stack<int> st; 阅读全文
posted @ 2020-03-07 17:16 7aughing 阅读(113) 评论(0) 推荐(0) 编辑
摘要: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solu 阅读全文
posted @ 2020-03-07 17:09 7aughing 阅读(82) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: void dfs(string digits, int idx, map<char,string> hash, string path, vector<string>& res){ if(idx==digits.size()){ res.push_b 阅读全文
posted @ 2020-03-07 17:00 7aughing 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目:三数之和 题目描述: 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复 阅读全文
posted @ 2020-03-07 16:48 7aughing 阅读(147) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: int maxArea(vector<int>& height) { if(height.size()==0) return 0; int left=0,right=height.size()-1; int res=INT_MIN; while(le 阅读全文
posted @ 2020-03-07 16:35 7aughing 阅读(77) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: bool isMatch(string s, string p) { int m=s.size(),n=p.size(); vector<vector<bool>> dp(m+1,vector<bool>(n+1,false)); dp[0][0]= 阅读全文
posted @ 2020-03-07 16:16 7aughing 阅读(200) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: string longestPalindrome(string s) { if(s.size()==0 || s.size()==1) return s; int n=s.size(); vector<vector<bool>> isPail(n,v 阅读全文
posted @ 2020-03-07 15:56 7aughing 阅读(117) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int len1=nums1.size(),len2=nums2.size(); if(len1>len2 阅读全文
posted @ 2020-03-07 15:41 7aughing 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数。 由于9>7,而9所在列下方的元素都大于9,所以剔除9所在的列 由于8>7,所以,同上剔除8所在的列 由于2小于7,而2所在行左边 阅读全文
posted @ 2018-08-21 16:31 7aughing 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目一:在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但是不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7,的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数组2或者3。(n个元素,n种可能的取值 阅读全文
posted @ 2018-08-21 15:42 7aughing 阅读(15227) 评论(0) 推荐(1) 编辑