Java代码 import java.util.HashMap; import java.util.LinkedHashMap; import java.util.Map; import java.util.TreeMap; public class Test { public static void main(String[] args) { Map tree = new TreeMap(); Map linked = new LinkedHashMap(); Map hash = new …
PS: Hashmap 的一边遍历边存储,可解决例如两数之和. 无重复最长子串问题等,代码为cpp格式. 以无重复最长子串为例. class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map<char,int> hashmap; int left = 0,max_len=0; for (int i=0; i < s.size(); i++){ if (hashmap.find(s[i]) !…