Killian.M

分类

题解(4)

/ 注册

全部文章（共4篇）

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

import java.util.HashMap; public class Solution { HashMap<ListNode, Integer> map = new HashMap<>(); public ListNode EntryNodeOfLo...

2020-06-30

0 556

和为S的两个数字

首先想到的还是hashmap 具体思路很简单，将所有值放入map的value部分，因为可能有重复，所以不能放在key部分。这里使用Map.Entry的方式进行遍历，效率会高点。遍历的同时判断map是否有这个value和sum-value；如果有就更新temp，当然首先清空list，再放入新的元素。...

2020-06-25

2 725

递归考虑最后一步，所有的都整理完成，只需将最后一个节点的左子树和右子树交换即可。注意递归终止条件

递归考虑最后一步，所有的都整理完成，只需将最后一个节点的左子树和右子树交换即可。注意递归终止条件 public class Solution { public void Mirror(TreeNode root) { if (root == null) return; ...

2020-06-10

0 485

输入一个整数数组，实现一个函数来调整该数组中数字的顺序

考虑两种方法 1.使用数组，时间复杂度On 空间复杂度On 这个应该都会2.主要看这个空间复杂度O1 可以变相理解是冒泡排序的一种，如果arr[i]是偶数且arr[i+1]是奇数，则进行交换，否则不进行交换。代码1，2为了加快程序设置的flag，如果一次扫描没有交换位置，则表示条件成立，br...

2020-06-07

0 612