240
笔下虽有千言,胸中实无一策
摘要: 题解 方法一:哈希表 一道很老的题,之前是用双指针的方法做的。不过已经隔了很久,今天再拿到的时候,受之前TwoSum的影响,思考路线一直被"哈希表"占据。完全按照 Leetcode 3. TwoSum 的做法的话会有许多重复的结果。需要想办法去重。 第一个去重是结果去重,这是保证结果正确。可以用一个 阅读全文
posted @ 2020-09-18 08:10 CasperWin 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题解 方法:哈希表 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> hash; for(int i = 0; i < nums.size(); i 阅读全文
posted @ 2020-09-18 06:36 CasperWin 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题解 双指针法 用一个哈希表或者set记录当前子字符串中出现的字符,一旦有重复的字符进来,就去掉首字母,知道没有重复。 class Solution { public: int lengthOfLongestSubstring(string s) { int max_len = 0; set<cha 阅读全文
posted @ 2020-09-18 06:24 CasperWin 阅读(72) 评论(0) 推荐(0) 编辑