Sakuta Azusagawa

分类

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

/ 注册

全部文章（共218篇）

二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路 1.可以使用回溯算法求解。2.穷举遍历树的每个结点，如果当前target==0并...

Golang 算法 Java 剑指Offer

2020-01-14

0 543

二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路二叉搜索树满足根节点的值大于左孩子并且小于右孩子。二叉树的后序遍历顺序是：左->右->根，所以序列的最后一位是根节点的值。递归...

Golang 算法 Java 剑指Offer

2020-01-13

0 400

从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路借助一个ArrayList充当队列的角色。每次从队列头部取出元素后，分别判断其左右孩子，若不为空就加入到队尾，若为空则跳过。当队列中没有元素时，整个二叉树就遍历完成了。 Java代码实现 public class Sol...

Golang 算法 Java 剑指Offer

2020-01-13

0 484

栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长...

Golang Java 算法剑指Offer

2020-01-13

0 448

包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路内部使用两个栈解题，一个栈用于正常的栈操作，另一个栈用于min相关操作。当要push一个元素时，首先与min的栈顶元素比较，若小于，则将其压入min栈中，若大于，则min栈重复...

Java 算法剑指Offer

2020-01-13

0 553

顺时针打印矩阵

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 示例1：输入: ...

Golang 算法 Java 剑指Offer

2020-01-13

0 451

二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

Golang 算法 Java 剑指Offer

2020-01-13

0 398

437.路径总和III

题目描述给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例 ro...

Golang 算法 Java Leetcode

2020-01-11

0 511

687. 最长同值路径

题目描述给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例输入: 5 / \ 4 5 ...

Golang 算法 Java Leetcode

2020-01-11

0 768

572. 另一个树的子树

题目描述给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例给定的树 s: 3 / \ 4 5 / \ 1 2 给定的树 t：...

Golang 算法 Java Leetcode

2020-01-08

0 545