淡然处之_

分类

题解(19)

/ 注册

全部文章（共11篇）

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

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

java 遍历循环合并链表

2021-03-08

0 687

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

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 763

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

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

dfs 树递归 java 遍历

2021-03-07

2 791

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

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

java 栈

2021-01-05

0 589

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

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

java 链表遍历

2021-01-05

1 803

考场上没啥纠结的，直接双循环暴力解决也可以拿到分！注意数组下标就行了

public int[] twoSum (int[] numbers, int target) { // write code here int [] twoindex = new int[2]; for(int i = 0;i<numbers....

java 循环

2021-01-05

5 799

java合并有序链表

//话不多说，这道题应该比较简单，依次比较哪个元素小，就插入到新的链表后面，记得要向前移动，不要断链。最后还有判断两个合并的链表是否已经都遍历完了。public ListNode mergeTwoLists (ListNode l1, ListNode l2) { // write c...

java 链表

2021-01-05

1 821

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

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

树 java 遍历队列层次遍历 BFS

2021-01-05

2 862

寻找第K个大（方法一：快速排序）

我用的是java实现快速排序，先排序好，然后倒着找就行了，也通过！适合初学者学，还可以建大顶堆，建立后，每次调整根元素，然后在输出第K个即可，想要建堆算法实现的可以评论，我写出来import java.util.*;public class Solution { public int fi...

递归快速排序 java 堆寻找第K个大

2021-01-05

1 700

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

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

递归 java 遍历

2021-01-05

3 922