题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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. import ja ...
分类:
其他好文 时间:
2020-02-21 22:33:48
阅读次数:
75
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ri ...
分类:
其他好文 时间:
2020-02-21 22:32:25
阅读次数:
64
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题解一:递归 后序遍历序列的最后一个元素为二叉树的根节点; 二叉搜索树左子树上所有的结点均小于根结点、右子树所有的结点均大于根 1 public st ...
分类:
其他好文 时间:
2020-02-21 22:21:03
阅读次数:
58
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 import java.util.Stack; public class Solution { ...
分类:
其他好文 时间:
2020-02-21 22:18:34
阅读次数:
63
Q:LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子..... ...
分类:
其他好文 时间:
2020-02-21 22:09:36
阅读次数:
77
题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 参考博客:https://blog.csdn.net/qq_18254385/article/details/94558439 原博客有些错误!!! 解法1: (容器法)首先将两个链表保存到容器内,然 ...
分类:
编程语言 时间:
2020-02-21 22:09:17
阅读次数:
58
链接:https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 代码: /** * Definition for singly-linked list. * struct ListNode { * i ...
分类:
其他好文 时间:
2020-02-21 17:43:26
阅读次数:
60
引言 很久没写文章了,只是隔一两个月更新篇小说,回想起来,LZ至今工作也8年了,回想起来,一时间难免感慨,时间真的过的太快了。 当初在北京的4年多,是LZ工作中最精彩的一段经历,这也是为何LZ的小说以LZ在北京打拼时的真实经历为背景,因为那是一段难忘而又精彩的时光。 16年偶得一个大厂的offer, ...
分类:
其他好文 时间:
2020-02-21 00:01:07
阅读次数:
190
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 题解:递归 1 public static Tree ...
分类:
其他好文 时间:
2020-02-20 23:38:23
阅读次数:
85
"LeetCode题解汇总(持续更新,并将逐步迁移到本博客列表中)" 剑指Offer 数据结构 链表 序号 | 题目 | 难度 | | 06 | "从尾到头打印链表" | 简单 18 | "删除链表的节点" | 简单 22 | "链表中倒数第k个节点" | 简单 二叉树 序号 | 题目 | 难度 | ...
分类:
其他好文 时间:
2020-02-20 22:16:17
阅读次数:
161