
哈希
leetcode 哈希
Alph Ben
这个作者很懒,什么都没留下…
展开
-
4. 寻找两个正序数组的中位数:暴力解法(不满足log(m+n)) +二分查找解法(在研究)+划分数组(在研究)
给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5来源:力扣(LeetCode)链接:https://leetcode-cn.co原创 2020-08-13 21:59:11 · 396 阅读 · 0 评论 -
3. 无重复字符的最长子串。滑动窗口(哈希解法和桶优化解法95%)
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。来源:力扣(Le原创 2020-08-13 21:51:27 · 163 阅读 · 0 评论 -
Leetcode03无重复字符的最长子串
题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。思想滑动窗口:如: 序列串a b c a aleft=0 aleft=0 a bleft=0 a b cleft=1 a b cleft=2 a b cleft=3 a b cleft=4 a b c aleft=5 a b c aleft=5 a b c a aclass Solution {public: int lengthOfLongestSubstring(string s)原创 2020-07-23 23:11:52 · 184 阅读 · 0 评论 -
Leetcode 01 俩数之和
题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum代码class Solution {public: vector<int> twoSum(vector<int>& nums, int tar原创 2020-07-23 22:42:49 · 106 阅读 · 0 评论