首页 > TAG信息列表 > 左右两个
信息学奥赛一本通 例2.17 分糖果
算法分析：题目意思是五个小朋友依次将自己的糖果分为三份（整除3）多余的自己吃掉（mod（a【i】，3）），自己取一份，其余两份分别给左右两个朋友。所以我们解这道题就要运用模拟，就是将五个小朋友围成一圈，分别给左边和右边糖果， 遍历五次。 注意：进行遍历时要考虑1号小朋友前面是5号和5号后面是1号小朋平衡二叉树（AVL树）
假如有个数列{1,2,3,4,5,6} 创建一个二叉排序树 1）左子树全部为空，更像一个单链表 2）插入速度没有影响 3）查询速度明显降低（因为需要依次比较），不能发挥BST的优势，因为每次还需要比较左子树，其查询速度比单链表还慢 4）解决方案—平衡二叉树（AVL） 平衡二叉树： 1）平衡二叉树又叫平衡二Leetcode11.盛水最多的容器
问题描述： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明：你不能倾斜容器。 题解思路： 容器的面积公式：S