Sakuta Azusagawa

Leetcode题解

Golang(8) Java(22) Redis(1) 剑指Offer(56) 操作系统(2) 计算机组成原理(1) 计算机网络(3) 设计模式(17)

/ 注册

全部文章 / Leetcode题解（共3篇）

树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路 1.递归比较两个树的结构。2.比较A树和B树当前的结点，若A树和B树的值相等，则继续比较它们的左右子树；若不相等，则拿A树的左子树和右子树分别进行同样的比较。3.当B树遍历到了空结点，说明B是...

Golang Java 算法剑指Offer

2020-01-08

0 516

变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路可以先算出前5个台阶的解法，分别为1,2,4,8,16。可以使用动态规划求解，状态转移方程为：dp[i] = 2*dp[i-1]。 Java代码实现 ...

算法 Java 剑指Offer

2019-12-09

0 444

2.两数相加

题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -&g...

剑指Offer 算法 Java Golang

2019-09-27

0 498