helloRachel

分类

题解(13)

/ 注册

全部文章（共13篇）

题解 | #数组中相加和为0的三元组#

题目：给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。条件一：三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c）条件二：解集中不能包含重复的三元组。标签：数组双指针方法：首先每一格三元组要有序，因此用Arrays.sort...

2021-04-17

0 810

题解 | #寻找峰值#

判断左边界、右边界特殊情况。遍历所有中间元素，只要大于左右元素，即为峰顶。用一个变量更新最大索引 import java.util.*; public class Solution { /** * 寻找最后的山峰 * @param a int整型一维数组 ...

2021-04-13

1 594

题解 | #矩阵的最小路径和#

题目中给定的A看似是一个固定长度的静态数组，实际上长度是超过M的，说明其后有一些额外的空间。首先可以正向比较存储，定义一个m+n长度的数组用于逐步比较存储较小值。需要注意的就是需要边界判断。 import java.util.*; public class Solution { /***...

双指针

2021-04-13

0 514

题解 | #矩阵的最小路径和#

用二维数组保存每次的结果，从左上角到右下角逐步计算。可以用一位数组来压缩空间，或者可以不开辟额外空间，直接将相应结果存到matrix的第一行，然后用变量存储被覆盖掉的值。 import java.util.*; public class Solution { /** * @pa...

2021-04-12

0 466

题解 | #链表中环的入口节点#

题目需要找到链表中环的第一个节点，设置快慢指针遍历该链表，当快慢指针相遇说明有环，然后再遍历一次，找入口节点。 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; *...

2021-04-12

0 654

题解 | #最长回文子串#

动态规划 O(N^2) O(N^2) import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here ...

动态规划回文子串

2021-04-12

0 537

题解 | #二分查找-II#

给定重复升序数组，若target在nums中重复出现，需要返回第一次出现的位置。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

2021-04-12

0 524

题解 | #找到字符串的最长无重复字符子串#

# 说到【最长】第一想法就是动规；【去重复】第一想法就是哈希 # 题目：无重复的子序列长度 # # @param arr int整型一维数组 the array # @return int整型 # class Solution: def maxLength(self , arr ): ...

最长不重复子串动规

2021-04-09

1 660

题解 | #两数之和#

定义一个空字典，遍历数组，当sum-当前num不存在于字典中时，将当前数字num存入字典，对应的值是其坐标；直到sum-num在字典中时，输出sum-num在字典中的值和当前索引。 class Solution: def twoSum(self , numbers , target ): ...

两数之和字典哈希

2021-04-09

0 448

题解 | #最小的K个数#

方法一：先排序，在找到前K个以下用Java实现，用Java自带的数组排序方法进行升序排列，然后保存前K个。因为返回类型定义为ArrayList动态数组，因此需要将前k个依次装入结果数组；如果返回类型直接就是数组，我们可以调用Arrays.copyOf(arr, index)直接得到前k个元素的数组...

排序 Java 最小的K个数

2021-04-09

0 553