摘要： Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".我自己的做法：用StringBuffer, a和b都从末尾扫描到开头，而StringBu... 阅读全文

摘要： 推荐方法：DP矩阵做法其实还可以节省一维：2D矩阵变成一维数组DP： 一维DP方法2： 阅读全文

摘要： 这道题做的比较艰辛，一开始自己想的是一个用stack的解法，感觉过于繁琐（出栈，入栈，计算容积），但未尝不是一个好的尝试，这个方法还是有点小问题，过后会好好想清楚。看了网上提示完成了最终的方法，这个方法两次遍历数组，第一次遍历找每个元素右边最大的元素，第二次遍历寻找每个元素左边最大的元素，同时计算该 阅读全文