胖胖不吹牛

分类

题解(12)

/ 注册

全部文章（共14篇）

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

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

2023-07-03

0 315

题解 | #机器人的运动范围#

import java.util.*; public class Solution { public static int movingCount(int threshold, int rows, int cols) { Set<String> resultSet...

2023-06-28

0 291

小根堆+一个栈（可换成数组）

三个小根堆。每个堆中维护3/5/7的乘数。代码较长。但重复代码很多。 import java.util.*; public class KthNumber { public int findKth(int k) { // write code here ...

2020-04-15

0 766

JAVA实现BFS

最短路径问题常用BFS或者DP。本题用BFS。首先构造节点-> String 和 dis其次放入队列中遍历这应该也是BFS比较通用的模板 import java.util.*; public class Change { public boolean[] b ; publi...

2020-04-14

0 838

前缀树（Java，附上通用版本和本题版本）

本题增加了一个has方法改了startswith方法 import java.util.*; public class Substr { public static class Trie { private final int ALPHABET_SIZE = 26; ...

2020-04-14

0 758

构造环形链表或者直接List解决

链表 public class Joseph { static class ListNode { int val; ListNode next = null; ListNode(int val) { this....

2020-04-13

1 875

依旧DP

感觉dp可以解决很多问题啊。思路是：遍历数组。轮询时比较当前数和之前数组的最大值。大于则替换，dp[i] = dp[i-1]。小于则从前向后遍历之前数组，找到自己的位置，得到index插入。dp[i] = dp[i-1] + size-index;(这里的size是未插入之前的size 所以不需要...

2020-04-13

0 821

身高排序+LIS

LIS问题，如果题目没有规定顺序的话，应该排序之后再动态规划，这样可以保证最后的值为最优解。 import java.util.*; public class Stack { public int getHeight(int[][] actors, int n) { int[...

2020-04-13

0 923

二分得变种吧~

其实就是将数组分割成，每个小数组的大小为小于等于1，直至不能再分。 public int buildMinimalBST(int[] vals) { if(vals.length == 0) return 0; if(vals.leng...

2020-04-12

0 683

字符串的动态规划，大多用二维数组都可以解

还是想跟大家分享一下我的思路。我觉得这种问题就三个步骤： 1.建dp数组2.添加初始值3.找dp[i]和dp[i-1],dp[i-2]之间的关系多数比较难得dp一般都是dp间关系以及dp的定义不好找。找到后，这种题就会比较好做。代码 import java.util.*; class Soluti...

2020-03-21

1 761