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