降龙尊者

分类

题解(6)

/ 注册

全部文章（共6篇）

拼多多种树

dfs+剪枝注意剪枝条件:如果还剩下2k+1个坑位, 最多有k+1个树属于同一个种类如果还剩下2k个坑位, 最多有k个树属于同一个种类所以剪枝条件为: 2*树i的数量 > (剩余坑位+1) package t2; import java.util.ArrayList; import jav...

2020-12-31

1 857

统计某一子序列的出现次数好多牛牛

参考这篇csdn博客 dp数组 int[][] dp = new int[s.length][pattern.length] 含义 dp[i][j] 表示从目标s[0:i +1] 中序列pattern[0:j +1] 的出现次数递推公式 dp[i][j] = dp[i-1][j]...

2020-08-26

1 1034

变相

import java.util.*; public class Solution { public int solve(int n, int[] a1, int[] a2, int[] a3, int[] m) { if (n <= 0) return 0; ...

2020-08-25

0 679

字符串字串判定正则表达式

思路利用正则表达式, 在子序列里插入".*" import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Main{ public static...

2020-08-25

0 764

剑指offer 复杂链表的复制 bfs 遍历法

思路整个复杂链表可以看成图步骤先用bfs把图遍历一遍, 把每个node备份一份,存到map<Node,Node>里遍历map, 重建整张图代码 public RandomListNode Clone(RandomListNode pHead) { i...

2020-08-25

0 600

LinkedList模拟约瑟夫环

比如n=5, m=3 关键在于不要让m=0,1,2,0,1,2,...这样循环:n: 0,1,2,3,4,5m: 0,1,2,0,1,2 可以直接跳着来:n: 0,1,2,3,4,5m: 0, ,2, ,4, import java.util.*; public class Solution { ...

2020-08-22

1 767