哈希表
张荣华_csdn
这个作者很懒,什么都没留下…
展开
-
最长无重复字符子串
对于一个字符串,请设计一个高效算法,找到字符串的最长无重复字符的子串长度。给定一个字符串A及它的长度n,请返回它的最长无重复字符子串长度。保证A中字符全部为小写英文字符,且长度小于等于500。class DistinctSubstring {public: int longestSubstring(string A, int n) { // write code here ...原创 2018-05-20 14:36:09 · 247 阅读 · 0 评论 -
合并表记录
数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。输入描述:先输入键值对的个数,然后输入成对的index和value值,以空格隔开输出描述:输出合并后的键值对(多行)#include<iostream>#include<map>using namespace std;int main...原创 2018-08-02 00:30:04 · 153 阅读 · 0 评论 -
提取不重复的整数
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数#include<iostream>#include<map>using namespace std;int main(){ string s; getline(cin...原创 2018-08-03 00:02:50 · 217 阅读 · 0 评论 -
字符个数统计
编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符,字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。方法一:利用set容器。#include<iostream>#include<set>using namespace std;int main()...原创 2018-08-03 00:03:24 · 708 阅读 · 0 评论 -
1. 两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一:暴力法暴力法很简单。遍历每个元素 x,并查找是否存在一个值与 target -...原创 2018-08-16 15:37:00 · 202 阅读 · 0 评论 -
3. 无重复字符的最长子串
给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 "b" ,长度是1。给定 "pwwkew" ,最长子串是 "wke" ,长度是3。请注意答案必须是一个子串,"pwke" 是 子序列 而不是子串。方法一:暴力法思原创 2018-08-16 15:37:16 · 173 阅读 · 0 评论 -
Contains Duplicate
Given an array of integers, find if the array contains any duplicates.Your function should return true if any value appears at least twice in the array, and it should return false if every element i...原创 2018-08-05 00:23:02 · 258 阅读 · 0 评论 -
Contains Duplicate II
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k....原创 2018-08-06 12:31:34 · 200 阅读 · 0 评论 -
字符串匹配
题目描述题目标题:判断短字符串中的所有字符是否在长字符串中全部出现详细描述:接口说明原型:boolIsAllCharExist(char* pShortString,char* pLongString);输入参数: char* pShortString:短字符串 char* pLongString:长字符串输入描述:输入两个字符串。第一个为短...原创 2018-08-13 12:37:30 · 229 阅读 · 0 评论 -
Valid Anagram
Given two strings s and t , write a function to determine if t is an anagram of s.Example 1:Input: s = "anagram", t = "nagaram"Output: trueExample 2:Input: s = "rat", t = "car"Output: fal...原创 2018-08-06 12:43:24 · 138 阅读 · 0 评论 -
字符流中第一个只出现一次的字符
题目:字符流中第一个只出现一次的字符。请实现一个函数,用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符“go”时,第一个只出现一次的字符是‘g’;当从该字符流中读出前6个字符“google”时,第一个只出现一次的字符是‘l’。字符只能一个接着一个从字符流中读出来。可以定义一个数据容器来保存字符在字符流中的位置。当一个字符第一次从字符流中读出来时,把它在字符流中的位...原创 2018-07-20 00:15:11 · 348 阅读 · 0 评论 -
Isomorphic Strings
Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced with another char...原创 2018-07-13 00:11:23 · 181 阅读 · 0 评论 -
Longest Substring Without Repeating Characters(C++)
Given a string, find the length of the longest substring without repeating characters.class Solution {public: int lengthOfLongestSubstring(string s) { map<char,int> maps; in...原创 2018-05-15 17:15:41 · 418 阅读 · 0 评论 -
Group Anagrams
Given an array of strings, group anagrams together.Example:Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","eat","tea"], ["nat",&原创 2018-05-27 09:29:05 · 171 阅读 · 0 评论 -
Contains Duplicate
Given an array of integers, find if the array contains any duplicates.Your function should return true if any value appears at least twice in the array, and it should return false if every element is ...原创 2018-06-06 08:16:35 · 225 阅读 · 0 评论 -
Contains Duplicate II
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the absolute difference between i and j is at most k.E...原创 2018-06-07 08:54:19 · 259 阅读 · 0 评论 -
Longest Palindrome
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters.This is case sensitive, for example "Aa" is not conside...原创 2018-06-14 09:17:29 · 146 阅读 · 0 评论 -
哈希函数
哈希函数又叫散列函数,哈希函数的输入域可以是非常大的范围,但是输出域是固定的范围。哈希函数的性质:1.典型的哈希函数都拥有无限的输入值域;2.输入值相同时,返回值一样;3.输入值不同时,返回值可能相同,也可能不同;4.不同输入值得到的哈希值,整体应均匀地分布在输出域上。...原创 2018-06-23 02:15:55 · 1322 阅读 · 0 评论 -
Valid Anagram
iven two strings s and t , write a function to determine if t is an anagram of s.Example 1:Input: s = "anagram", t = "nagaram"Output: trueExample 2:Input: s = "rat", t = "car"Output: falseNote:You...原创 2018-06-11 08:21:34 · 184 阅读 · 0 评论 -
找零钱问题系列之记忆搜索
有数组penny,penny中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim(小于等于1000)代表要找的钱数,求换钱有多少种方法。给定数组penny及它的大小(小于等于50),同时给定一个整数aim,请返回有多少种方法可以凑成aim。测试样例:[1,2,4],3,3返回:2class Exchange {public: int cou...原创 2018-06-24 00:16:23 · 310 阅读 · 0 评论 -
30. 与所有单词相关联的字串
给定一个字符串 s 和一些长度相同的单词 words。在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置。注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要考虑 words 中单词串联的顺序。示例 1:输入: s = "barfoothefoobarman", words = ["foo","bar"]输出: [0,9]解释: 从索...原创 2018-08-19 07:05:58 · 342 阅读 · 0 评论