摘要： 这是两个容易弄混的概念，直到今天我才算弄清楚 1 长连接 其实长连接是很常见的，只是当时不知道它叫长连接。像是很多rpc框架里都会有心跳检测功能，以防止客户端实际已经断开连接，但由于网络故障客户端的tcp链接已经断开了，但是服务端没有收到四次挥手，服务端无法断开。其实就是检测心跳，每次定时任务检查上 阅读全文

摘要： class Solution { public static boolean canArrange(int[] arr, int k) { Map<Integer, Integer> mod = new HashMap<Integer, Integer>(); for (int num : arr) 阅读全文

摘要： 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., 阅读全文

摘要： 给你一个长度为 n 的整数数组 nums ，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。 示例 1: 输入: nums = [ 阅读全文

摘要： 描述 给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（ m 、 n 都是整数， n > 1 并且 m > 1 ， m <= n ），每段绳子的长度记为 k[1],...,k[m] 。请问 k[1]*k[2]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是 8 时，我们把它剪成 阅读全文

摘要： 描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 \begin{bmatrix} a & b & c &e 阅读全文

摘要： emblem trademark parsley 欧芹 celery 芹菜 panko 日式面包粉 wheatmeal 小麦粉 flour 粉 默认指小麦粉 也指其他谷物的粉 inventor churn 颠簸 上下翻腾 provisions provision 打仗的补给 gallop 策马飞驰 阅读全文

摘要： 描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示 数据范围：输入二叉树的节点数 0 \le n \le 10000≤n≤1000，二叉树中每个节点的值 0\le val \le 10000≤val≤1000要求：空间复杂度O(1)O(1)（即在原树上操作），时间复杂度 O 阅读全文

摘要： int[] array = {1,2,3,4,5,6,7,8}; int[] headHalf = Arrays.copyOfRange(array, 0, 4); int[] tailHalf = Arrays.copyOfRange(array, 4, array.length); System 阅读全文

摘要： 描述 给定一个长度为 n 的数组 nums 和滑动窗口的大小 size ，找出所有滑动窗口里数值的最大值。 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑 阅读全文