QDNBD的博客

最小覆盖子串详解 76.最小覆盖子串 链接：https://leetcode-cn.com/problems/minimum-window-substring 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。 注意：如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 1： 输入：s = “ADOBECODEBANC”, t = “ABC” 输出：“BANC” 示例 2： 输入：s = “a”,

有一副1 ~ n序号的牌，现在把这带序号的牌随机排列，第一个数默认为0，即有 n + 1 个数字，问有多少种排列结果。 输入整型n，输出整型 排列结果必须满足以下条件： 末尾必须是n序号的牌 相邻两张牌序号的绝对值不能大于2 输入示例 3 输出示例 2 解释： [[0, 1, 2, 3], [0, 2, 1, 3]] 2种排列情况 解题思路： 看到题还有点懵，我在梳理一下。就是默认输入一个n 需要我们构造一个 n+1 的数组 例如： 输入3 数组就是：[ 0, 1, 2, 3] 输入5 数组就是：

常见的排序算法有： 冒泡排序、选择排序、插入排序、快速排序、希尔排序、归并排序和堆排序 在这里我不写堆排序，因为在面试中堆排序问的比较多，所以打算单独写一篇。 首先就是冒泡排序 博客中如有错误或误导，欢迎指出，我会及时修改，谢谢大家。 ...

20200220 排序

数组数字排列 给定一个整型数组, 将所有的偶数放在前半部分, 将所有的奇数放在数组后半部分 例如 {1, 2, 3, 4} 调整后得到 {4, 2, 3, 1} 基本思路 设定两个下标分别指向第一个元素和最后一个元素. 用前一个下标从左往右找到第一个奇数, 用后一个下标从右往左找到第一个偶数, 然后交换两个位置的元素. 依次循环即可. 代码示例 public static void main(St...