基础 JDK和JRE区别 看了那么多还是没有明白区别是什么，需要请教别人一下。

学习内容 在课程的最后一部分老师讲解了jdbctemplate相关的内容，我不是很他为什么要讲这个部分/ 所处位置 JdbctTemplate所处的位置如上图所示。 配置说明 要想使用要在pom中添加相关的依赖： <dependencies> <dependency> //spring的核心容器依赖 <groupId>org.springframework</groupId> <artifactId>spring-context</artifactId> <version>5.0.2.RELEASE</v...

AOP的相关笔记后续要继续完善一下

胶水代码，存在优化的空间 import java.util.Stack; class Solution { public boolean isValid(String s) { Stack<Character> stack = new Stack<>(); for(int i=0; i < s.length(); i++){ char c = s.charAt(i); if(c == '(' || c == '{' || c == '[' || stack.size() == 0){ stack.push(c); }else{ char peek = stack....

虽然知道暴力破解不是此题的最优做法，但是和自己刷题的初衷不违背，先能把题目pass再说优化的方法。后续刷完题了再来研究，说不定有新的想法。  给出n个数字，表示一个高程图，高程图中每一条的宽度为1，请计算下雨之后这个地形可以存储多少水例如给出[0,1,0,2,1,0,1,3,2,1,2,1],返回6.  public class Solution { public int trap(int[] A) { //感觉这题目都是数学啊。 int sum = 0; for(int i=0; i< A.length; i++){ int max_left = 0; int max_right = ...

给出n个数字，代表直方图的条高，直方图每一条的宽度为1，请计算直方图中最大矩形的面积  我比较奇怪的是这到题目和栈有什么关系？我用一个o（n*n）的方法做，难道不可以吗？ public class Solution { public int largestRectangleArea(int[] height) { int max = 0; for( int i = 0; i < height.length ; i++){ int count = 1; for(int j = i-1; j >= 0; j--){ if(height[j] < height[i]) break;...

计算逆波兰式（后缀表达式）的值运算符仅包含"+","-","*"和"/"，被操作数可能是整数或其他表达式例如：  就是简单的栈应用 import java.util.Stack; public class Solution { public int evalRPN(String[] tokens) { Stack<Integer> stack = new Stack<>(); for(int i=0; i < tokens.length; i++){ if(tokens[i].equals("+")){ int op1 = stack.pop(); int op2...

给定一组不重叠的时间区间，在时间区间中插入一个新的时间区间(如果有重叠的话就合并区间)。这些时间区间初始是根据它们的开始时间排序的。示例1:给定时间区间[1,3]，[6,9]，在这两个时间区间中插入时间区间[2,5]，并将它与原有的时间区间合并，变成[1,5],[6,9].示例2：给定时间区间[1,2],[3,5],[6,7],[8,10],[12,16],在这些时间区间中插入时间区间[4,9]，并将它与原有的时间区间合并，变成[1,2],[3,10],[12,16].这是因为时间区间[4,9]覆盖了时间区间[3,5],[6,7],[8,10].  看别人的解析都不是很理解，所以还是自己思考来...

使用插入排序对链表进行排序。Sort a linked list using insertion sort.  这种题目其实和反转链表是很相似的。只要改变之前从后向前进行插入的模式为从前向后的插入就可以了，因为在链表上没有办法获得前向节点，之后从前往后遍历，所以这边只要转变一下思想就可以了。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ p...

树练习的最后一道题目，说实话看的不是很懂，也没有太多的思路

给定一个值n,请生成所有的存储值1...n.的二叉搜索树（BST）的结构例如：给定n=3，你的程序应该给出下面五种不同的二叉搜索树（BST）  /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; left = null; right = null; } * } */ import java.util.ArrayList; public class Solution { public...

给定一个值n，能构建出多少不同的值包含1...n的二叉搜索树（BST）？例如给定 n = 3, 有五种不同的二叉搜索树（BST）  这果然是一道easy的题目，因为纯靠数学推导，我们用f(n)表示对n的求解结果，在草稿上画画，你就知道f(1) = 1；f(2) = f(1)+f(1)；f(3) = f(2)+f(1)f(1)+f(2)；f(4) = f(3)+f(1)f(2)+f(2)f(1)+f(3)f(5) = f(4)+f(1)f(3)+f(2)f(2)f(3)*f(1)+f(4)因此我么就能够总结出规律了，代码如下： public class Solution { public int...

判断给出的二叉树是否是一个二叉搜索树（BST）二叉搜索树的定义如下一个节点的左子树上节点的值都小于自身的节点值一个节点的右子树上节点的值都小于自身的节点值所有节点的左右子树都必须是二叉搜索树  我在之前的专栏中也写过，树的题目解决思路基本上等于：递归求解+使用栈数据结构+使用队列数据结构。优先考虑递归求解，因为递归写的方法阅读起来比较容易理解。这道题目也可以用递归，只不过一般的递归，函数返回值只有一个，那就是题目当前要求的结果，比如这道题目返回的是「是否是二叉搜索树」，但是其上层递归，仅靠这一个结果是无法决定递归结果。因为我们为了求解树是否为二叉搜索树，不仅要知道其子树是否是二叉搜索树，还要知...

这是一道解题思路总让我困扰的题目，今天终于把思路捋清楚捋顺了，以后应该都不会卡壳了。卡壳的主要原因是在遍历树的时候以及添加其节点的顺序是有点捋不清，总是写错。  题目描述给定一个二叉树，返回该二叉树的之字形层序遍历，（从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{3,9,20,#,#,15,7}, 3↵ / ↵ 9 20↵ / ↵ 15 7该二叉树之字形层序遍历的结果是[↵ [3],↵ [20,9],↵ [15,7]↵]  /** * Definition for binary tree * public class TreeNode { * int val; * TreeNo...