淡然处之_

分类

题解(19)

/ 注册

全部文章（共9篇）

给定一个二叉树和一个值\ 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 902

合并 k\ k k 个已排序的链表并将其作为一个已排序的链表返回。

基于合并两个链表的基础上就行，对于K个>2个链表，则依次取出一个将其与已经合并好的就行，没什么难度 import java.util.ArrayList; /** * Definition for singly-linked list. * public class ListNode { ...

java 遍历循环合并链表

2021-03-08

0 517

给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称）两种方法递归与迭代

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

dfs 树递归 java 遍历树对称层次遍历 bfs

2021-03-08

0 603

判断给定的链表中是否有环。如果有环则返回true，否则返回false。

直接全部拆解链表，每次向下遍历时，将当前指针的next都指向head，若有环，最终下一个会跳到head处，此时与head相等则有环！！！若无环，则最终下一个指针会指向null； /** * Definition for singly-linked list. * class ListNode {...

遍历链表链表

2021-03-07

2 590

将给出的链表中的节点每k 个一组翻转，返回翻转后的链表如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样

将给出的链表中的节点每\ k k 个一组翻转，返回翻转后的链表如果链表中的节点数不是\ k k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 \ O(1) O(1)例如：给定的链表是1\to2\to3\to4\to51→2→3→4→5对于 \ k = 2 k...

遍历反转链表

2021-03-07

1 879

输入某二叉树的前序和中序遍历的结果，重建出该二叉树。

通过递归就行，关键是每一步的下标范围要对准！最好画草图来确认；思路如下：每次先序遍历第一个结点，则该结点为当前子树下的根a，再在中序遍历中找到根a的位置，a的左边是左子树，右边是右子树。然后在通过相同的方式，一次遍历左右子树即可。 /** * Definition for binary tree ...

dfs 树递归 java 遍历

2021-03-07

2 598

创建一个ArrayList，若新的结点不在List中，则加入List，在其中的话，返回该结点

用java解决还是很好的，创建一个ArrayList，若新的结点不在List中，则加入List，在其中的话，返回该结点就是入口了 public class Solution { public ListNode detectCycle(ListNode head) { Arr...

java 链表遍历

2021-01-05

1 666

给定一个二叉树，返回该二叉树层序遍历的结果

转自一个大佬的代码，值得学习！！！二叉树层次遍历不难，关键点是根据题目要求，要一层一层存放下来，刚开始卡在不知道如何记录层数，层数代表着ArrayList的个数，该算法巧妙的解决了该问题。思想：从上到下，从左到右。先将根节点入队，记录下该层结点个数levelNum，第一层就根结点一个。然后队列不空的...

树 java 遍历队列层次遍历 BFS

2021-01-05

2 689

java分别按照二叉树先序，中序和后序打印所有的节点。

//用递归，先计算树的结点数，然后在用递归来分别遍历，存到数组中就好了import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } / publ...

递归 java 遍历

2021-01-05

3 793