转码野生老农刷题打卡

#########################
日期： 2023-01-10
ID: 206
标题： 反转链表

日期： 2023-01-10
ID: 349
标题： 两个数组的交集

日期： 2023-01-10
ID: Interview 16.21
标题： 交换和

2023-01-10
面试题 16.21. Sum Swap LCCI
为了考虑越界问题把自己绕进去了

2023-01-11
4         寻找两个正序数组的中位数

1. 相当于寻找前k个数的特殊情况，每次通过对比 A[k/2] 和 B[k/2] 来排除前 k/2个最小的数，依次递归，最后求到k=1，对比两个中的最小值
2. 或者可以划分A\B为两部分，保证两部分长度相等，或者 i+j = m-i + n-j +1;

2023-01-12
Offer 51        数组中的逆序对

用归并排序

2023-01-13
48        旋转图像
主要麻烦的是原地旋转
四个角不断旋转，只需要遍历左上部分就行了，用一个temp记录最开始被覆盖的值

2023-01-14
344        反转字符串
随机到这题，算了。。再多刷一题吧

2023-01-14
面试题 08.05. Recursive Mulitply LCCI
算了，忙去了。。这题居然是中等。。

2023-01-15
剑指 Offer 33. 二叉搜索树的后序遍历序列
单调栈也是个有趣得思路