Afauria

分类

未归档(1) 题解(49)

/ 注册

全部文章（共49篇）

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

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

Java 双指针

2022-04-17

0 312

题解 | #把数组排成最小的数#

描述思路1：数组排序+字符串比较将int转为字符串比较A和B的大小，当A+B<B+A时，则认为A<B。使用Arrays.sort方法排序 public class Solution { public String PrintMinNumber(int [] numbe...

Java 字符串回溯

2022-04-17

0 315

题解 | #和为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

题解 | #丑数#

描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第 n个丑数。思路1：暴力破解对所有数字进行质因数分解 public class Solution { publ...

Java 数学

2022-04-17

0 310

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

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

Java 双指针

2022-04-15

0 398

题解 | #寻找第K大#

描述有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重)，保证答案存在。要求：时间复杂度 O(nlogn)，空间复杂度 O(1) 思路1：大顶堆将元素都放入大顶堆，再pol...

Java 堆(优先队列) 快速排序

2022-04-15

3 440

题解 | #比较版本号#

描述比较版本号，版本号按.分割，例如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

题解 | #寻找峰值#

描述给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于假设 nums[-1] = nums[n] = Integer.MIN_VALUE 对于所有有效的 i 都...

Java 二分查找

2022-04-13

0 291

题解 | #旋转字符串#

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

Java 字符串双指针

2022-04-11

0 452