菜鸟闯天涯

ioc容器的获取：applicationContext ioc=new classpathxmlapplicationcontext("类路径下的配置文件");parent关...

菜鸟闯天涯

题目链接 ：滑动窗口题目要求：求每个长度为k的区间内的最大值与最小值。而单调队列可以解决的是求当前某个范围内的最大值或者最小值。 由于跟着牛客每日一题里邓老师题解学习的，所以...

菜鸟闯天涯

A.Three Blocks Palindrome (easy version) B. Construct the String思路:构造一个长度为a的字符串，其中不同字符个...

菜鸟闯天涯

一颗根节点为空的树，从根节点的某一子节点出发到任意叶子结点的路径即为一个字符串。代码比较多，但是很容易理解。查找的效率会很高。

菜鸟闯天涯

在一个字符串（目标串）中查找一个子串（模式串）是否存在，如若查找成功返回子串第一个字符位置，否则查找失败。 暴力匹配 主串的第i个字符如果与子串第一个字符匹配，则依次比较后边...

菜鸟闯天涯

5. 最长回文子串 暴力寻找O(n^3)的复杂度，枚举每一个连续子串，判断其是否是回文。这种方法没有做，会超时。 中心扩展法O(n^2)的复杂度，对每一个字符向两边进行扩展，...

菜鸟闯天涯

这方面的基础是很差，所以总结一下。存图的常用方式有三种：邻接矩阵法，邻接表，链式前向星。下面一 一介绍： 邻接矩阵法 用一个二维矩阵来存储一张图，矩阵中的i行j列代表 顶点i...

菜鸟闯天涯

912. 排序数组 一.冒泡排序 冒泡排序的平均时间复杂度O（n^2 )，最好最坏都是n^2，空间复杂度O（1）比较次数与初始状态无关，数据交换次数与之有关。冒泡排序是稳定的...

菜鸟闯天涯

求二叉树深度 面试题55 - I. 二叉树的深度 判断是否为平衡二叉树 面试题55 - II. 平衡二叉树 判断二叉树是否对称 面试题28. 对称的二叉树

菜鸟闯天涯

前序遍历 对根节点，左右子树采取根左右的顺序进行遍历。 递归 非递归 中序遍历 左根右的顺序 递归 非递归 后序遍历 左右根的顺序 递归 非递归 后序遍历比起前两种又复杂一点...

菜鸟闯天涯

面试题47. 礼物的最大价值 概述：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下...

菜鸟闯天涯

365. 水壶问题 概述：有两个容量分别为 x升 和 y升 的水壶以及无限多的水。要判断能否通过这两个水壶，得到恰好 z升的水，可以用以上水壶中的一或两个来盛放取得的 z升水...

菜鸟闯天涯

136. 只出现一次的数字 概述：数组中一个元素出现一次，其余元素出现两次，找出这个元素。 思路：遍历数组中元素，依次使用异或运算，得到的结果即为单一元素。因为两个相同...

菜鸟闯天涯

563 Binary Tree Tilt 二叉树的坡度 Description:Given a binary tree, return the tilt of the who...

菜鸟闯天涯

496 Next Greater Element I 下一个更大元素 I Description:You are given two arrays (without dupl...

菜鸟闯天涯

历年真题:19(2009)[https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/], 189(...

菜鸟闯天涯

A-Three Piles of Candies 题意：给出三堆蜡烛，从第三堆取一些分到前两堆，使前两堆的数量相同。 求这两个堆元素的最大值。 实际上就是三堆数量之和对半分，...