递归 前序遍历序列化成字符串，在反序列化回去 ...
分类：
其他好文 时间：
2020-04-17 09:56:38
阅读次数：
69
顺时针打印矩阵 题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下 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,1 ...
分类：
其他好文 时间：
2020-04-17 00:26:10
阅读次数：
58
1.链表中倒数第 k 个结点 问题描述： 输入一个链表，输出该链表中倒数第 k 个结点。 解题思路 1： 因为要求链表倒数第 k 个节点，也就是求正数第 length k 个节点。整体过程如下： 链表又是个单链表，并且没有保存长度信息。所以需要循环一次计算 length。 第二次循环找到第 leng ...
分类：
其他好文 时间：
2020-04-16 22:13:31
阅读次数：
72
1.重建二叉树 问题描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 2.二叉树的下一个结点 给定一个二 ...
分类：
其他好文 时间：
2020-04-16 15:10:56
阅读次数：
60
题目 给定一个包含?m x n?个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例?1: 示例?2: 本题同 "【剑指Offer】面试题29. 顺时针打印矩阵" 思路 依次从四个方向判断。 代码 时间复杂度：O(n m) 空间复杂度：O(1) ...
分类：
其他好文 时间：
2020-04-15 23:09:46
阅读次数：
130
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 考位运算的题目，这里贴一个关于简单位运算概念的链接：https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20 ...
分类：
其他好文 时间：
2020-04-15 00:34:29
阅读次数：
53
题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class Solution { public boolean Find(int ...
分类：
编程语言 时间：
2020-04-14 22:55:44
阅读次数：
75
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 public class Solution { public int JumpFloor(int target) { if(target <= 0){ return -1 ...
分类：
其他好文 时间：
2020-04-14 22:45:35
阅读次数：
66
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 public class Solution { public int Fibonacci(int n) { if(n == 0){ return 0; }else if(n= ...
分类：
其他好文 时间：
2020-04-14 22:42:27
阅读次数：
62
