shu__shu的博客

文章目录Deque接口栈例题层序遍历例题Deque接口Deque是个接口，其实现类有：ArrayDeque，使用“数组”存储数据LinkedList，使用“链表”存储数据(双向链表实现)ConcurrentLinkedDeque，线程安全的LinkedList数据检索多的用ArrayDeque；数据需要频繁插入 、更新，则用LinkedList；多线程操作使用ConcurrentLinkedDeque。当做栈使用的时候,我们要使用push和pop方法进行操作当做队列使用的时候,

计算糖果题目描述A,B,C三个人是好朋友，每个人手里都有一些糖果，我们不知道他们每个人手上具体有多少个糖果但是我们知道以下的信息:A-B,B-C,A+B, B + C.这四个数值每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有 题设条件。输入描述:输入为一行，一共4个整数，分别为A- B，B-C，A+B，B + C，用空格隔开。 范围均在-30到30之间(闭区间)。输出描述:输出为一行，如果

组队竞赛OJ链接题目 :解析: 观察题干可以看出分的是三个人一个组.总共分n组.队伍的水平值为第二高的水平值,并要求所有队伍的水平值最大.所以我们很容易想到将水平值最低的放在左侧,水平值最大的放在右侧. 本题主要是得采用贪心算法,将所有选手的水平值进行升序排序,然后从数组右侧每次取值第二大的值.如 1 2 5 5 8 9 可以取到8 5 总和13的最大水平值注意事项: 观察输入描述的数据范围 第二行的3n个整数a_i范围为(1 <= a_i <= 109).这个数值范围对于i

P1563 玩具谜题 洛谷题目: 这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人的左右方向是相反的: 面朝圈内的玩具小人, 它的左边是顺时针方向, 右边是逆时针方向; 而面向圈外的玩具小人, 它的左边是逆时针方向, 右边是顺时针方向。 emsp小南一边艰难地辨认着玩具小人, 一边数着: singersinger朝内, 左数第33个是arche

链表OJ题练习记录题目列表链表结构1.删除链表中等于给定值 val 的所有节点 [OJ地址](https://leetcode-cn.com/problems/remove-linked-list-elements/submissions/)2. 反转一个单链表。 [OJ地址](https://leetcode-cn.com/problems/reverse-linked-list/description/)3. 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回

690. 员工的重要性给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现在员工1的数据结构中。现在输入一个公司的所有员工信息，以及单个员工id，返回这个员工和他所有下属的重要度之和