ARTS 打卡 3

Algorithm

53. 最大子序和
简单的解题思路是O(nlogn),使用一维数组记录index前面所有数的和,然后再二次遍历算出所有子序列最大的和

题目的高阶要求是使用O(n)复杂度解,没有实际写,解决方案的话,其实主要是公式总结比较难,代码反而比上面简单
f(i) = max( f(i-1) , i )

Review

https://github.com/adamwulf/ClippingBezier
这是一个iOS计算贝塞尔曲线相交,以及使用贝塞尔曲线切割另一个曲线的库,很好用

Tips

  • 栅格化CALayer的更多应用场景
    栅格化CALayer可以用于优化渲染性能,以前只知道可以应用于TableViewCell的渲染优化上
    最近同事在做N多CAShapeLayer的渲染,它会造成旋转屏幕的时候卡顿,
    于是想到了可以栅格化试试,发现真的可以优化旋转屏幕的渲染性能问题
shapeLayer.shouldRasterize = YES;
shapeLayer.rasterizationScale = 3; //栅格化精细度

Share

介绍手机上的音频通路
链接: https://pan.baidu.com/s/12vz-NSP998MeDn7CbScgnQ 提取码: fi1c