枸杞很好

分类

Algorithm(3)

/ 注册

全部文章（共3篇）

最长回文子序列_动态规划

题解看了网上的很多个博客，还是不会，原因代码没有说明实际意义。如下的代码，从一个字符开始，首先一个字符一定是一个回文序列，他的长度是1 如果确定了一个字符串，比如"adjddd",他的回文序列最大长度是4，那么他的两端再加上一个任意的字符，比如‘t’,"tadj...

algorithm

2020-09-15

0 548

计算从根到叶子节点生成的所有数字之和

基本思路，是深度优先遍历和回溯算法，逻辑是先序遍历 import java.util.ArrayList; import java.util.Scanner; class Node{ public int val; public Node left = null; publ...

algorithm

2020-09-12

0 469

最长路径的个数_美团笔面试算法题解答

这个题目的解决方案我采用的是dfs加上回溯的方法 import java.util.Scanner; public class Main { private static int maxLen = 0; private static int[][] steps = {{1,0},{...

algorithm

2020-09-11

3 1009