哈希
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 · 424 阅读 · 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 · 205 阅读 · 0 评论 -
Leetcode03无重复字符的最长子串
题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 思想 滑动窗口: 如: 序列串a b c a a left=0 a left=0 a b left=0 a b c left=1 a b c left=2 a b c left=3 a b c left=4 a b c a left=5 a b c a left=5 a b c a a class Solution { public: int lengthOfLongestSubstring(string s)原创 2020-07-23 23:11:52 · 197 阅读 · 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 · 127 阅读 · 0 评论
分享