算法
文章平均质量分 52
mulinhu
这个作者很懒,什么都没留下…
展开
-
【动态规划——最长公共子串】
动态规划——最长公共子串。原创 2023-09-06 13:44:07 · 89 阅读 · 0 评论 -
合并两个有序链表
合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的输入:1->2->4, 1->3->4输出:1->1->2->3->4->4方法1——递归我们直接将以上递归过程建模,同时需要考虑边界情况。如果 l1 或者 l2 一开始就是空链表 ,那么没有任何操作需要合并,所以我们只需要返回非空链表。否则,我们要判断 l1 和 l2 哪一个链表的头节点的值更小,然后递归地决定下一个添加到结果里的节原创 2020-12-15 13:22:31 · 111 阅读 · 0 评论 -
动态规划之(dp)——minimum-path-sum
题目描述给定一个由非负整数填充的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...原创 2020-03-29 12:50:53 · 149 阅读 · 0 评论 -
a^b
题目描述输入描述:三个用空格隔开的整数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) ...原创 2019-10-06 15:41:47 · 132 阅读 · 0 评论 -
二叉树遍历
前序遍历 根->左子树->右子树中序遍历 左子树->根->右子树后序遍历 左子树->右子树->根 层次遍历 只要按层遍历即可import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class TreeNode { I...原创 2019-10-07 13:20:02 · 103 阅读 · 0 评论