m0_48046714的博客

如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”。给你一个字符串 s，「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。如果 s 中存在这样的子串，我们保证它是唯一的答案。在执行完所有删除操作后，返回最终得到的字符串。

1、测试用例对应的功能已删除，不可操作了2、执行一条测试用例未发现BUG，实际该处有BUG3、执行一条测试用例发现了BUG4、执行一条测试用例未发现BUG，实际该处BUG已修改。

1、Blocker（崩溃）：阻碍开发或测试工作的问题；造成系统崩溃、死机、死循环，导致数据库数据丢失，与数据库连接错误，主要功能丧失，基本模块缺失等问题。如：代码错误、死循环、数据库发生死锁、重要的一级菜单功能不能使用等（该问题在测试中较少出现，一旦出现应立即中止当前版本测试）。2、Critical（严重）：系统主要功能部分丧失、数据库保存调用错误、用户数据丢失，一级功能菜单不能使用但是不影响其他功能的测试。

配置管理( Configuration Management)是通过对在软件生命周期不同的时间点上的软件配置进行标识，并对这些被标识的软件配置项的更改进行系统控制，从而达到保证软件产品的完整性和可溯性的过程。

IEEE定义：软件需求是 (1)用户解决问题或达到目标所需条件或权能(Capability)。(2)系统或系统部件要满足合同、标准、规范或其它正式规定文档所需具有的条件或权能。(3)一种反映上面(1)或(2)所述条件或权能的文档说明。它包括功能性需求及非功能性需求，非功能性需求对设计和实现提出了限制，比如性能要求，质量标准，或者设计限制。在多数软件公司，会有两部分需求，一部分是用户需求，一部分是软件需求。

软件测试就是验证软件功能是否满足用户的需求。

排序

哈希表相关题集剑指 Offer II 016. 不含重复字符的最长子字符串468. 验证IP地址705. 设计哈希集合706. 设计哈希映射剑指 Offer II 016. 不含重复字符的最长子字符串class Solution { public static int lengthOfLongestSubstring(String s) { HashMap<Character,Integer> hashMap = new HashMap<> ();

Map和Set习题力扣138. 复制带随机指针的链表力扣771. 宝石与石头牛客网.旧键盘 (20)力扣138. 复制带随机指针的链表class Solution { public Node copyRandomList(Node head) { if(head == null) { return null; } Map<Node,Node> nodeMap = new HashMap<> ();

Top K 问题详解力扣17.14. 最小K个数力扣347. 前 K 个高频元素力扣373. 查找和最小的 K 对数字力扣17.14. 最小K个数class Solution { public int[] smallestK(int[] arr, int k) { int[] ret = new int[k]; if(arr.length == 0 || k == 0) { return ret;

有趣的二叉树思路：1、自定义一个有趣的二叉树2、按照前、中、后序三种遍历，并删除一个结点给出图片：代码实现：public class BinaryTreeTest { public static void main(String[] args) { BinaryTree binaryTree = new BinaryTree(); PeopleNode root = new PeopleNode(1,"林黛玉"); PeopleNode

逆波兰计算器大体思路：将中缀表达式转为后缀表达式后再通过逆波兰计算器计算。代码实现：import java.util.ArrayList;import java.util.List;import java.util.Stack;public class calculator { public static void main(String[] args) { String expression = "(1+4)*5-8"; List<String&

稀疏数组的基本实现问题描述：当一个数组中大部分元素是0，或为同一个值的时候，可以使用稀疏数组来保存数组。它是一个十分有效的存储结构，便于节省存储空间。代码实现：public class SparseArray { public static void main(String[] args) { int[][] a = new int[11][11]; a[1][2] = 1; a[2][3] = 2; System.out.pri

揭开八皇后的神秘面纱问题描述：在88格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。代码实现：public class Queen8 { int max = 8; int[] array = new int[max]; static int count = 0; static int judgeCount = 0; public static void main(String[] args) {

经典迷宫问题问题描述：迷宫有一个入口，一个出口。一个人从入口走进迷宫，目标是找到出口。阴影部分和迷宫的外框为墙，每一步走一格，每格有四个可走的方向，探索顺序为地图方向：南（下）、东（右）、北（上）、西（左）。图片详情：代码实现：public class labyrinth { public static void main(String[] args) { int[][] map = new int[8][7]; for (int i = 0; i <

基于数组实现的最大堆三步骤：1、向堆中添加元素2、取出堆的最大值3、将数组调整为堆package heap;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.NoSuchElementException;public class MaxHeap { private List<Integer> data; public MaxHe

二叉树的四种遍历前序遍历中序遍历后序遍历层序遍历前序遍历力扣144. 二叉树的前序遍历1、递归写法class Solution { List<Integer> ret = new LinkedList<> (); public List<Integer> preorderTraversal(TreeNode root) { if(root == null) { return ret; }

下面是总集呐100.相同的树572.另一棵树的子树110. 平衡二叉树101.对称二叉树100.相同的树class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) { return true; } if(p == null || q == null) { .