双非二本找实习前的准备day2
学习目标：
每天2-3到简单sql（刷完即止），每天复习代码随想录上的题目3道算法（时间充足可以继续），背诵的八股的问题也在这里记录了
今日碎碎念：
SQL有些题用到的知识感觉不会出现在面试中，所以也不刷那些sql了
八股背了忘忘了背，苦涩。
力扣刷题
SQL
力扣1327：1327. 列出指定时间段内所有的下单产品
解答思路：
1）本题首先得反应过来，需要用到两张表共同的列，因此就是要连接了，而inner join内连接能处理掉两表之间非共有的数据，使用product_id来作为连接条件即可，剩下的就是根据题目，写出条件，以及对名字分组，方便统计总数
# 首先要反应过来肯定得连接两表，使用inner join内连接保证两表共有数据才显示，using等价on
# 显然我们得保证日期在指定范围内，可以使用模糊查询，或者函数，或者大于小于
# 最后得根据名字分好组，然后才方便统计每个商品的总数
select Products.product_name,sum(Orders.unit) as unitfrom Products inner join Orders using(product_id)where year(Orders.order_date) = '2020'andmonth(Orders.order_date) = '02'group by Products.product_namehaving unit >= 100力扣610：610. 判断三角形
解答思路：
1）这道题觉得值得记录就是，有个类似三元运算符的写法
# 这里可以用到之前的类似三元运算符的函数，if(条件，条件成立的结果，不成立的结果)
select *,if(x+y>z and x+z>y and y+z>x,'Yes','No') as trianglefrom Triangle算法
力扣977：977. 有序数组的平方
解答思路：
1）这里使用双指针来解决
class Solution {//简单的方法就说一下好了，主要就是直接循环进行平方然后sort一下//这里编写的是O(n)的双指针方法//为什么可以用到双指针？//关键在于，数组是有序的，非递减，那么就表明对原数组进行平方之后，会出现几个个现象：//1）中间小两边大//2）最左最小，最右最大//如果是第一种情况，最左边的平方之后可能会大于最右边的public int[] sortedSquares(int[] nums) {//左右指针int left = 0,right = nums.length - 1;int leftVal = 0,rightVal = 0;int res[] = new int[nums.length];int k = res.length - 1;//开始循环找大小while(left <= right){leftVal = nums[left] * nums[left];rightVal = nums[right] * nums[right];if(leftVal < rightVal){//左平方小于右平方，就填右边平方到数组里面去res[k--] = rightVal;right --;}else{res[k--] = leftVal;left ++;}}return res;}
}力扣209：209. 长度最小的子数组
解答思路：
1）这道题的解决思路也是比较显露的，它题目就在提示让我们先考虑滑动窗口，同时也要维护窗口的总和，这里值得注意的是，并不是for里面有while就是O（n^2）了，主要是看每一个元素被操作的次数，这里主要是，元素在窗口里面的被操作情况是，进窗口和出窗口各自被操作一次而已
class Solution {public int minSubArrayLen(int target, int[] nums) {//窗口总和int sum = 0;//记录到的符合条件的最小窗口长度int res = Integer.MAX_VALUE;//窗口起始位置int left = 0;for(int right = 0;right < nums.length;right++){//计算窗口和sum += nums[right];//窗口开始移动，直到满足targetwhile(sum >= target){//判断是上一个结果小还是本次结果小res = Math.min(res,right-left+1);//缩减窗口，直到不满足条件，表示可以移动窗口了sum -= nums[left++];}}return res == Integer.MAX_VALUE ? 0 : res;}
}力扣203：203. 移除链表元素
解答思路：
1）这种移除其实就像交换元素，设置中间值来进行替换
2）我习惯使用虚拟头节点，大体思路就是，维护两个指针，一个指向前一个节点，一个指向当前节点，如果当前节点的值是val，那么就将前一个节点的next指向当前节点的next就可以达成移除操作了
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {if(head == null){return head;}//设置虚拟头节点ListNode tmp = new ListNode();//将tmp链接到链表上去tmp.next = head;//记录当前指针起点ListNode pre = tmp;//记录下一个节点ListNode cur = head;//如果下一个不为空while(cur != null){//判断当前节点是否为指定valif(cur.val == val){//是则移动pre.next = cur.next;}else{//如果不是就替换即可pre = cur;}//移动指针cur = cur.next;}return tmp.next;}
}