LeetCode 299. 猜数字游戏
摘要:先将两个字符串位置相同且大小相等的数字全都换成字母‘x’,(为什么要先剔除大小相等的呢,例如例子 01123,11100 )在用哈希表收集secret中每个字母的个数,遍历guess字符串,若发现guess的数字在secret中存在,那么肯定是位置不同的了(因为位置相同且大小相等的已经换成'x'了,
阅读全文
posted @
2020-03-06 23:21
沈香茶
阅读(165)
推荐(0)
LeetCode 290. 单词规律
摘要:首先看pattern中字母的个数与str中单词的个数是否相等。如果不相等则直接返回0,如果相等则建立哈希映射, 每个字母对应一个不同的单词。 对于pattern和str相同位置上的单词和字母有以下判断: 1如何字母上还没有值,则与str上对应单词联系起来,进入下一位置 2如过字母上已经有值,且就是当
阅读全文
posted @
2020-03-01 22:19
沈香茶
阅读(143)
推荐(0)
Leetcode 38. 外观数列
摘要:迭代法如下 char * countAndSay(int n){ char * res = (char *)malloc(sizeof(char)*10000); char * res0 = (char *)malloc(sizeof(char)*10000); int i,j,d,num; res
阅读全文
posted @
2020-03-01 15:22
沈香茶
阅读(133)
推荐(0)