这种单向链表，无论什么需求，都必须要有三个变量来前后记录至少相邻的3个节点的信息。  ListNode p1,p2,p3=null;  我想做的是，对p1,p2,p3三个相邻的节点对p2节点做判断，如果是do re mi的性状，就说明链表没问题。然后再move forward。 否则，我们要处理删除的操作。 if(!testNode(p1, p2, p3)){ //删除p2 p2.next=null; }  迟迟比较纠结的是，头节点无法判断。 所以构建一个伪节点。   p1=new ListNode(-1001); //题示值为+-1000,所以头结点就设置为-1001吧。   让伪节点重新做...

这道题说了用快排的思路去做。所以，如果把快排完整写一遍，整体不会有错。 但是它要求的是第K大，就要用到快排的有点，就是“部分排序”快速筛选。 所以，除了分出边界，左变排序、右边排序外， 可以针对K的值，选一侧继续排序。而舍弃另一边。这样O(n)应该理论上优化100% import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { quickSort(a, 0, a.length-1, K); //打印看一下，a不用全排序 for(int i=a.length-1;i>0;i--...

看到大家都喜欢用迭代的while来做，但是迭代看上去比较晕吧？我还是喜欢用递归的写法。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here int a = 0; int b...

看到大家都喜欢用迭代的while来做，但是迭代看上去比较晕吧？我还是喜欢用递归的写法。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here int a = 0; int b...