摘要: 哈哈这题算是我splunk面试的题目了 1. 可以建两个map,一个正向记录map<patternLetter, word>和反向revMap<word, patterLeter> 什么长度不同的废话不说了,核心逻辑是: 代码: 但是呢 大家都讨厌两个map,用一个map也可以做,只要知道有一个co 阅读全文
posted @ 2016-10-15 05:59 warmland 阅读(849) 评论(0) 推荐(0) 编辑
摘要: discuss里面这个写法实在写的太逻辑清晰了, 一看就懂 https://discuss.leetcode.com/topic/26750/share-my-java-backtracking-solution 一看Helper的签名就能做了哈哈 helper的含义是 代码如下: 阅读全文
posted @ 2016-10-15 05:42 warmland 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 之前就写过了,但是没有在这写,今天重新写了一遍。 两个指针,一个维持pattern的位置,一个维持str的位置,每一次循环str的idx或者pattern的idx至少有一个会往后移动一步。 当strIdx < srtLen的时候 因为存在*这个pattern所以要进行尝试,加入*匹配0个、1个、2个 阅读全文
posted @ 2016-10-15 04:03 warmland 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 这道题没有做出来不应该。 显然是backtracking. 分两种情况: 一种是到当前位置的字母重新开始计数 一种是继续前一个字母的计数 需要注意的是,如果cnt==0是不要加到结果String里的 阅读全文
posted @ 2016-10-15 02:37 warmland 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 来看一题水平吊打的题 自己的方法,就是一个一个match咯& 当word和abbr都没有走到尽头: 如果当前位上的字母相等,那么i++, j++, continue; 如果abbr当前位置上的不是数字(因为之前如果是字母已经完成了匹配了),就返回false 如果找到abbr上的数字,i+=num 退 阅读全文
posted @ 2016-10-15 01:39 warmland 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 这是一题非常坑的简单题。 https://discuss.leetcode.com/topic/37254/let-me-explain-the-question-with-better-examples/2 //False, because “dig” has the same abbreviat 阅读全文
posted @ 2016-10-15 00:21 warmland 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 这道题题意好难理解…… 首先说一下IP,二进制表示的IP有32位,一般8位一分隔,转换成十进制,就是0.0.0.0 ~ 255.255.255.255 给你一些IP的规则,比如"7.7.7.7/8","123.2.67.3/8",这个代表着比如7.7.7.7所对应的32位的表示,00000111*4 阅读全文
posted @ 2016-10-15 00:18 warmland 阅读(346) 评论(0) 推荐(0) 编辑