ww的博客

动态规划——最长公共子串。

合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 方法1——递归 我们直接将以上递归过程建模，同时需要考虑边界情况。 如果 l1 或者 l2 一开始就是空链表 ，那么没有任何操作需要合并，所以我们只需要返回非空链表。 否则，我们要判断 l1 和 l2 哪一个链表的头节点的值更小，然后递归地决定下一个添加到结果里的节

题目描述 给定一个由非负整数填充的m x n的二维数组，现在要从二维数组的左上角走到右下角，请找出路径上的所有数字之和最小的路径。 注意：你每次只能向下或向右移动。 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the su...

题目描述 输入描述: 三个用空格隔开的整数a,b和p。 输出描述: 一个整数，表示a^b mod p的值。 示例1 输入 2 3 9 输出 8 解题思路：主要用到快速幂的知识。 import java.util.Scanner; public class Main { public static void main(String[] args) ...

前序遍历 根->左子树->右子树 中序遍历 左子树->根->右子树 后序遍历 左子树->右子树->根 层次遍历 只要按层遍历即可 import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class TreeNode { I...