多拿好offer_gx

分类

题解(24)

/ 注册

全部文章（共6篇）

题解 | #连续子数组的最大和(二)#

双指针+额外O(1)的空间复杂度求解：使用两组数据求解，一组存最优解，一组存当前解。然后更新即可。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

Java 双指针贪心

2021-12-27

0 332

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

双指针算法 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 ...

Java 双指针

2021-12-25

0 397

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

贪心：每当下一天股票价格相对于今天是下降的，那么就将股票卖出，并在明天买入。需要注意：在最后一天一定需要将股票卖出，因为没有下一天了。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿...

Java 贪心双指针

2021-12-17

0 368

题解 | #判断一个链表是否为回文结构#

快慢指针+反转链表使得空间复杂度降到O(1)：需要注意链表长度是奇数还是偶数的情况。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ publi...

Java 双指针链表

2021-12-16

0 322

题解 | #数组中的最长连续子序列#

思路：首先对数组进行排序操作，当相邻的两个数差值为1时，说明连续，连续子序列长度＋1。但是数组中存在重复数字，可以先用HashSet进行去重操作，但是空间复杂度较大。所以可以使用双指针算法，找出重复数字的最后一个索引。 import java.util.*; public class Solut...

Java 双指针

2021-12-13

0 355

题解 | #最长不含重复字符的子字符串#

双指针算法：快指针每次往右移动一位，将该位对应的字符个数加1，当该字符的个数大于1时，向右移动慢指针至该字符的个数小于2，需要注意的是，慢指针移动过程中经过的每个字符的数量都要减1。 public class Solution { /** * 代码中的类名、方法名、参数名已经指...

Java 哈希表双指针

2021-11-08

0 479