AKA丶窝窝

题解

/ 注册

全部文章 / 题解（共6篇）

链表内指定区间反转

1.借助栈（先进后出）借助栈达到反转的效果，时间复杂度：O（n），遍历所有结点；空间复杂度：O（n），借助了栈 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; *...

Java 链表栈

2021-10-02

0 661

链表的奇偶重排

1.借助栈借助栈存偶数次序和奇数次序的结点，再合并到一个链表，时间复杂度：O（n）；空间复杂度：O（n）import java.util.*; /* public class ListNode { int val; ListNode next = null; public ListNode...

Java 链表栈

2021-09-29

0 560

链表中的节点每k个一组翻转

1.借助栈（利用后进先出的特点进行反转）时间复杂度：O（n2），如果反转长度刚好为整个链表，循环就会达到n2；空间复杂度：O（n），借助了栈。import java.util.*; /* public class ListNode { int val; ListNode next = nu...

Java 栈链表

2021-09-27

0 419

两个链表生成相加链表

1.暴力：将两个值用两个整数存起来，相加，再StringBuffer类型完成反正，再转换为字符串，最后存到结果链表中，时间复杂度：O（n），总体上还是一个循环；空间复杂度：O（1），但是会超过int类型的最大，而得不到正确结果import java.util.*; /* public class ...

Java 链表栈

2021-09-25

0 496

二叉树根节点到叶子节点和为指定值的路径

1.递归dfs，相当于先序遍历可以用从根结点到叶子结点的值用sum进行相减，判断有无符合的路径。也可以使用往下累加的方法，找到相应路径，时间复杂度：O（n），遍历所有结点，空间复杂度：O（n）。import java.util.*; /* public class TreeNode { i...

二叉树 dfs 栈

2021-09-14

0 437

表达式求值

表达式求值，借助两个栈可以实现，一个存数字，一个存字符，遇到字符，根据优先级进行出栈运算，没有写出来，当遇到（）时，需要进行递归，将（）中的表达式递归，然后就是遇到运算符，就正常运算就行，最后如果存数字的栈没空，就将里面的数字相加就可得到答案。import java.util.*; public c...

栈递归

2021-09-10

0 478