题目考察的知识点 链表的基本操作，双指针 题目解答方法的文字分析 维护两个链表 small 和 large，small链表按顺序存储所有小于 x的节点，large链表按顺序存储所有大于等于 x 的节点。遍历完原链表后，我们只要将 small链表尾节点指向 large链表的头节点即能完成对链表的分隔。sHead 和 lHead分别为两个链表的哨兵结点，即它们的 next 指针指向链表的头节点，这样做的目的是为了更方便地处理头节点为空的边界条件。同时设 small 和 large节点指向当前链表的末尾节点。开始时 sHead=small,lHead=large。随后，从前往后遍历链表，...

题目考察的知识点 哈希表，链表的基本操作，以及判断链表是否有环 题目解答方法的文字分析 遍历所有节点，每次遍历到一个节点时，判断该节点此前是否被访问过。因为本题中节点的值是唯一的。即，我们可以使用哈希表来存储所有已经访问过的节点值。每次我们到达一个节点，如果该节点值已经存在于哈希表中，则说明该链表是环形链表，否则就将该节点加入哈希表中。重复这一过程，直到我们遍历完整个链表即可。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; /* * public class ListNode { * int val; * ...

题目考察的知识点 链表的遍历，增删查改的操作，以及递归 题目解答方法的文字分析 思路：由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置的数字可以直接相加。我们同时遍历两个链表，逐位计算它们的和，并与当前位置的进位值相加。 即每次把两个节点值 l1.val, l2.val与进位值carry 相加，除以 10 的余数即为当前节点需要保存的数位，除以 10 的商即为新的进位值。 由于整个加法本质是由多个结点相加的子问题结合而成，所以可以用递归来解决。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; /* ...

题目考察的知识点 链表的合并（链表的基本操作） 题目解答方法的文字分析 如果 l1 或者 l2 一开始就是空链表 ，那么没有任何操作需要合并，所以我们只需要返回非空链表。否则，我们要判断 l1 和 l2 哪一个链表的头节点的值更大，然后递归地决定下一个添加到结果里的节点。如果两个链表有一个为空，递归结束。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public L...

题目考察的知识点 反转链表，区间反转 题目解答方法的文字分析 方法主要是反转 left 到 right 部分以后，再拼接起来。为了实现拼接，我们还需要记录 left 的前一个节点，和 right 的后一个节点。 主要的实现步骤是 1、截取left到right的部分，然后将这部分从原来的链表截断 2、反转left到right的部分，将这部分拼接回原来链表 3. 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; /* * public class ListNode { * int val; * ListNode n...

题目考察的知识点 链表的反转操作 题目解答方法的文字分析 通过链表长度len和K值确定需要反转的结点数,即len/k为要反转的组数，(len/k)*k为要反转的节点数，剩下的就是不需要翻转，直接链接到新链表末尾即可。 每K个反转成新链表，把每个新链表的head保存到List中.需要反转的结点数已到并且剩下的结点数不足K个，不反转，即把当前结点存到List中。最后把List中各个链表连接形成答案。 本题解析所用的编程语言 java 完整且正确的编程代码 import java.util.*; /* * public class ListNode { * int...

题目考察的知识点 遍历链表以及删除链表结点， 题目解答方法的文字分析 在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next\textit{next}next 指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。 例如，在本题中，如果我们要移动节点 yyy，我们需要知道节点 yyy 的前驱节点 xxx，并将 xxx 的指针指向 yyy 的后继节点，并将yyy结点移动到尾巴结点后面。但由于头节点不存在前驱节点，因此我们需要在移动头节点时进行特殊判断。但如果我们添加了哑节点，那么头节点的前驱节点就是哑节点本身，此时我们就只需要考虑通...

题目考察的知识点 遍历链表以及删除链表节点 题目解答方法的文字分析 题目中要求删除链表中比前后结点值都大的牛的编号，即遍历整个链表，找出链表中比前后结点值都大的值，然后删除掉。因为要和前后节点值比较，我们可以用创建pre,curr,last3个结点，分别代表前结点，当前结点以及后结点。由于，链表的首尾结点不用删除，所以可以用last！=null作为链表是否遍历完毕的条件。然后在遍历链表的过程中比较curr与其前后结点的值，找出符合条件的curr结点删除即可。 注意：本题目不要求一次遍历之后，还存在的链表峰值也删除。 本题解析所用的编程语言 java 完整且正确的编程代码...

题目考察的知识点： 主要考察如何遍历链表以及如何删除链表结点 题目解答方法的文字分析： 利用hashset的不重复特性，存储链表的所有值。遍历过程中利用hashSet来判断键值是否在前面出现过即是否重复。若重复则删除重复链表节点，并让当前节点指针curr指向当前节点的下一个节点curr.next；否则，将当前节点值加入到hashSet中，pre和curr同时向后移动。 本题解析所用的编程语言： Java语言 完整且正确的编程代码： import java.util.*; /* * public class ListNode { * int val; * ...

题目主要信息: 所有大学中带有北京的用户的信息 具体思路: 该题主要考察like语句的运用，为此我们先来了解like的语法 LIKE运算符用于WHERE表达式中，以搜索匹配字段中的指定内容，语法如下： WHERE column LIKE pattern WHERE column NOT LIKE pattern 同时LIKE 通常与 % 一同使用，类似于一个元字符的搜索。 当like 匹配/模糊匹配，会与 % 和 _ 结合使用。 '%p'表示以p为结尾的数据 ...

题目主要信息: 请取出相应数据，并按照年龄升序排序。 具体思路: 本题主要考察order by的用法: order by关键字用于对结果集进行排序。 order by 关键字用于对结果集按照一个列或者多个列进行排序。 order by  关键字默认按照升序对记录进行排序。如果需要按照降序对记录进行排序，您可以使用 DESC 关键字。 order by 语法： SELECT column_name,column_name FROM table_name ORDER BY&nbsp...

题目主要信息: 前2个用户明细设备ID数据。 具体思路: 第一个方法： 由于题目要求返回前两个用户明细设备ID数据，而整个user_profile表是根据id 从小到大排序的，可以直接以id<=2为条件来查询。 第二个方法： 本题主要考察sql语句中，limit的用法。为此我们先来了解limit的用法。 LIMIT 子句可以被用于强制 SELECT 语句返回指定的记录数。LIMIT 接受一个或两个数字参数。参数必须是一个整数常量。LIMIT 接受一个参数时，limit n 等价于 limit 0，n。如果给定两个参数，第一个参数指定第一个返回记录行的偏移量，第二个参数指定返回记录行的最...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.nextLine(); System.out.print( "year=" + str.substring(0, 4) + "\nmonth=" + str.substring(4, 6) + "\ndate=" + str.substring...