多拿好offer_gx

分类

题解(24)

/ 注册

全部文章（共24篇）

题解 | #合并区间#

区间合并：先将原来的区间序列按照start,end进行双关键字排序。即先按start升序排序，当start相同时按照end进行升序排序。定义合并后区间的左右端点l,r。遍历排序后的区间序列。此时分成三种情况当下一个区间的l1大于r，那么区间不连续，此时将区间(l,r)存入答案，将l,r替换成...

Java

2021-12-06

0 425

题解 | #括号生成#

合法的括号序列需要满足两个条件：序列的左右括号数量相同序列的任一个前缀的左括号数量不少于右括号数量基于此，使用DFS求解。代码如下： import java.util.*; public class Solution { /** * * @param n ...

Java 深度优先搜索

2021-12-06

8 622

题解 | #礼物的最大价值#

动态规划：状态标识f[i][j]表示从(0,0)走到(i,j)所能拿到礼物的最大价值。状态转移：只能从上方或者左方走到(i,j)，从上方走到(i,j)，那么拿到礼物的价值为f[i-1][j]+grid[i][j]；从左方走到(i,j)，那么拿到礼物的价值为f[i][j-1]+grid[i][j]。需...

Java 动态规划

2021-11-28

1 464

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

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

Java 哈希表双指针

2021-11-08

0 479