leetcode
文章平均质量分 62
学术大new牛
无形之刃,最为致命~
展开
-
leetcode28. 实现 strStr()
class Solution { public: int strStr(string haystack, string needle) { int n = haystack.size(),m = needle.size(); for(int i = 0;i < n - m + 1;i++) { int j = 0; ...原创 2020-02-12 21:07:59 · 103 阅读 · 0 评论 -
leetcode345.反转字符串中的元音字母
class Solution { public: string reverseVowels(string s) { map<char,bool> mymap; mymap['a'] = true; mymap['e'] = true; mymap['i'] = true; mymap['o'] = true; ...原创 2020-02-12 20:14:02 · 106 阅读 · 0 评论 -
leetcode20.有效的括号
class Solution{ public: bool isValid(string s){ if(s.length()%2!=0) return false;//一但是奇数说明不是有效的括号 map<char,char> wordbook;//建立哈希表 wordbook.insert(map<char,char>::value_type(')...原创 2020-02-12 18:23:58 · 92 阅读 · 0 评论 -
leetcode14. 最长公共前缀
class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) return ""; string res = strs[0]; for(int i = 1;i < strs.s...原创 2020-02-12 17:52:09 · 69 阅读 · 0 评论 -
leetcode165.比较版本号
int compareVersion(string version1,string version2){ char c; int v1,v2; istringstream its1(version1); istringstream its2(version2); while(bool(its1>>v1) + bool(its2>>v2)) { if(v1...原创 2020-02-11 20:15:57 · 86 阅读 · 0 评论 -
leetcode_49. 字母异位词分组
#include <iostream> #include <vector> #include <string> #include <unordered_map> using namespace std; class Solution { public: vector<vector<string>> groupAnagra...原创 2020-02-11 14:31:09 · 115 阅读 · 0 评论 -
leetcode38_外观数列
class Solution { public: string fun(string s) { string result; int index = 0; while(index < s.length()) { int count = 1; while(s[index] == s[index+1]) { count++; ind...原创 2020-02-11 13:32:59 · 161 阅读 · 0 评论 -
leetcode.4.寻找两个数组的中位数
class Solution { public double findMedianSortedArrays(int[] nums1,int[] nums2) { int n = nums1.length; int m = nums2.length; int left = (n + m + 1) / 2; int right = (n + m + 2) / 2; //将...原创 2020-01-18 21:17:48 · 71 阅读 · 0 评论 -
leeetcode.3.无重复字符的最长子串
class Solution{ public: int lengthOfLongestSubstring(string s){ vector<int> m(256,-1); int left=-1; int res=0; int len=s.size(); for(int i = 0;i < len;i++) { left=max...原创 2020-01-13 15:07:10 · 94 阅读 · 0 评论 -
leetcode733图像渲染
class Solution{ public: vector<vector<int>> floodFill(vector<vector<int> >& image,int sr,int sc,int newColor){ if(image.empty() || image[0].empty()) return image;...原创 2019-12-31 13:30:56 · 137 阅读 · 0 评论 -
leetcode279完全平方数
class Solution{ public: int numSquares(int n){ queue<int> q; vector<int> dist(n + 1,INT_MAX); q.push(0); dist[0] = 0; while(q.size()) { int t = q.front(); q....原创 2019-12-31 12:25:43 · 106 阅读 · 0 评论 -
leetcode腾讯精选,两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> ...原创 2019-12-27 19:11:09 · 73 阅读 · 0 评论