chen_mushi的博客

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-subarray给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出:...

链接：https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解...

一、SpringBoot简介1.1 原有Spring优缺点分析1.1.1 Spring的优点分析Spring是Java企业版（Java Enterprise Edition，JEE，也称J2EE）的轻量级代替品。无需开发重量级的Enterprise JavaBean（EJB），Spring为企业级Java开发提供了一种相对简单的方法，通过依赖注入和面向切面编程，用简单的Java对象（Pla...

链接：https://leetcode-cn.com/problems/triangle给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n...

leetcode直达：https://leetcode-cn.com/problems/longest-common-subsequence/题目：给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 ...

一、迭代器模式Collection 继承了 Iterable 接口，其中的 iterator() 方法能够产生一个 Iterator 对象，通过这个对象就可以迭代遍历 Collection 中的元素。从 JDK 1.5 之后可以使用 foreach 方法来遍历实现了 Iterable 接口的聚合对象。List<String> list = new ArrayList<&g...

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3说明:如果你可以运用递归和迭代两种方法解决这个问题，会很加分。解法：用递归做比较简单：一棵树是对称的等价于它的...

例子如下：在demo包下有一个Student类：package demo;public class Student {}1、通过Class类静态forName(“类包名.类名”)获取Class类实例，建议使用这种形式：package demo;public class Test { public static void main(String[] args) throws E...

1>获取1.1：字符串中包含的字符数，也就是字符串的长度。int length():获取长度1.2：根据位置获取位置上某个字符。char charAt(int index)1.3:根据字符获取该字符在字符串中的位置。int indexOf(int ch):返回的是ch在字符串中第一次出现的位置。int indexOf(int ch,int fromIndex):从fromInd...

一、你可以说它是编译型的。因为所有的Java代码都是要编译的，.java不经过编译就什么用都没有。二、你可以说它是解释型的。因为java代码编译后不能直接运行，它是解释运行在JVM上的，所以它是解释运行的，那也就算是解释的了。三、但是，现在的JVM为了效率，都有一些JIT优化。它又会把.class的二进制代码编译为本地的代码直接运行，所以，又是编译的。像C、C++ 他们经过一次编译之后直接可...

Collections接口1、list 接口中的实现类允许存在重复元素，且排列有序list 实现类ArrayList：优点: 底层数据结构是数组，查询快，增删慢。缺点: 线程不安全，效率高Vector:优点: 底层数据结构是数组，查询快，增删慢。缺点: 线程安全，效率低LinkedList:优点: 底层数据结构是链表，查询慢，增删快。缺点: 线程不安全，效率高Array...