毅毅毅毅毅

摘要： 在开发的过程中，我们总无法避免不同的实体类会去实现相同的操作(增删查改，分页查询等)，因此在开发时，我们期望泛型将通用的方法进行包装，使我们能够专注于实体类自身的独特方法，而非一般性常用且重复性高的方法。 泛型Base<T,V>我们通过继承jparepository<T,V >进行实现。通过jpa的 阅读全文

摘要： 这是一道easy题，直接的方法可以遍历两次，先得到length再走length/2步（向上取整），如果需要一次遍历，可以使用快慢指针，当快指针到达null时，慢指针的位置就是中点。 public ListNode middleNode(ListNode head) { ListNode slow=h 阅读全文

摘要： 最老的双指针经典问题了，通过快慢指针即可判断是否存在环。 public class Solution { boolean hasCycle(ListNode head) { // 快慢指针初始化指向 head ListNode slow = head, fast = head; // 快指针走到末尾 阅读全文

摘要： 4.由N（N<=10000）个整数组成的数组，其中连续K（K<=200）个元素构成一个区间，称为K区间。一个K区间中所有素数的和记为Sk，请计算整个数组中，所有K区间中的最大Sk值，并输出。输入说明：第一行是两个整数N和K，第二行输入N个数，表示数组中的元素。输出说明：最大Sk值输入样例：8 212 阅读全文

摘要： 1.某星球存在两种生物，A种生物有1个头6条腿，B种生物有3个头4条腿。来自地球的太空船刚刚在该星球降落，突然发现一大群这两种生物组成的队伍，由于时间紧，只数了头的数量和腿的数量，请帮助宇航员分析A、B两种生物各有多少个。输入说明：头的数量L腿的数量Z，（L，Z<=100000）；输出说明：A生物的 阅读全文

摘要： 这道题要求的是单次遍历，所以暴力肯定是不行了，我们可以尝试使用双指针，第一个指针P1从head开始，先走n步，再把head结点给第二个指针p2，此时两个指针相差n步，中间相差n-1个结点，同时移动两个结点，当P1到尾结点的next结点时,即P1==null时，p2即到达倒数第n个结点。因为要删除倒数 阅读全文

摘要： 今天翻阅《Labuladuo的算法小抄》时发现在使用优先队列的PriorityQueue解决一道hard题时(leetCode 23)，出现了如下代码： ListNode mergeKLists(ListNode[] lists) { if (lists.length == 0) return nu 阅读全文

摘要： 这是道hard题，在处理时需要用到优先队列（PriorityQueue），即我们将每个链表的头结点放入最小堆中，每次取出最小的结点插入最终返回的链表。 当优先队列中不存在结点时，我们就得到了需要的链表。 public ListNode mergeKLists(ListNode[] lists) { 阅读全文

摘要： 1.transient关键字 其实这个关键字的作用很好理解，就是简单的一句话：将不需要序列化的属性前添加关键字transient，序列化对象的时候，这个属性就不会被序列化。 2.transient的底层原理 Java的serialization提供了一个非常棒的存储对象状态的机制，说白了serial 阅读全文

摘要： 记录一下师姐的笔试： 题目描述： 给定一个字符串，输出对应的数字，转换规则： 1.26个英文字母字符（不区分大小写，即a=A）, 次序分别对应1-26个数字，即a=1,b=2....z=26 2.剔除非数字和非字母的字符。 3.对字母和数字分别按照字典序和大小进行升序排列，且在所有字母均在数字前。 阅读全文