@起风了的博客

private List<Dto> createTree(List<Dto> list, String pId) { List<Dto> treeList = new ArrayList<>(); Iterator<Dto> it = list.iterator(); while (it.hasNext()) { Dtonode = it.next(); .

缘起最近在牛客网上看到一个容器盛水问题挺有意思，更有意思的是我还想了一天，然后再下班的地铁上顿悟了···这个算法题让我想起了读书时一位老师跟我说过的一句话：一个木桶能装多少水不是由最长的那根木板决定，而是由最短的那根木板决定。这道算法题的解法就根据这句话求解。思路小编使用双指针的思路进行解题。举个例子，假设给定的数组为：[4,3,3,5,1,3,2,3]，我们根据这个数组画出对应的图：其中，粉红色（是粉红色吧？）的方块就是可以盛水的位置，总的盛水量为所有粉色方块的总和。我们定义两个指针