AaroninMind

题解

未归档(1)

/ 注册

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

奇偶链表

1. 题目给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2...

2020-11-13

0 770

判断是否是回文链表

1. 回文链表题目如下：leetcode-234 请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？来源：力扣（LeetCo...

2020-10-23

0 707

调整数组顺序使得奇数位于偶数前面

1. 题目调整数组顺序使得奇数位于偶数前面 1 2 3 4 5 => 1 3 5 2 4题目意思很明确，就是将奇数调整到偶数前面，同时需要保证相对位置不变 2. 分析现在要知道的是需要将所有的奇数移动到数组前面，则肯定是要和偶数交换，但是交换之后，此时相对位置如何保持？仔细分析可以知...

2020-09-05

0 575

翻转链表II

1. 问题描述问题主要就是将链表从m,n翻转其中的节点，包含m和n这个节点1<=m<=n<=head.length1->2->3->4->5->NULL m=2,n=4 即反转m与n之间的链表1->4->3->2->5-&g...

2020-08-25

0 727

剑指offer13:调整数组顺序使奇数位于偶数前面

题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解析：题目的意思也很明确，就是将奇数放在前面，偶数放在后面，但是相对顺序不能发生改变。这道题最好画图看变化，一下就可...

2020-07-15

0 750

数据流中的中位数

数据流中的中位数首先按照我们的尝试，中位数奇数正好前后对半，取出来即可。偶数呢，前后难以对半，只能折中，取靠近中间的两个数之和求均值。没错，这一题也是如此。但是如何动态的求均值呢。如何在任意时刻都能够直接拿到我们想要的均值而不去计算下标取值呢？百思不得其解。参考他人的想法，使用优先队列Prio...

2020-02-09

44 2728

序列化与反序列化二叉树

序列化与反序列化二叉树题目要求很明确：使用!来分割值value,使用#来代替null值根据题意：（采用的是前序遍历，中左右） 1 2 34 5 6 7序列化之后的结果为：1!2!4!#!#!5!#!#!3!6!#!#!7!#!#! 序列化很简单，只需要在遇到null的时候添加...

2020-02-09

30 2271

翻转单词顺序

第一种方法：转换成string的字符串数组，然后拼接。这个拼接需要注意空格的拼接（最后一个单词结尾是没有空格分隔的）第二种方法：剑指offer的思想，先翻转所有的字符，然后利用滑动窗口的思想，遇到' '就翻转，然后两者一起跳转到' '后重新滑动。 /** * @author...

2020-02-06

9 1407