一种使用left join的写法 select prod_name, sum(quantity) quant_sold from Products left join OrderItems using(prod_id) group by prod_name;

left join解法 select cust_id, sum(item_price * quantity) total_ordered from Orders left join OrderItems using(order_num) group by cust_id order by total_ordered desc;

题目分析 根据左神讲的smallSum先可以写出暴力方法： 数组 s = [1, 3, 5, 2, 4, 6] ，在 s[0] 的左边小于或等于 s[0] 的数的和为 0 ； 在 s[1] 的左边小于或等于 s[1] 的数的和为 1 ；在 s[2] 的左边小于或等于 s[2] 的数的和为 1+3=4 ；在 s[3] 的左边小于或等于 s[3] 的数的和为 1 ； public static int comparator(int[] arr) { if(arr == null || arr.length < 2) { return 0; ...

题目分析 根据异或性质： 假设要找的两个数为a, b;数组中所有数逐个异或，即x1 ^ x2 ^ y1 ^ y2 ^ …… ^ a ^ b, 最终成对的数根据归零率变成0，再根据恒等率剩下的一定是a ^ b 从a ^ b中可以获得某种信息：因为a != b所以a ^ b一定不为0，它其中某一位为1，根据这一位可以把a和b区分开（因为异或是两个输入不同时为1，相同时为0） a & (-a)可以找到最右侧的1 (-a) is equal to ~a+1.a & (~a + 1) is a trick to extract the lowest set bit of a. 根据...

思路 双指针找中点，遍历同时反转前半部分 处理特殊情况 fast指针回到反转后的头指针的位置，与slow指针逐个比较 实现 import java.util.*; public class Solution { public boolean isPail (ListNode head) { ListNode slow = head; ListNode fast = head; ListNode pre = null; // 找到中点的同时，反转前面部分 while(fast.next != null ...

思路 简单思路，非最优。 链表每个结点值都扔到优先级队列里去。 新建结点的值为pq.poll() 想偷懒不想写排序算法，又不想调Arrays.sort()，才写出了这样的代码，就当练练PriorityQueue，纯属娱乐;-) 实现 import java.util.*; public class Solution { public ListNode sortInList (ListNode head) { PriorityQueue<Integer> pq = new PriorityQueue<>((a, b) -> a - b)...

思路 类似大数相加，逐位相加带上进位即可。 reverse两个链表，方便后面从低位往高位逐位相加； 创建新结点，找个哨兵结点记录这个结点，初始化一个变量用来记录进位； 反转后的两个链表都不为空时，记录两个结点值以及进位值的和记为sum，新结点值为sum%10，进位为sum/10； 其中一个链表为空时，稍微修改一下循环，去掉另一个链表就ok了； 然后处理最后的进位，如果有，就建个新结点； return reverse(guard.next); 实现 public class Solution { /** * * @param head1 ListNode类 ...

思路 同#链表中倒数最后k个结点#,使用快慢指针。 快指针比慢指针先n步，快慢指针同步前进，快指针碰到null时，慢指针就是待删除结点，比起上一题，需要再维护一个pre结点，记录slow指针前面的结点，最后逻辑删除slow结点，返回head。 实现 import java.util.*; public class Solution { public ListNode removeNthFromEnd (ListNode head, int n) { // write code here ListNode fast = head; Lis...

思路 快慢指针 快指针先移动k次，快慢指针同步移动（此时快慢指针之间相差k个结点），当快指针移动到null时，慢指针恰好移动到最后第k个结点。 特殊情况处理，fast没移动k次就为null时返回null 实现 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 ...

在行列都排好序的矩阵中找指定的数 时间O(M*N) 空间O(1) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); in.nextInt(); in.nextInt(); int k = in.nextInt(); while (in.hasNextInt()) { int a = in...