2020年1月4日

包含min函数的栈（剑指offer_30）

摘要： 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的 min 函数。 Stack.peek() peek()函数返回栈顶的元素，但不弹出该栈顶元素。 Stack.pop() pop()函数返回栈顶的元素，并且将该栈顶元素出栈。 public class Solution { priv 阅读全文

posted @ 2020-01-04 19:53 Hebye 阅读(100) 评论(0) 推荐(0)

顺时针打印矩阵（剑指offer_29）

摘要： 题目描述 下图的矩阵顺时针打印结果为：1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。 解题思路 import java.util.ArrayList; public class Solution { public ArrayList<In 阅读全文

posted @ 2020-01-04 17:24 Hebye 阅读(195) 评论(0) 推荐(0)

二叉树的镜像（剑指offer_27）

摘要： 题目描述 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解题思路 public class Solution { public void Mirror(TreeNode root) { if(r 阅读全文

posted @ 2020-01-04 16:27 Hebye 阅读(101) 评论(0) 推荐(0)

树的子结构（剑指offer_26）

摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1 == 阅读全文

posted @ 2020-01-04 16:03 Hebye 阅读(168) 评论(0) 推荐(0)

导航