Fork me on GitHub
摘要: 题目描述思路分析测试用例Java代码代码链接题目描述输入一个链表,输出该链表中倒数第k个结点。思路分析采用双指针的方法,第一个指针首先向前移动k-1个位置,第二个指针指向头节点,然后将两个指针同时向后移动,如果第一个指针走到链表尾结点时,第二个指针的位置就正好为 倒数第k个节点测试用例功能测试:第k个节点在链表的中间;第k个节点是链表的头节点;第k个节点是链表的尾节点。特殊输入测试:链表头节点为n... 阅读全文
posted @ 2019-08-09 15:07 这个世界~ 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目描述思路分析测试用例Java代码代码链接题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,(偶数之间和奇数之间要保持相对顺序)思路分析如果题目没有要求保持相对顺序,则可以利用快速排序中的“二分”的思想,设置两个指针分别指向数组的头和尾,要将奇数排在偶数的前面,就要头指针扫描到偶数时停止,尾指针要扫描到奇数时停止如... 阅读全文
posted @ 2019-08-09 15:05 这个世界~ 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 一、AOP概述二、AOP的术语:三、AOP底层原理四、Spring 中的AOP1. 概述2. 分类3. Spring的传统AOP针对所有方法的增强:(不带有切点的切面)带有切点的切面:(针对目标对象的某些方法进行增强)4. 自动代理BeanNameAutoProxyCreatorDefaultAdvisorAutoProxyCreator区别:基于ProxyFattoryBean的代理与自动代理5... 阅读全文
posted @ 2019-08-09 03:05 这个世界~ 阅读(321) 评论(0) 推荐(0) 编辑