代码分类

【解压报文】（定义四个栈:strStack：用来存储输入中的字母；numStack：用来存储计算过的数字（就是循环次数）；repeatNumStack：用来临时存放读取到的数字；idxStack：用来存放重复拼接字符串时，strStack中的开始位置。读取字符串str的每一个元素，当遇到字母时，压入strStack；当读取到‘[’时，说明前面的循环次数num已经读取完毕，把repeatNum中的所有元素组成一个数字压入numStack中，清空repeatNum；然后记录当前字符串栈的长度到idxStack，这个长度就是后面遇到第一个']'时要重复元素在str中的起始位置。当遇到']'时，直接读取idx.pop()，numStack.pop()组成一个新的字符串，重新压回strStack。最后循环结束后输出strstack）

【加密算法】(dfs+回溯:循环二维数组，当找到明文的第一个数组时，使用dfs算法，dfs对四个方向(上、左、右、下)开始递归寻找，如果找到就返回true，找不到就回溯，将visited[i][j]重置为false并将path中的下标组移除。最后path中的结果就是答案)

打印任务排序（先将所有任务都放入一个集合中，集合的key为原数组下标，val为一个数组，初始元素为element本身；定义一个变量i然后循环直至数组长度为0：每次都出第一个元素，比较后面是否有比他大的元素，如果没有就将i放到集合中找到的这个数的第一个元素的值中去，否则就将这个数放到arr的队尾。循环结束后，将集合中的每一个vals中的第二个元素都打印出来，就是结果）

观看文艺汇演问题(动态规划:先把每一场表演的开始时间和结束时间算出来放到一个数组中，然后按照开始时间排序，开始时间相同则按照结束时间升序。维护一个dp数组，dp[i]表示到第i场位置最多能参加多少场，循环两次数组，第一层从1-n，第二层从0-i，如果直播j结束后有足够时间（15分钟）赶到直播i，则可以考虑参加直播i，更新dp[i]为当前最大值)

【走梅花桩】(dfs:用一个visited二维数组判断数组是否使用过，避免重复操作；dfs中对offsets的每一个[x+offsetX,y+offsetY]进行判断，如果再x+offsetX,y+offsetY不越界的情况下,ymatrix[x][y]-matrix[x+offsetX][y+offsetY]<=x&&visited[x+offsetX,y+offsetY]不为true,则count= dfs(x+offsetX,y+offsetY,count+1)，直到递归结束。然后对二维数组的每一个值进行dfs操作，找到最大值)

九宫格按键输入(用map保存字母模式下的输入顺序，用栈保存字母模式下输入的相同数字，然后对输入字符串进行逻辑判断:如果是#,当前为字母模式时，需要清空栈并输出一个字母，然后切换模式；当输入的是数字时，如果是字母模式，，如果遇到和栈顶不同的数字或/，就清空栈，然后输出一个字母。否则就需要将这个数字压入栈。再输入元素的结尾放一个空格，增加一个else输出逻辑，确保最后一定能清空栈顶元素并输出字母)