shenshaoming的博客

前言 今天在力扣上刷每日一题的时候突发奇想，如果在力扣上已经刷过一段时间题的人都知道，当遇到链表和树的问题的时候，需要用到官方提供的ListNode和TreeNode。第一个问题是我们本地编译器上没有这个结构需要自己定义，我个人原先是通过静态内部类操作的；第二个问题是代码提交后，对于像我这样的菜鸡而言，总会有几个例子不过，然后就需要把测试用例还原到编译器里（或者硬生生的用脑袋想，一般想不出然后乖乖本地创建一个链表/树的结构，然后本地debug一下）。 所以就想到干脆写个工具类，能够直接将数组转换为链表或树，

题目 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。 [[“a”,“b”,“c”,“e”], [“s”,“f”,“c”,“s”], [“a”,“d”,“e”,“e”]] 但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第一行第

前言 第三次看动态规划了，总是能够稍微的理解了，但是下次想用的时候就用不出来了...记录一下，时间问题，只有代码没有解释. import java.util.Arrays; import java.util.Random; /** * 0 - 1 背包问题 */ public class BagProblem { public static void main(String[] args){ // 总计n件物品 int n = 10; /