- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 ### Error opening session. Cause: org.apache.ibatis.plugin.PluginException: Could not find method
org.apache.ibatis.exceptions.PersistenceException: ### Error opening session. Cause: org.apache.ibatis.plugin.PluginException: Could not find method on interface org.apache.ibatis.executor.Executor n
2018-02-27 19:16:40 5351
原创 19MirrorOfBinaryTree二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10
2018-02-25 20:56:47 158
原创 11Power数值的整数次方
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。/** * 主要考虑的是怎么处理0和负指数的问题,常规的正指数比较简单 * 计算机内表示小数时会有误差,判断两个小数是否相等,只能判断它们之差的绝对值是不是在一个很小的范围内 * @author LemonLin * @Description :Power11 * @d
2018-02-25 20:34:17 209
原创 10NumberOf1InBinary二进制中1的个数
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。/** * 主要思路是使用左移和位与,这两个技能点 * 右移的条件比较复杂,可能会造成无限循环,左移比较清晰一点 * while和if的条件判断语句是需要Boolean类型的,可以考虑加!= 0 * * @author LemonLin * @Description :NumberOf1InBinary10 *
2018-02-25 16:36:58 146
原创 09Fibonacci斐波那契数列
题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39/** * 没有什么难度,就是不要用递归去处理,效率比较低 * 正确的做法是保留中间的结果 * @author LemonLin * @Description :Fibonacci09 * @date 2018/2/25-11:48 */public class Fibonacci0
2018-02-25 12:05:42 129
原创 08MinNumberInRotatedArray旋转数组的最小数字
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。/** * * 解题思路: * 1、考虑用二分法的两个指针的方法:时间复杂度比用顺序遍历法的好,边界条件是
2018-02-25 11:20:17 136
原创 18SubstructureInTree树的子结构
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)import common.TreeNodeCommon;/** * 解题思路: * 分为两步骤: * 一、先判断根节点是不是相同的,使用一种遍历方法,遍历需要判定的树,进行判断。 * 二、对左右子树进行判断,这个问题比较多,应该仔细反复思考下; * * @author LemonL
2018-02-24 09:48:39 134
原创 17MergeSortedLists合并两个排序的链表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。import common.ListNodeCommom;/** * 解题思路比较简单,主要用到了递归的思路: * 互相比较两个链表的开始结点,使用一个pHeadMerge合并指针来指向合并后的链表 * 主要考虑当两个链表中的其中一个链表比较结束之后该怎么处理 * @author Le
2018-02-24 09:44:45 221
原创 16ReverseList反转链表
题目描述 输入一个链表,反转链表后,输出链表的所有元素。import common.ListNodeCommom;/** * 关于指针有一个注意点的地方: * 指针变量放右边有两种意思: * 一、赋值:表示右边的指针变量赋值给左边的指针变量 * 二、指向:表示左边的指针变量指向右边的指针变量所指的结点 * 解题思路: * 1、要用到三个指针
2018-02-24 09:42:50 136
原创 15KthNodeFromEnd链表中倒数第k个结点
题目描述 输入一个链表,输出该链表中倒数第k个结点import common.ListNodeCommom;/** * 解题思路: * 本题注意下要控制代码的鲁棒性问题,包括三个点: * 1、传入的指针可能为空指针; * 2、K值可能为0 ,0如果设定为无符号的数(即 unsigned ),那么0-1= 一个很大的数;可能要循环很多次 * 3、需要寻找K个,其实可能链表没有
2018-02-24 09:41:19 179
原创 07QueueWithTwoStacks
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。import java.util.Stack;/** * @author LemonLin * @Description :QueueWithTwoStacks07 * @date 2018/2/22-16:28 * * 解题要点: * 1、要实现进队列和出队列;进队列没什么问题; * 2、
2018-02-24 09:35:26 174
亲测可用基于 SpringBoot+Maven+Mybatis+Redis+RabbitMQ 高并发秒杀系统
2019-06-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人