摘要: 这道题就是320和408两个题目合在一起: https://leetcode.com/problems/valid-word-abbreviation/description/ https://leetcode.com/problems/generalized-abbreviation/descri 阅读全文
posted @ 2018-11-12 15:39 KeepAC 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Given s = "internationalization", abbr = "i12iz4n": Return true.abbr 里数字代表相应的字符数,问字符串是否相等虽然是一个easy 的题但却有两个坑:1. abbr 结尾的地方是数字 例如: s= "internationalization" abbr= "i5a11o1" , 因此 return时得加上cout 来判断 ... 阅读全文
posted @ 2018-11-12 13:28 KeepAC 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 需要注意的是, 如果某个节点已经是数字了,则接下来不能继续放数字 ,例如 "a11" 是不合法的。 先写了如下code ,在 input = "interaction" 时WA了, 而其他短字符串都可以过。 因为 最后一行 “curResult.deleteCharAt(curResult.leng 阅读全文
posted @ 2018-11-12 08:56 KeepAC 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 产生格雷码,格雷码就是前后 两个数在二进制上只有一个bit 的差别 先看看格雷码的规律: n =0, [0] n=1, [0 1] n=2: 00 01 11 10 n=3: 000 001 011 010 110 111 101 100 可以发现规律, 比如 n=3 时相比于 n=2 时, 前面 阅读全文
posted @ 2018-11-12 06:04 KeepAC 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 93 给你 一串数字,让你求出可能的IP 地址。 去掉了 nums 并且用remain 代替sum, 可以排名95%: 阅读全文
posted @ 2018-11-12 04:39 KeepAC 阅读(88) 评论(0) 推荐(0) 编辑