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