![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode-哈希表
进击的CV
一起聊聊图像处理
展开
-
leetcode-哈希表-49.字母异位词分组
C++版Pyhton版原创 2020-06-17 21:40:44 · 134 阅读 · 0 评论 -
leetcode-哈希表-37.解数独
//C++/** * Sudoku Solver * 解数独*/#include <stdlib.h>#include <string.h>#include <ctype.h>#include <iostream>#include <vector>using namespace std;const int SodukuSize = 9;bool row_mask[SodukuSize][SodukuSize];bo...原创 2020-06-17 21:37:38 · 126 阅读 · 0 评论 -
leetcode-哈希表-36.有效的数独
/** C++ * Valid Sudoku * 有效的数独*/class Solution {public: bool isValidSudoku(vector<vector<char> > &board) { const int cnt = 9; bool row_mask[cnt][cnt] = {false}; bool col_mask[cnt][cnt] = {false}; ...原创 2020-06-17 21:32:09 · 102 阅读 · 0 评论 -
leetcode-哈希表-30.与所有单词相关联的字串
解题思路:这道题让我们求串联所有单词的子串,就是说给定一个长字符串,再给定几个长度相同的单词,让我们找出串联给定所有单词的子串的起始位置,还是蛮有难度的一道题。这道题我们需要用到两个哈希表,第一个哈希表先把所有的单词存进去,然后从开头开始一个个遍历,停止条件为当剩余字符个数小于单词集里所有字符的长度。这时候我们需要定义第二个哈希表,然后每次找出给定单词长度的子串,看其是否在第一个哈希表里,如果没有,则break,如果有,则加入第二个哈希表,但相同的词只能出现一次,如果多了,也break。如果正好匹配..原创 2020-06-17 21:17:18 · 132 阅读 · 0 评论 -
leetcode-哈希表-18.四数之和
//解法1:暴力法该方法十分好理解,就是毫无意外的会超出时间限制class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { if(nums.size()<4) return {}; sort(nums.begin(),nums.end()); set<vector<in...原创 2020-06-17 21:06:36 · 174 阅读 · 0 评论 -
LeetCode-哈希表-3.无重复字符的最长子串
//解答1class Solution {public: int lengthOfLongestSubstring(string s) { int ans = 0; for(int i = 0; s[i] != '\0'; ++ i) { unordered_set<char> str; int len = 0; for(int j = i; s[j] !...原创 2020-06-17 20:51:35 · 171 阅读 · 0 评论 -
leetcode-哈希表-1.两数之和
//C++/** * Two Sum * 两数之和*/class Solution {public: // // The implementation as below is bit tricky. but not difficult to understand // // 1) Traverse the array one by one // 2) just put the `target - num[i]`(not `num[i...原创 2020-06-17 20:36:31 · 119 阅读 · 0 评论