摘要:
题目是这样的,给一个2d矩阵,向左下角打印矩阵,比如 1,2,3,4 5,6,7,8 9,10,11,12 {{1},{2,5},{3,6,9},{4,7,10},{8,11},{12}} 所以解题的重点是,结果里面的每一组,它们的横坐标+纵坐标是相等的,然后最大的可能是col+row-2 阅读全文
摘要:
s0 = 0 * a0 + 1 *a1 + 2 * a2 + 3 * a3 - s1 = 1 * a0 + 2 * a1 + 3 * a2 + 0 * a3 - a0 - a1 - a2 + 3*a3 = - (a0+a1+a2+a3)+4*a4 所以如果sum表示所有数的和,len表示数组的长度那 阅读全文
摘要:
就比1多了一点点 第13行,当nums[mid] == nums[high]的时候high-- 阅读全文
摘要:
哈哈这题算是我splunk面试的题目了 1. 可以建两个map,一个正向记录map<patternLetter, word>和反向revMap<word, patterLeter> 什么长度不同的废话不说了,核心逻辑是: 代码: 但是呢 大家都讨厌两个map,用一个map也可以做,只要知道有一个co 阅读全文
摘要:
discuss里面这个写法实在写的太逻辑清晰了, 一看就懂 https://discuss.leetcode.com/topic/26750/share-my-java-backtracking-solution 一看Helper的签名就能做了哈哈 helper的含义是 代码如下: 阅读全文
摘要:
之前就写过了,但是没有在这写,今天重新写了一遍。 两个指针,一个维持pattern的位置,一个维持str的位置,每一次循环str的idx或者pattern的idx至少有一个会往后移动一步。 当strIdx < srtLen的时候 因为存在*这个pattern所以要进行尝试,加入*匹配0个、1个、2个 阅读全文
摘要:
这道题没有做出来不应该。 显然是backtracking. 分两种情况: 一种是到当前位置的字母重新开始计数 一种是继续前一个字母的计数 需要注意的是,如果cnt==0是不要加到结果String里的 阅读全文
摘要:
来看一题水平吊打的题 自己的方法,就是一个一个match咯& 当word和abbr都没有走到尽头: 如果当前位上的字母相等,那么i++, j++, continue; 如果abbr当前位置上的不是数字(因为之前如果是字母已经完成了匹配了),就返回false 如果找到abbr上的数字,i+=num 退 阅读全文
摘要:
这是一题非常坑的简单题。 https://discuss.leetcode.com/topic/37254/let-me-explain-the-question-with-better-examples/2 //False, because “dig” has the same abbreviat 阅读全文
摘要:
这道题题意好难理解…… 首先说一下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 阅读全文