一只小菜鸡的blog

根据栈先进后出的特点，用来解决括号匹配的问题循环遍历所有输入字符遇到左括弧，进栈 ，继续下一次循环遇到右括弧，取出当前栈顶元素，判断是否匹配(若是当前栈顶为空，则不匹配) ，若是不匹配，直接退出·，括弧不匹配若是匹配，则继续判断下一循环到循环结束之后若是栈为空，那么，括弧匹配若是栈不为空，则括弧不匹配import java.util.*;/** * 括号...

记录回顾一下昨天笔试的第一个编程题(昨天的题是第一眼不相信自己的初始想法的那种~，就重复多看了几遍题，奈何确定题意就是最初的想法的时候，由于两个题都是怀疑自己的简单想法是错误的，最后先试了一下第二题，结果直接AC了 qaq，后来发现第一题就是个01背包问题，，，时间已经消耗殆尽了，最后没办法，两分钟时间写枚举，没有枚举完就结束了，，，30分钟两个题)先来回忆一下第一题题目：给定A,B,C,...

归并排序对于一个数组，先将其进行两两分割成子数组，直到分割成大小为1的子数组，然后对其两两进行有序合并，最终得到的就是一个有序数组了时间复杂度：O(n*logn)空间复杂度：O(n) (使用了一个临时数组存放排序数据)package demo.lyq;import java.util.Scanner;/** * 归并排序 */public class MergeSort ...