卑微大橙子在线求offer

未归档

ACM-南阳(2) AC自动机(4) different(28) DP动态(6) easy(37) IT之旅(9) Java(2) Java学习(1) KMP与扩展KMP(2) knowledge point(18) Linux(3) NOW-牛客网(17) PAT-天梯(20) POJ-北大(2) Python爬虫(1) sort(2) STL(11) time(1) 剑指offer(4) 单调队列(2) 博客插入数学公式(2) 博弈(2) 友情链接(3) 哈皮的Java一周实训(3) 并查集(6) 归并排序(3) 快速幂(5) 思维(27) 打表(3) 搜索 bfs&&dfs(27) 操作系统(1) 数学建模(3) 数据库(1) 数论(3) 最小生成树(9) 最短路径(12) 模拟(9) 深搜dfs(3) 线段树(6) 背包(9) 蓝桥杯(29) 计算机网络(1) 贪心(6) 题解(3)

/ 注册

全部文章 / 未归档（共194篇）

【剑指offer】二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路递归，因为后序遍历中序列的最后一位是根节点，然后找到序列中第一个大于根的下标记为k，则k的前面是左子树，k的后面是右子树，接下来就是判断右...

2020-03-27

0 363

【剑指offer】二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路递归，因为后序遍历中序列的最后一位是根节点，然后找到序列中第一个大于根的下标记为k，则k的前面是左子树，k的后面是右子树，接下来就是判断右...

2020-03-27

0 355

【剑指offer】从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路利用队列实现二叉树的层次遍历，要注意一定要特判一下二叉树为空的情况，我就坑这了~ 代码 /* struct TreeNode { int val; struct TreeNode *left; struct T...

2020-03-27

0 433

【剑指offer】从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路利用队列实现二叉树的层次遍历，要注意一定要特判一下二叉树为空的情况，我就坑这了~ 代码 /* struct TreeNode { int val; struct TreeNode *left; struct T...

2020-03-27

0 412

【剑指offer】从上往下打印二叉树

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路利用队列实现二叉树的层次遍历，要注意一定要特判一下二叉树为空的情况，我就坑这了~ 代码 /* struct TreeNode { int val; struct TreeNode *left; struct T...

2020-03-27

0 456

【剑指offer】包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路链接：https://www.nowcoder.com/questionTermi...

2020-03-27

0 412

【剑指offer】包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路链接：https://www.nowcoder.com/questionTermi...

2020-03-27

0 389

【剑指offer】包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。思路链接：https://www.nowcoder.com/questionTermi...

2020-03-27

0 444

Java小项目—Socket实现的小小聊天室

socket使用TCP/IP协议来实现网络进程之间的通信，socket是TCP/IP的封装与应用，它不是协议，而是API。实现目标： ①实现一个客户端与一个服务器之间的通信 ②实现多个客户端与服务器之间的通信 ③实现将用户的信息转发给所有的客户端 Client客户端： package...

2020-03-26

0 419

Java小项目—Socket实现的小小聊天室

socket使用TCP/IP协议来实现网络进程之间的通信，socket是TCP/IP的封装与应用，它不是协议，而是API。实现目标： ①实现一个客户端与一个服务器之间的通信 ②实现多个客户端与服务器之间的通信 ③实现将用户的信息转发给所有的客户端 Client客户端： package...

2020-03-26

0 612