kibana的querystringsyntax并不是QueryStringQuery，只能说类似。kibana的Lucenequerystringsyntax（es的querystringsyntax可以认为等同于Lucene的）类似于下面的语法{     "quer...

2019-03-27 15:53:38问题描述：问题求解：很有意思的题目。充分体现了二叉树的自底向上的递归思路。自底向上进行运算，对于最底层的二叉子树，我们需要计算每个节点向其parent传送多余的硬币数量，不论正负，都是需要占用move数量的。自此递归的进行计数即可。publicintdistributeC...

2020-03-18 21:58:18问题描述：给你一个数组A[1..n]，你需要计算多少三元组（i，j，k）满足（i<j<k）和（（A[i]xorA[j]）<（A[j]xorA[k]））样例样例1:输入：[1,2,3,4,5]输出：6解释：[1,2,4],[1,2,5],[1,3,4],[...

2020-03-18 20:45:47问题描述：两个二进制串的距离是去掉最长公共前缀的长度之和。比如: 1011000和1011110的最长公共前缀是1011，距离就是 len("000"+"110")=3+3=6.现在给一个二进制串的集合,求两个二进制串的最大距离.样例样例1:输入：["...

2020-01-09 14:51:29如何高效的判断一个点是否是包含在一个三角形的内部是计算几何里的一个基础问题。InTriangleTest问题也可以用来解决计算几何里的一个基础问题就是凸包问题。问题描述：给出一个点s，判断其是否在一个三角形（p,q,r）内部。问题求解：判断一个点是否在三角形内部等价于对于...

2020-01-05 11:52:40问题描述：问题求解：好像多次碰到类似的lcs的变种题了，都是套上了回文的壳。这里再次记录一下。其实本质就是裸的lcs，就出结果了。publicintminInsertions(Strings){StringBuffersb=newStringBuffer(s);Strin...

2020-01-03 11:15:27问题描述：问题求解：本题最开始看的时候有点没搞懂，看似直接使用并查集并不太合适。实际可以直接使用dfs来做，只需要将所有属于同一类的给标记掉即可，这也提醒我以后这种聚类的问题如果无法直接使用并查集来做的话，可以尝试一下使用dfs，另外，最近发现dfs是真的大杀器，绝大多数...

 1packagebasictype;23/**4*byte、char和String类型相互转换5*/6publicclassCHJavaType{7publicstaticvoidmain(String[]args){8Stringstring="abcd";910//String转char[]11char...

1packagebasic;23//StringBuffer的使用方法，用于保存频繁修改的字符串4publicclassStringBufferDemo{56publicstaticvoidmain(String[]args){7//实例化8Stringstr="abc";9StringBuffersb=newStri...

2018-11-1417:56:12问题描述：问题求解：方法一、递归求解最直观的解法就是递归来求了，并且很显然的这个问题可以使用递归来进行求解。publicStringdecodeString(Strings){StringBuffersb=newStringBuffer();intnum=0;for(inti=0;i...

2018-10-0412:53:06问题描述：问题求解：首先本题给出了问题的规模，从Note中我们可以看到解码后的字符串长度甚至可以达到2^63的长度，这个长度已经远远超过整型数的范围，因此如果只是先解码后提取的话无疑是会超时的。那么本题还有什么别的思路呢？正常来说如果碰到这种重复循环的问题，首先想到的自然是取余操作，...

2018-09-0616:19:17Trie树，也被称为单词查找树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不限于字符串），所以经常被搜索引擎用于文本的词频统计。它的优点是可以最大限度的减少无谓字符的比较，查询效率比较高。Trie的核心思想是空间换时间，利用字符串的公共前缀来降低查询时间的开销以达到提高...

2018-09-0122:50:59问题描述：问题求解：如果单纯的遍历判断，那么如何去重保证unique是一个很困难的事情，事实上最初我就困在了这个点上。后来发现是一个动态规划的问题，可以将每个字符结尾的最长长度进行保存，这样就巧妙的解决的重复的问题。Themaxnumberofuniquesubstringendsw...

2018-07-2917:08:15问题描述：问题求解：字符串替换的问题有个技巧就是从右向左进行替换，这样的话，左边的index就不需要考虑变动了。publicStringfindReplaceString(StringS,int[]indexes,String[]sources,String[]targets){Li...

2018-07-1811:19:19一、MinimumWindowSubstring问题描述：问题求解：publicStringminWindow(Strings,Stringt){Stringres="";if(t.length()>s.length())returnres;Map<Character,I...