Algorithm
53. 最大子序和
簡(jiǎn)單的解題思路是O(nlogn)昂利，使用一維數(shù)組記錄index前面所有數(shù)的和，然后再二次遍歷算出所有子序列最大的和
題目的高階要求是使用O(n)復(fù)雜度解阁谆，沒(méi)有實(shí)際寫(xiě)，解決方案的話(huà)愉老，其實(shí)主要是公式總結(jié)比較難场绿，代碼反而比上面簡(jiǎn)單
f(i) = max( f(i-1) , i )
Review
https://github.com/adamwulf/ClippingBezier
這是一個(gè)iOS計(jì)算貝塞爾曲線(xiàn)相交，以及使用貝塞爾曲線(xiàn)切割另一個(gè)曲線(xiàn)的庫(kù)嫉入，很好用
Tips
- 柵格化CALayer的更多應(yīng)用場(chǎng)景
柵格化CALayer可以用于優(yōu)化渲染性能焰盗，以前只知道可以應(yīng)用于TableViewCell的渲染優(yōu)化上
最近同事在做N多CAShapeLayer的渲染，它會(huì)造成旋轉(zhuǎn)屏幕的時(shí)候卡頓咒林，
于是想到了可以柵格化試試熬拒，發(fā)現(xiàn)真的可以?xún)?yōu)化旋轉(zhuǎn)屏幕的渲染性能問(wèn)題
shapeLayer.shouldRasterize = YES;
shapeLayer.rasterizationScale = 3; //柵格化精細(xì)度
Share
介紹手機(jī)上的音頻通路
鏈接: https://pan.baidu.com/s/12vz-NSP998MeDn7CbScgnQ 提取碼: fi1c
