摘要:
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的解法,感觉过于繁琐(出栈,入栈,计算容积),但未尝不是一个好的尝试,这个方法还是有点小问题,过后会好好想清楚。看了网上提示完成了最终的方法,这个方法两次遍历数组,第一次遍历找每个元素右边最大的元素,第二次遍历寻找每个元素左边最大的元素,同时计算该 阅读全文