胖胖不吹牛

题解

/ 注册

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

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

三个小根堆。每个堆中维护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 814

身高排序+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 762

JAVA,这道题读懂题目远比做出题困难

不知道是不是有的小伙伴一开始和我一样，题目都不是很理解。先上代码，后面我跟大家详细的分享一下我的思路。 class Solution { public int res = Integer.MIN_VALUE; public int maxPathSum(TreeNode root) ...

2020-03-20

35 2556

循环遍历

构建剩余油数组；res为相同的两个剩余油数组连接在一起，方便遍历。指针i指初始加油站。指针j<len+i向后指；剩余油取和。若到加油站剩余油小于0，将更新指针i到词加油站+1的位置。 public class Solution { public int canCompleteCircu...

2020-03-19

1 995