2021-05-29

大三-找不到算法岗不改名的第一周题解：

leetcode 62 不同路径：
递归转动态规划
https://leetcode-cn.com/problems/unique-paths/solution/zhao-bu-dao-suan-fa-gang-bu-gai-ming-don-t8mp/

leetcode 16 数值的整数次方
快速幂
https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/solution/kuai-su-mi-by-wanghaha_2333-vtk0/

leetcode 4 寻找两个正序数组中位数
这题简单做法就是考察调包能力…Python3写起来简单的一批，C++好多API忘掉了，借此机会复习一下，推荐merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin())
之后就是二分查找了。
https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/can-kao-guan-da-by-wanghaha_2333-58ap/