算法实现
就问你爱信不信
这个作者很懒,什么都没留下…
展开
-
两数相加(题目来自LeetCode)
题目描述: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 解题思路: 对应位数相加,如果满十,则该位数值为对应数值原创 2020-08-13 17:17:33 · 142 阅读 · 0 评论 -
字符串相乘(题目来自LeetCode)
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明: num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0-9。 num1 和 num2 均不以零开头,除非是数字 0 本身。 不能使用任何标准库的大数类型(比如 Big原创 2020-08-13 13:06:24 · 106 阅读 · 0 评论 -
克隆图的java实现
每日LeetCode算法分享克隆图的java实现克隆图的解法思路:1、广度优先遍历法:从任意节点开始克隆,克隆完当前节点之后遍历当前节点的邻居节点,直到克隆完所有的节点。2、深度优先遍历法:从任意节点开始克隆,克隆完当前节点之后遍历当前节点的左(或右)邻居节点,一直往一个方向直到克隆完所有的节点。 克隆图的java实现 给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 class Node {原创 2020-08-13 00:09:51 · 238 阅读 · 0 评论