{"id":538,"date":"2024-09-26T21:37:38","date_gmt":"2024-09-26T13:37:38","guid":{"rendered":"http:\/\/114.55.108.251\/?p=538"},"modified":"2024-10-13T10:31:32","modified_gmt":"2024-10-13T02:31:32","slug":"%e5%93%88%e5%b8%8c","status":"publish","type":"post","link":"https:\/\/guapicoding.com\/?p=538","title":{"rendered":"LeetCode hot100@\u54c8\u5e0c"},"content":{"rendered":"\n
\"\"<\/div><\/figure>\n\n\n\n

1. \u4e24\u6570\u4e4b\u548c<\/a>\u2705<\/h2>\n\n\n\n

\u9519\u8fc7\u4e00\u6b21\u6ca1\u5173\u7cfb\uff0c\u7b2c\u4e8c\u6b21\u628a\u63e1\u4f4f\u5c31\u597d<\/strong><\/em><\/p>\n\n\n\n

class Solution {\npublic:\n    vector<int> twoSum(vector<int>& nums, int target) {\n        unordered_map<int, int> mp;\n        vector<int> res;\n        for(int i = 0; i < nums.size(); i++) {\n            int x = target - nums[i];\n            if(mp.find(x) != mp.end()) {\n                res.push_back(i);\n                res.push_back(mp[x]);\n                return res;\n            } else {\n                mp[nums[i]] = i; \/\/key\u662fnum\uff0cvalue\u662f\u4e0b\u6807\n            }\n        }\n        return res;\n    }\n};<\/code><\/pre>\n\n\n\n
\n\n\n\n
49. \u5b57\u6bcd\u5f02\u4f4d\u8bcd\u5206\u7ec4<\/a>\u274c<\/h2>\n\n\n\n
\u5f02\u4f4d\u8bcd\u6309\u7167\u5b57\u6bcd\u4ece\u5c0f\u5230\u5927\u6392\u5e8f\uff0c\u53ef\u4ee5\u5f97\u5230\u540c\u4e00\u4e2a\u5b57\u7b26\u4e32<\/em><\/strong><\/p>\n\n\n\n
key\u7528\u6765\u5b58\u4ec0\u4e48<\/em><\/strong>\uff0cvalue\u53c8\u7528\u6765\u5b58\u4ec0\u4e48<\/em><\/strong><\/p>\n\n\n\n
class Solution {\npublic:\n    vector<vector<string>> groupAnagrams(vector<string>& strs) {\n        unordered_map<string, vector<string>> mp;\n\n        for(const auto &s : strs) {\n            string sorted = s;\n            ranges::sort(sorted);\n            mp[sorted].push_back(s); \/\/\u6392\u5e8f\u540e\u76f8\u540c\u7684\u5b57\u7b26\u4e32\u653e\u4e00\u8d77\n        }\n\n        vector<vector<string>> ans;\n        ans.reserve(mp.size()); \/\/\u9884\u5206\u914d\u7a7a\u95f4 mp.size()\u53d6\u51b3\u4e8emp\u4e2dkey\u7684\u4e2a\u6570 \n        \/\/\u90a3\u4e48ans\u5c31\u9884\u5206\u914d\u8db3\u591f\u7684\u7a7a\u95f4\u6765\u5bb9\u7eb33\u4e2avector<string>\u5bf9\u8c61 \n                    \n        for(const auto &[_, value] : mp) { \/\/\u8303\u56f4\u57fafor\u5faa\u73af\n            ans.push_back(value);\n        }\n\n        return ans;\n    }\n};<\/code><\/pre>\n\n\n\n
\n\n\n\n
128. \u6700\u957f\u8fde\u7eed\u5e8f\u5217<\/a>\u2705<\/h2>\n\n\n\n
\u7b80\u5355\u6a21\u62df \u638c\u63e1\u597dset\u53bb\u91cd\u6392\u5e8f<\/em><\/strong><\/p>\n\n\n\n
class Solution {\npublic:\n    int longestConsecutive(vector<int>& nums) {\n        set<int> st(nums.begin(), nums.end()); \/\/\u53bb\u91cd+\u6392\u5e8f\n\n        vector<int> v(st.begin(), st.end());\n        if(v.size() < 2) return v.size();\n\n        int ans = 0;\n        int len = 1;\n        for(int i = 1; i < v.size(); i++) {\n            if(v[i] == v[i-1] + 1) {\n                len++;\n            } else {\n                ans = max(ans, len);\n                len = 1;\n            }\n        }\n        ans = max(ans, len); \/\/\u9488\u5bf9\u6700\u957f\u5e8f\u5217\u4e00\u76f4\u5ef6\u7eed\u5230\u672b\u5c3e\u7684\u60c5\u51b5\n\n        return ans;\n    }\n};<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
1. \u4e24\u6570\u4e4b\u548c\u2705 \u9519\u8fc7\u4e00\u6b21\u6ca1\u5173\u7cfb\uff0c\u7b2c\u4e8c\u6b21\u628a\u63e1\u4f4f\u5c31\u597d 49. \u5b57\u6bcd\u5f02\u4f4d\u8bcd\u5206\u7ec4\u274c \u5f02\u4f4d\u8bcd\u6309\u7167\u5b57\u6bcd\u4ece\u5c0f\u5230\u5927\u6392\u5e8f\uff0c\u53ef\u4ee5 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[3],"tags":[18,19,20],"class_list":["post-538","post","type-post","status-publish","format-standard","hentry","category-suanfa","tag-leetcode","tag-19","tag-20"],"_links":{"self":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts\/538","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=538"}],"version-history":[{"count":20,"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts\/538\/revisions"}],"predecessor-version":[{"id":667,"href":"https:\/\/guapicoding.com\/index.php?rest_route=\/wp\/v2\/posts\/538\/revisions\/667"}],"wp:attachment":[{"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=538"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=538"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/guapicoding.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=538"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}