1月22日-备孕春招40天-第12天
①leetcode题
数组“加一”
https://leetcode-cn.com/problems/plus-one/solution/jia-yi-by-19216801-o4bh/
二进制求和
https://leetcode-cn.com/problems/add-binary/solution/er-jin-zhi-qiu-he-by-19216801-rqhr/
文本对齐(面到这种题就直接寄)
https://leetcode-cn.com/problems/text-justification/
开方
https://leetcode-cn.com/problems/sqrtx/solution/kai-fang-by-19216801-x8qt/
三种方法:
①袖珍计算器
核心代码:
res = (int)Math.exp(0.5*Math.log(x));
因为存在误差,所以要有一个ans+1的判断。
②牛顿迭代原理如上图
核心代码:
while((long)x*x > a) x = (x + a/x)/2;
③二分。
爬楼梯(斐波那契数列)
解法:①递归②dp③矩阵乘法④通项公式
②剑指offer
结束第三章
③并发(synchronize锁及线程安全)
https://app.yinxiang.com/shard/s43/nl/23592617/5b2a4724-3af2-4b55-8caa-40647c8f9f21
④mybatis
每次放到最后就很难完成,明天得注意一下时间安排。
结束第12天。