Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共16篇）

题解 | #单链表的排序#

描述给定一个节点数为n的无序单链表，对其按升序排序。思路1：辅助数组遍历保存到数组中对数组排序重新构造链表思路2：小顶堆遍历构造小顶堆，遍历过程中再一个一个取出，连接 public class Solution { public ListNode sortInList...

Java 链表双指针递归分治

2022-04-19

0 506

题解 | #调整数组顺序使奇数位于偶数前面(二)#

描述思路1：双指针+交换参考快排思想，i从前往后，j从后往前，找到不符合条件的值，进行交换 public class Solution { public int[] reOrderArrayTwo (int[] array) { int i = 0; in...

Java 双指针

2022-04-17

0 310

题解 | #和为S的连续正数序列#

描述输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。(至少包括两个数) 示例：输入：9 输出：[[2,3,4],[4,5]] 思路1：暴力破解假设每个数都可能是连续序列的第一个数，计算每个连续区间由于至少包括两个数，因此可以移动到sum/2即可...

Java 双指针滑动窗口

2022-04-17

0 362

题解 | #和为S的两个数字#

描述输入一个升序数组 array 和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回任意一组即可，如果无法找出这样的数字，返回一个空数组即可。示例：输入：[1,2,4,7,11,15],15 输出：[4,11] 思路1：两两组合暴力破解，两两组合 pu...

Java 双指针哈希表二分查找

2022-04-17

0 396

题解 | #买卖股票的最好时机(一)#

描述假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天如果不能获取到任何利润，请返回0 假设...

Java 双指针

2022-04-15

0 398

题解 | #比较版本号#

描述比较版本号，版本号按.分割，例如1.02.11，0.1，0.2，忽略前导0 version1>version2返回1 version1<version2返回-1 version1==version2返回0 示例： 1.1==1.1.0 1.1==1.01 思路1：split...

Java 双指针

2022-04-14

0 353

题解 | #旋转字符串#

描述字符串旋转: 给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（可以为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。示例：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和...

Java 字符串双指针

2022-04-11

0 452

题解 | #盛水最多的容器#

描述给定一个数组height，长度为n，每个数代表坐标轴中的一个点的高度，height[i]是在第i点的高度，请问，从中选2个高度与x轴组成的容器最多能容纳多少水你不能倾斜容器当n小于2时，视为不能形成容器，请返回0 数据保证能容纳最多的水不会超过整形范围，即不会超过231-1 示例：[1...

Java 双指针滑动窗口

2022-04-11

0 352

题解 | #最长无重复子数组#

描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组类似题目：最长不含重复字符的子字符串思路1：滑动窗口使用left、rig...

Java 滑动窗口队列双指针

2022-04-11

0 406

题解 | #链表内指定区间反转#

描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。例如：给出的链表为 1->2->3->4->5->NULL，m=2，n=4 返回 1->4->3->2->...

Java 双指针链表栈

2022-04-09

0 402