- 博客(8)
- 收藏
- 关注
RSS订阅原创 计算逆波兰式（后缀表达式）的值
计算逆波兰式（后缀表达式）的值 题目描述 计算逆波兰式（后缀表达式）的值 运算符仅包含"+","-","“和”/"，被操作数可能是整数或其他表达式 例如： [“2”, “1”, “+”, “3”, ""] -> ((2 + 1) * 3) -> 9↵ [“4”, “13”, “5”, “/”, “+”] -> (4 + (13 / 5)) -> 6 解析 利用栈来对逆波兰...
2019-12-17 16:50:24
448
原创 斐波那契数列
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 考点：递归 前几次做题没太注意考点 ...
2019-12-12 20:17:44
61
原创 二叉树最小深度
二叉树最小深度 题目描述 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 本题目知识点：递归 思路 有关树的就应该考虑递归了！有以下几种情况 1、根节点为null,深度为0； 2、根节点没有左右孩子，深度为1 ； 3、根节点只有一个孩子，那么可以判断，二叉树的深度应该是其左右孩子的深度较大的值加1； ！！！这个地方不能是左右孩子里深度较小的+1了，因为roo...
2019-12-12 16:31:05
136
原创 旋转数组的最小数字
旋转数组的最小数字 题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路 1.找临界 找到临界点，将数组划分成两部分[0,临界index]和[临界index+...
2019-12-10 17:18:59
63
原创 两个栈实现一个队列
两个栈实现一个队列 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 知识回顾 队列：先进先出 栈：先进后出 思路 两个栈stack1，stack2 模拟队列的入队push();和出队pop(); 1.入队列： 拿stack1作为队列的存储结构，入队就压栈到stack1,使用方法 stack1.push(E item),入队解决。 2.出队： 目标是将...
2019-12-10 15:26:39
56
原创 重建二叉树
重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 遍历方式 前序遍历：根->左子树->右子树 中序遍历：左子树-> 根 -> 右子树 后序遍历：左子树 —> ...
2019-12-10 11:27:56
92
原创 win10安装tensorflow安装步骤
win10安装tensorflow安装步骤 安装步骤分为两步: 安装Anaconda 安装tensorflow 1.安装Anaconda Anaconda包括Conda、Python以及一大堆安装好的工具包，比如：numpy、pandas等,conda是一个开源的包、环境管理器，可以用于在同一个机器上安装不同版本的软件包及其依赖，并能够在不同的环境之间切换。废话不多说动手吧！ (1)下载Ana...
2019-12-05 11:01:13
1435
7
原创 springboot+dubbo+websocket整合 websocketService无法注入其他类解决方法
springboot+dubbo+websocket整合 websocketService无法注入其他类解决方法 在websocket里面使用注解 @Autowired注入service 和使用@Reference(version = “1.0.0”) 来注入providerService 会报空指针异常 。 怎么办？ 直接上图： 就这么简单 总结一下 加static关键字 private st...
2019-06-14 08:55:34
1282
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人