摘要：
题目 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。 分析 本题眼熟，和 LeetCode242.有效字母的异位词基本一致。 阅读全文
posted @ 2021-01-19 22:44
Uitachi
阅读(53)
评论(0)
推荐(0)
摘要：
题目 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 分析 关键是如何想到用map，怎么用map？本题目和三数之和、四数之和题目有本质的区别，本题是经典哈希， 而那两道题目是双 阅读全文
posted @ 2021-01-19 22:07
Uitachi
阅读(97)
评论(0)
推荐(0)
摘要：
题目 给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。 满足要求的四元组集合为：[ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2]] 分析 依旧双指针，只不过两层循环，两次去重，细节方面需要注意 代码 1 clas 阅读全文
posted @ 2021-01-19 17:50
Uitachi
阅读(107)
评论(0)
推荐(0)
摘要：
题目 这道题看似和两数之和的的哈希法，但用哈希比较麻烦 分析 双指针 1 class Solution { 2 public: 3 4 vector<vector<int>> threeSum(vector<int>& nums) { 5 vector<vector<int>>res; 6 sort 阅读全文
posted @ 2021-01-19 16:06
Uitachi
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号