![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 51
hssq
这个作者很懒,什么都没留下…
展开
-
栈和队列的基本用法
创建两个栈,一个作为输入栈,一个作为输出栈,当对队列进行 “appendTail” 操作时,直接将元素压入输入栈即可,进行 “deleteHead” 操作时,若输出栈为空,则将输入栈中的元素全部出栈,再压入输出栈,此时输出栈栈顶元素便是队首元素,直接出栈即可。栈只定义了默认构造函数,用来创建一个空栈。以下两种方法都可以创建一个栈对象,不过在效率上有所不同,一般来说,队列是一种比较重要的数据结构,是一个接口,队列中的元素遵循先进先出。栈是Vector的一个子类,它实现了一个标准的后进先出的栈。原创 2022-09-22 17:38:11 · 842 阅读 · 2 评论 -
【leetcode】206.反转链表
解法一 在遍历链表时,定义一个链表的前驱结点 prev ,然后一边遍历一边把 cur(此节点)的 next 指向 prev ,直到链表遍历完。 需要注意的是,cur 的 next 指向 prev 之后就不能达到从前往后遍历的效果了,所以我们需要提前记录 cur 的 next ,并且 prev 应随着 cur 一起往后走,并且一直是 cur 的前驱结点 public ListNode reverseList(ListNode head) { ListNode cur = h...原创 2022-03-24 22:15:47 · 620 阅读 · 9 评论 -
【leetcode】690.员工的重要性
题目讲解 一个领导可以有多个下属,一个下属只有一个领导,这就是一颗抽象的树,员工的重要性就是 root.val 。现在,问题就转换成,找到一棵树的某个结点,返回以此结点为头结点的树上所有结点的 root.val 之和。 先遍历找到这个领导,将这个领导作为这颗数的头结点(root),再使用递归将领导和直系下属的重要度全部累加。 详细代码 public class Solution { public int getImportance(List<Employee> empl..原创 2022-03-23 22:02:06 · 375 阅读 · 6 评论