摘要: ElasticSearch的组合查询 现实的查询需求从来都没有那么简单;它们需要在多个字段上查询多种多样的文本,并且根据一系列的标准来过滤。为了构建类似的高级查询,你需要一种能够将多查询组合成单一查询的查询方法。 你可以用 bool 查询来实现你的需求。这种查询将多查询组合在一起,成为用户自己想要的 阅读全文
posted @ 2020-12-02 18:18 泉水姐姐。 阅读(9040) 评论(0) 推荐(3)
摘要: 前言 我们都知道redis 6.x引入了多线程技术,之前都是单线程。那么为什么要引入多线程呢,这个多线程在哪里应用的,单线程和多线程应用的场景又是什么呢? 提问 redis单线程的实现流程是怎样的? redis哪些地方用到了多线程,哪些地方是单线程? redis多线程是怎么实现的? redis多线程 阅读全文
posted @ 2020-11-30 11:50 泉水姐姐。 阅读(2392) 评论(1) 推荐(1)
摘要: 问题描述 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 实例: 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满 阅读全文
posted @ 2020-11-13 16:33 泉水姐姐。 阅读(179) 评论(2) 推荐(0)
摘要: 问题描述 假如有两个字符串,s1="people"和s2="eplm",我们要求他俩最长的公共子串。 示例: 输入: s1="people" s2="eplm" 输出: 2,因为s1和s2公共最长子串是pl 解: 1、暴力求解:暴力求解对于字符串比较短的我们还可以接受,如果字符串太长实在是效率太低, 阅读全文
posted @ 2020-11-12 16:36 泉水姐姐。 阅读(208) 评论(0) 推荐(0)
摘要: 问题描述 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 阅读全文
posted @ 2020-11-11 15:07 泉水姐姐。 阅读(99) 评论(0) 推荐(0)
摘要: 问题描述 翻转一棵二叉树。 示例: 输入: 输出: 解法一(递归): 翻转二叉树,可以先交换根节点的两个子节点,然后通过同样的方式在交换根节点的子节点的两个子节点……一直这样交换下去,画个图看一下 代码如下: public TreeNode invertTree(TreeNode root) { i 阅读全文
posted @ 2020-11-10 14:28 泉水姐姐。 阅读(200) 评论(0) 推荐(0)
摘要: 问题描述 大于1万的数字用万表示该数字,并保留4位小数 示例: 输入:10000输出:1万 代码如下: /** * 将一个数字处理为以万为单位的字符串,保留四位小数 * * @param num * @return */ public String getTenThousandOfANumber(B 阅读全文
posted @ 2020-11-10 13:51 泉水姐姐。 阅读(996) 评论(0) 推荐(0)
摘要: 问题描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 解法一(动态规划): 用dp[i]表示第i位结尾 阅读全文
posted @ 2020-11-07 18:42 泉水姐姐。 阅读(123) 评论(0) 推荐(0)
摘要: 问题描述 请判断一个链表是否为回文链表。链表为单向无环链表 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 解法一: 这题是让判断链表是否是回文链表,所谓的回文链表就是以链表中间为中心点两边对称。我们常见的有判断一个字符串是否是回文字符串 阅读全文
posted @ 2020-11-06 17:15 泉水姐姐。 阅读(144) 评论(0) 推荐(0)
摘要: 问题描述 给定一个字符串,找出不含有重复字符的最长子串的长度。 解法一: 创建一个 pre 数组表示长度,从左到右遍历字符串数组。 public static int lengthOfLongestSubstringMethod(String s){ // 数组没有赋值的时,所有元素会初始化为 0 阅读全文
posted @ 2020-11-05 21:05 泉水姐姐。 阅读(134) 评论(0) 推荐(0)