約束の空

摘要： Basic Calculator 由于只需要实现加减和括号，除了括号不需要考虑运算的优先级，所以可以直接one pass做。 思路是将 a-b 等价为 a+(-b)，这样所有的运算都是加法，而负号只要乘以后面的数即可。 建立一个stack，遇到左括号时，压栈迄今为止的和以及括号前的符号。遇到对应右括 阅读全文

摘要： 看起来是 LeetCode 221. Maximal Square 的拓展，但是完全不能用那一题dp的思想。 最主要的问题是，矩形没法和正方形一样保证 较小的边+1后形成的矩形一定是包含在其他图形中。 二维的问题我们想办法转换为一维的问题去做。类似 LeetCode 363. Max Sum of 阅读全文