import java.util.*; public class Solution { public static int movingCount(int threshold, int rows, int cols) { Set<String> resultSet = new HashSet<String>(); boolean[][] booleanMatrix = new boolean[rows][cols]; dfs(threshold,booleanMatrix,0,0,resultSet); ...

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

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

本题 增加了一个has方法 改了startswith方法 import java.util.*; public class Substr { public static class Trie { private final int ALPHABET_SIZE = 26; private Trie[] children = new Trie[ALPHABET_SIZE]; boolean isEndOfWord = false; public Trie() {} public void insert(Str...

链表 public class Joseph { static class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } public static int getResult(int n, int m) { ListNode head = new ListNode(1); ListNode p = head; ...

感觉dp可以解决很多问题啊。思路是：遍历数组。轮询时比较当前数和之前数组的最大值。大于则替换，dp[i] = dp[i-1]。小于则从前向后遍历之前数组，找到自己的位置，得到index插入。dp[i] = dp[i-1] + size-index;(这里的size是未插入之前的size 所以 不需要再减1) import java.util.*; public class AntiOrder { public int count(int[] A, int n) { // write code here int[] dp = new int[n]; ...

LIS问题，如果题目没有规定顺序的话，应该排序之后再动态规划，这样可以保证最后的值为最优解。 import java.util.*; public class Stack { public int getHeight(int[][] actors, int n) { int[] dp = new int[n]; int max = 1; Arrays.fill(dp,1); // 这里用Comparator对身高进行排序 Arrays.sort(actors, new Comparator<int[]...

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

还是想跟大家分享一下我的思路。我觉得这种问题就三个步骤： 1.建dp数组2.添加初始值3.找dp[i]和dp[i-1],dp[i-2]之间的关系多数比较难得dp一般都是dp间关系以及dp的定义不好找。找到后，这种题就会比较好做。 代码 import java.util.*; class Solution { public boolean isInterleave(String s1, String s2, String s3) { if(s3.length() != s1.length()+s2.length()) return false; int m...

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

构建剩余油数组；res为相同的两个剩余油数组连接在一起，方便遍历。指针i指初始加油站。指针j<len+i向后指；剩余油取和。若到加油站剩余油小于0，将更新指针i到词加油站+1的位置。 public class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { int len = gas.length; int[] res = new int[2 * len]; for(int i =0;i<gas.length;i++){ ...