波波老师,关于49题的第二种按计数分类的方法
来源:4-5 灵活选择键值 4Sum II
v不离不弃v
2020-02-28
老师,您github里面49题的第二种方法,对于每个字符串,都可以将其转化为26个数字组成的数组,通过遍历每个字符串从而操作这个数组,只不过在哈希表里存储的是“数组”+“#”的模式,然后判断哈希表的key与之是否匹配就可以了呢?
我想问的是,为啥要数字+#号存呢,这个方法我几乎完全不可能想出来。。。。
写回答
1回答
-
liuyubobobo
2020-02-28
其实就是一个分隔符,因为问题中的单词字符串里只有小写字母,那我就选择使用 '#' 做分隔符。
实际上,使用 '@', '$', '%', '?', ';', 用什么做分隔符都行。
这就好像大多数程序语言的 statements 之间选择使用 ; 做分隔符一样。
继续加油!:)
022020-03-03
相似问题
波波老师,请教下求一个比n大的不重复数
回答 1
逆波兰问题
回答 1