speargod的博客

这些题都挺无聊的 ORZleetcode 242. 有效的字母异位词easy 题目描述：解题思路：hash表统计词频代码：//class Solution {public: bool isAnagram(string s, string t) { int count[26] = {}; for (char c: s) count[c - 'a']++; fo...

leetcode 41. 缺失的第一个正数hard 题目描述：解题思路：爷就是神，hard题大概几分钟就想到了解法。。其实跟剑指 Offer 03. 数组中重复的数字的思路是一样的。确实有点哈希的感觉，或许真可以叫原地哈希？代码：//class Solution {public: int firstMissingPositive(vector<int>& nums) { int n = nums.si...

leetcode594. 最长和谐子序列 easy 题目描述：解题思路：hash表统计每个数出现过的次数，然后遍历hash，求以当前数为最小值的最长和谐子序列，其实也就是求当前数 和（当前数+1）的次数之和。代码：class Solution {public: int findLHS(vector<int>& nums) { unordered_map<int, int> hash;...

leetcode1. 两数之和 easy 题目描述：给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + n...

leetcode3. 无重复字符的最长子串medium 题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1...

leetcode454. 四数相加 IImedium题目描述：给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：0 <= i, j, k, l < nnums1[i] + nums2[j] + nums3[k] + nums4[l] == 0解题思路：我们可以将四个数组分成两部分，AA 和 BB 为一组，CC 和 DD 为另外一组。对于 AA 和 BB，我们使用...