摘要：
方法： 利用快慢指针，慢指针的步长设置为1，快指针的步长设置为2，这样的话，在快指针到达链表尽头的同时，慢指针也刚好到达链表的中点位置。 阅读全文
posted @ 2020-09-30 21:29
模糊计算士
阅读(290)
评论(0)
推荐(0)
摘要：
问题： 给定一个长度为n的整形数组，元素均大于0；以其中任意两个作为隔板，且位置不变；如何使水的容积最大？设计算法，说明时间、空间复杂度。 代码： int water(int a[], int n) { int m = 0, tmp; // m 存储最大值，作为最后的结果 int i = 0, j 阅读全文
posted @ 2020-09-30 21:24
模糊计算士
阅读(234)
评论(0)
推荐(0)
摘要：
问题描述： 问题地址：https://leetcode-cn.com/problems/container-with-most-water/ 代码： public int maxArea(int[] height) { if (height.length <= 1) { return -1; } i 阅读全文
posted @ 2020-09-30 19:52
模糊计算士
阅读(168)
评论(0)
推荐(0)
摘要：
这一节讲解的是二叉查找树，书中这一页有一个地方让我比较疑惑，原文是： “如果向一棵预先排序的树输入数据，那么一连串Insert操作将花费二次时间，而链表实现的代价会非常巨大，因为此时的树将只由那些没有左儿子的节点组成。” 这里为什么是花费二次时间，这就是我的疑惑点，然后在知乎找到了答案。该回答简单理 阅读全文
posted @ 2020-09-30 18:59
模糊计算士
阅读(156)
评论(0)
推荐(0)
浙公网安备 33010602011771号