- 博客(20)
- 收藏
- 关注
RSS订阅转载 mysql添加DATETIME类型字段导致Invalid default value错误的问题
参考链接https://www.cnblogs.com/apolloren/p/7669113.html
2019-08-23 16:31:54
686
转载 JAVA刷题总结
LeetCode刷题指南(Java版)：https://blog.csdn.net/a724888/article/details/81389292 Java刷题常用知识总结：https://blog.csdn.net/yuzhengfei7/article/details/81903646
2019-07-28 13:00:22
165
转载 剑指offer31：栈的压入，弹出序列
【思路】借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的第一个元素，这里是4，很显然1≠4，所以我们继续压栈，直到相等以后开始出栈，出栈一个元素，则将出栈顺序向后移动一位，直到不相等，这样循环等压栈顺序遍历完成，如果辅助栈还不为空，说明弹出序列不是该栈的弹出顺序。 举例： 入栈1,2,3,4,5 出栈4,5,3,2,1 首先1入辅助栈，此时栈顶1≠4，...
2019-07-21 20:44:43
109
转载 剑指offer30：包含min函数的栈
关于栈的简单应用https://www.cnblogs.com/zj0208/p/6296709.html import java.util.Stack; 思路：用一个栈data保存数据，用另外一个栈min保存依次入栈最小的数 比如，data中依次入栈，5, 4, 3, 8, 10, 11, 12, 1 则min依次入栈，5, 4, 3，no,no, no, no, 1 ...
2019-07-20 21:50:03
122
转载 剑指offer26：树的子结构
public class Solution { public static boolean HasSubtree(TreeNode root1, TreeNode root2) { boolean result = false; //当Tree1和Tree2都不为零的时候，才进行比较。否则直接返回false if (root2 != null...
2019-07-17 17:20:27
83
转载 剑指offer25 合并两个排序的链表
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode l...
2019-07-17 16:33:18
72
转载 剑指offer24 反转链表
public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null; //head为当前节点，如果当前节点为空的话，那就什么也不做，直接返回null； ListNode pre =...
2019-07-17 16:01:25
67
转载 剑指offer23 链表入口结点
public class 链表中环的入口结点 { //找到一快一满指针相遇处的节点，相遇的节点一定是在环中 public static ListNode meetingNode(ListNode head) { if(head==null) return null; ListNode slow = head...
2019-07-16 12:17:13
106
原创 剑指offer22倒数第k个节点
public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if (head == null || k == 0) return null; ListNode pA = head; ListNode pB = null; ...
2019-07-16 11:45:26
93
原创 SSM框架整合BUG
HTTP Status 500 – Internal Server Error Type Exception Report Message An exception occurred processing JSP page [/WEB-INF/pages/list.jsp] at line [17] Description The server encountered an unexpecte...
2019-06-25 12:39:00
308
原创 Spring调试bug
K:\develop\tomcat\apache-tomcat-8.5.31\bin\catalina.bat run [2019-06-25 12:09:16,612] Artifact ssm:war exploded: Waiting for server connection to start artifact deployment… Using CATALINA_BASE: “C:\...
2019-06-25 12:15:30
271
原创 剑指offer18java实现
第一个：删除链表的节点 参考链接：https://www.cnblogs.com/edisonchou/p/4765163.html 第二个：删除链表中重复的节点 public class Solution { public ListNode deleteDuplication(ListNode pHead) { if (pHead == null || pHead.nex...
2019-06-21 12:47:54
143
原创 ApplicationContext之getBean方法详解
我们知道可以通过ApplicationContext的getBean方法来获取Spring容器中已初始化的bean。getBean一共有以下四种方法原型： l getBean(String name) l getBean(Class type) l getBean(String name,Class type) l getBean(String name,Object[] args) 下来我们分别...
2019-06-12 13:25:53
6163
原创 剑指offer面试题11：旋转数组的最小数字java实现
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 这里需要注意的是： （1）把indexMid初始化为index1的原因：一旦发现数组中第一个数字小于最后一个数字，表明该数组是排序的，就可以直接返回第一个数字了。 （2）特殊情况的分...
2019-06-11 16:09:38
286
原创 快速排序之荷兰国旗问题java实现
剑指offer80页的Partition函数看不懂可以看看这个，原理比那个要复杂，这里是把数组分割成三份，用此函数可以实现加速快排算法 荷兰国旗问题： 给定一个数组arr， 和一个数num， 请把小于num的数放在数组的 左边， 等于num的数放在数组的中间， 大于num的数放在数组的 右边。 要求额外空间复杂度O(1)， 时间复杂度O(N) public class Code_08_Neth...
2019-06-10 20:11:25
256
原创 剑指offer面试题10：变态青蛙跳java实现
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 问题分析 由于每次跳的阶数不确定，没有一个固定的规律，但是可以了解的是后一次跳是在前一次跳的结果上累加的，因此我们可以考虑使用递归的方法来解决问题。 那么从递归的三个步骤开始寻找解决方案： 1. 递归截止条件。 由于每次可以跳1-n的任意阶数，因此无论有多少...
2019-06-10 17:44:56
168
原创 剑指offer面试题7：重建二叉树java实现
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binary tree * public class TreeNode { * int val;...
2019-06-08 16:27:40
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人