淡然处之_

题解

/ 注册

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

给定一个二叉树和一个值\ sum sum，请找出所有的根节点到叶子节点的节点值之和等于\ sum sum 的路径

用栈的结构性质，然后递归就行。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ p...

dfs 递归遍历栈循环

2021-03-09

2 1122

先找倒数第N个，但是要注意保留该结点的前一个，用于删除

问题关键在于找到倒数第N个节点，并且尽量只使用一次循环。采用两个指针，对前指针，使其先走出N步，随后两个指针同时前进，当前指针到达链表尾部时，后指针到达倒数第N个节点的位置。其余细节，考虑只有一个结点和两个结点的可能，考虑周全就行了 import java.util.*; /* * public...

java 栈

2021-01-05

0 589

保证队列的特性：先进先出，结合栈的特性所以另外一个栈为空时要考虑先将另外一个栈的元素一次出栈到该栈

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new S...

栈队列

2021-01-05

1 631