摘要:
https://leetcode.com/problems/max-chunks-to-make-sorted-ii/description/\ 读题半天没看懂。 就是说,分成若干段,段内排序得到a 直接整个排序得到b a和b要求一样。 最多分多少段。 利用一个end记录当前到最远, 稳定排序情况下 阅读全文
摘要:
https://leetcode.com/problems/special-binary-string/description/ 符合两个规则的01字符串称为s串: 1. 0和1的数量相同 2. 任意前缀0不能多于1 其实这样子限制的是一个合法嵌套括号。 然后,要求的是,相邻的子s串可以换位置,让你 阅读全文
摘要:
https://leetcode.com/problems/burst-balloons/description/ 一串数字,取出某一个时就把它和周围两个数(一共三个数)相乘,求按照什么顺序取完所得结果最大。 这个站在既成的dp思想上很好理解,但是自己凭空想,怎么也想不出来。 dp的之前计算基础是什 阅读全文
摘要:
https://leetcode.com/problems/binary-tree-postorder-traversal/description/ 不用递归的方式进行树的后序遍历 思路就是当前的根我们可以确定是最后的,我们就放入结果数组。然后他的左儿子不一定什么时候放,视右儿子数量决定,就把左儿子 阅读全文