哈哈哈哈鹅

题解

/ 注册

全部文章 / 题解（共12篇）

题解 | #餐馆#贪心#二分查找#优先级队列#

对于这个题目，要求总预计消费金额最大，那么就是每一批客人的预计消费金额都要尽可能的大，那么就体现了贪心的思想，每一次都取最大的就可以对客人的预计消费金额进行降序排序，安排完了最大的客人，接下来就是次大的，这样就可以保证总消费金额是最大的还有一个思想就是二分法的思想，首先我们可以对桌子的容...

Java 优先级队列数组贪心二分查找排序

2022-04-26

1 600

题解 | #求正数数组的最小不可组成和#动态规划 01背包问题

先找到数组中的最小值min，以及元素最大和add；按照0/1背包问题，我们可以列出如下表格： j表示组成和也就是背包的容量的组成情况，a[i]表示前i个物品任意选放的最大价值，i表示物品下标，dp[j]表示背包容量为...

Java 动态规划背包

2022-03-29

0 477

题解 | #删除链表中重复的结点#

这种需要返回新的头结点题目，需要创建一个虚拟的头节点，让虚拟节点连接原来的头结点删除所有重复的节点，那么就需要一个前驱节点去记录最后一个没有重复的节点，然后一个cur去遍历链表，遇到重复的就跳过，找到不重复的就把上次最后一个不重复的节点的后继连接到下一个不重复的节点， ...

Java

2022-02-13

0 288

题解 | #回文数索引#

方法一：利用字符串拼接来删除一个字符来达到求删除一个字符使得回文的坐标 public class Solution { /** * @param&n...

Java 字符串

2022-01-14

0 450

题解 | #求表达式 f(n)结果末尾0的个数#

//方法： //计算i的乘积因子中5的个数 //计算从i!到n!中i的个数 //两者相乘就是为阶乘因子中5的个数即末尾0的个数 import java.util.*; public class&n...

Java

2021-12-08

0 495

题解 | #编辑距离#

public class Subsequence { public static int numDistinct(String s, String t...

Java 动态规划

2021-11-19

0 595

题解 | #编辑距离#动态归划

可用二维数组i,j表示从word1的前i个字符到word2的前j个字符 dp[i][j]表示由word1的前i个字符转换为word2的前j个字符的最小编辑距离。状态公式：有两种情况： 1.当第i个字符和第j个字符相等时，那么从i到j的最小编辑距离只需要计算前i-1个字符到前j-1个字符的最小编...

Java 动态规划

2021-11-17

0 515

题解 | #分割回文串-ii#

//这是对前面回文串分割的优化算法，这个时间复杂度是O(n^2) // 方法是计算最小分割次数时，不用再去遍历字符串判断是否回文，而是先将字符串是否回文的结果保存下来，用一个二维数组来保存，i表示开始字符，j表示结束字符 //判断字符串是否回文就变成了求（i,j)区间是否是回文字符串，因此也可以用动...

Java

2021-11-15

0 465

分割回文串-ii，优化算法之利用二维数组存储回文真值

//这是对前面回文串分割的优化算法，这个时间复杂度是O(n^2) // 方法是计算最小分割次数时，不用再去遍历字符串判断是否回文，而是先将字符串是否回文的结果保存下来，用一个二维数组来保存，i表示开始字符，j表示结束字符 //判断字符串是否回文就变成了求（i,j)区间是否是回文字符串，因此也可以用动...

Java 字符串动态规划

2021-11-15

0 501

题解 | #分割回文串-ii#动态规划算法

//时间复杂度O（n^3) public class PalindromeString { //判断回文串 public static boolean&n...

Java 动态规划

2021-11-15

0 463