Maximal Square II 获取链接 Facebook X Pinterest 电子邮件 其他应用 八月 18, 2017 和maximal square类似,只不过对于 上面和左边不是看有多少1,而且看在对角点这个范围内是否有1,有1 则不满足,dp[j]=1。否则dp[j]=1+prev。检查左和上1的时候注意是否越界。 获取链接 Facebook X Pinterest 电子邮件 其他应用 评论
Binary Tree Preorder Traversal 九月 18, 2017 思路: 递归版太简单了。迭代版需要用到stack,由于preorder 是root-> left -> right。所以stack push的顺序是反的。先检查right 是否为空,push right, 再处理left。 阅读全文
评论
发表评论