ioc容器的获取:applicationContext ioc=new classpathxmlapplicationcontext("类路径下...
题目链接 :滑动窗口题目要求:求每个长度为k的区间内的最大值与最小值。而单调队列可以解决的是求当前某个范围内的最大值或者最小值。 由于跟着牛客每...
A.Three Blocks Palindrome (easy version) B. Construct the String思路:构造一个长...
一颗根节点为空的树,从根节点的某一子节点出发到任意叶子结点的路径即为一个字符串。代码比较多,但是很容易理解。查找的效率会很高。
在一个字符串(目标串)中查找一个子串(模式串)是否存在,如若查找成功返回子串第一个字符位置,否则查找失败。 暴力匹配 主串的第i个字符如果与子串...
5. 最长回文子串 暴力寻找O(n^3)的复杂度,枚举每一个连续子串,判断其是否是回文。这种方法没有做,会超时。 中心扩展法O(n^2)的复杂度...
这方面的基础是很差,所以总结一下。存图的常用方式有三种:邻接矩阵法,邻接表,链式前向星。下面一 一介绍: 邻接矩阵法 用一个二维矩阵来存储一张图...
912. 排序数组 一.冒泡排序 冒泡排序的平均时间复杂度O(n^2 ),最好最坏都是n^2,空间复杂度O(1)比较次数与初始状态无关,数据交换...
求二叉树深度 面试题55 - I. 二叉树的深度 判断是否为平衡二叉树 面试题55 - II. 平衡二叉树 判断二叉树是否对称 面试题28. 对...