ARTS 打卡 - Week 07

用户头像
teoking
关注
发布于: 2020 年 07 月 12 日
ARTS打卡 - Week 07

每周完成一个 ARTS:

Algorithm: 每周至少做一个 LeetCode 的算法题

Review: 阅读并点评至少一篇英文技术文章

Tips: 学习至少一个技术技巧

Share: 分享一篇有观点和思考的技术文章



Algorithm

96 Unique Binary Search Trees

public class UniqueBinarySearchTrees {
// 递归解法
// Runtime: 2850 ms, faster than 5.02% of Java online submissions for Unique Binary Search Trees.
// Memory Usage: 36.4 MB, less than 28.91% of Java online submissions for Unique Binary Search Trees.
// f(n) = f(0) * f(n-1-0) + f(1) * f(n-1-1) + f(2) * f(n-1-2) + ...
static class RecursiveSolution {
public int numTrees(int n) {
if (n <= 1) {
return 1;
}
int ans = 0;
for (int i = 0; i < n; i++) {
ans += numTrees(i) * numTrees(n - 1 - i);
}
return ans;
}
}
// 双循环解法
// Runtime: 0 ms, faster than 100.00% of Java online submissions for Unique Binary Search Trees.
// Memory Usage: 38.3 MB, less than 5.04% of Java online submissions for Unique Binary Search Trees.
static class ForLoopSolution {
public int numTrees(int n) {
int[] a = new int[n + 1];
a[0] = 1;
a[1] = 1;
for (int i = 2; i <= n; i++) {
for (int j = 0; j < i; j++) {
a[i] += a[j] * a[i - j - 1];
}
}
return a[n];
}
}
}



Review

iOS沙盒支付

这篇文章介绍了沙盒支付的方方面面。(最近因为给已有代码的项目更换支付信息,测试时碰到不少问题,如果一开始就从官方文档查找问题原因,肯定会少不少调试时间)

Tips

见:iOS - CollectionViewCell 对应不同 flow layout 的实例

Share

北京很多公园是不允许露营的,也不允许搭帐篷、吊床、钓鱼等。最近发现温榆河畔附近可以露营,在河里钓鱼,河畔搭帐篷、吊床,骑车。

具体位置(红线部分):



用户头像

teoking

关注

Monkey plays software. 2018.11.28 加入

程序员。目前主要从事Android和iOS开发。

评论

发布
暂无评论
ARTS打卡 - Week 07