- 博客(10)
- 收藏
- 关注
RSS订阅原创 刷题第八天
1. 二叉树的深度 题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 签到题不解释 public class Solution { int depth=0; public int TreeDepth(TreeNode root) { if(root==null) ...
2019-09-28 19:03:45
69
原创 刷题第七天
嘻嘻，昨天真的太懒了，最后就没有做那个二叉树后序序列的题，但是看到了不错的思路哦，分享给大家，大家是最棒的 1. 二叉搜索树的后序遍历序列 题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 题解思路：首先对于一个后序序列T，可以确定的是，他的最后一个数字S必为根节点，那么前面的序列可以分为，小于S的...
2019-09-27 19:16:40
66
原创 刷题第六天
其实今天应该好好想想课题怎么做的，但是想到上次还有历史遗留问题，而且已经两天没有做题了，应该好好再继续一下做题思路的，好吧那就开始 1. 顺时针打印矩阵 题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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...
2019-09-26 10:45:09
68
原创 刷题第五天
1. 用两个栈来实现队列 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：其实思路很简单，就是一个栈存储，另一个栈用来出队时候反向输出，正好就符合先进先出的规律，所以具体实现是，入栈就是存到栈1，出栈就是当栈2为空时，栈1把结果全都输入到栈2中，栈2在pop一个 ...
2019-09-23 11:32:05
95
原创 刷题第四天
今天也是一觉到十点的一天，王哥今天走，所以今天刷题比较没有心情哦 提醒自己一下要持续关注xds和gq的事情 1. 重建二叉树 题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：重建二叉树就是不断地...
2019-09-22 22:11:33
111
原创 刷题第三天
今天被P老师看见刷B站了，下午想到了一个还不错的Idea, 做做调研看看会不会被reject掉，今天真的好懒惰, 今天可能不做太多太难的题了,明天还要起大早上英语课，我真的是好烦哟，我真的不想做题啊啊啊啊 1. 反转单链表 这道题没啥可说的，各种方法都能解决，但是我仿佛记得我多年前面测试的时候被问过一次，反转单链表，反正就遍历一遍，把指针指向他前一个，思路倒还可以，但是记得有一个坑，就是当链表为N...
2019-09-20 15:24:28
78
原创 刷题第二天
今天做了四道题，还蛮棒的，后两道题有点难度 1. 矩阵覆盖 2. 二维数组查找 题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路：之前的解题思路也可以，但是时间复杂度太高，可以在图上从右上角的点开始搜索，如果target大于数组所在点，...
2019-09-19 20:04:40
100
原创 刷题第一天
1. Fibonacci Number 题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 啊没啥好说的就是斐波那契数，递推就是典型的F[n]=F[n−1]+F[n−2] F[n] = F[n-1]+F[n-2]F[n]=F[n−1]+F[n−2]然后是从第0项开始的，并且注意到 n<=39，说明空间复杂度并...
2019-09-18 09:14:22
69
原创 高级软件工程(1)
软件危机 软件开发进度难以预测 软件开发成本难以控制 用户对产品功能难以满足 软件产品质量无法保证 软件产品难以维护 人月：软件工程的度量单位 Engineering: The application of scientific and mathematical principles to practical ends such as the design, manufacture, and ...
2019-09-10 08:25:47
108
原创 Tensorflow2.0教程（1）
TensorFlow 2.0学习日志 Day 1 熟悉使用tf.keras来搭建模型 1. 模型搭建 模型的搭建主要使用 keras.models.Sequential() 包来完成 from tensorflow import keras model = keras.models.Sequential() keras.layers中集成了大部分我们日常需要的神经网络层，因此利用keras.lay...
2019-08-16 16:35:19
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人