重建二叉树 时间限制 ： 空间限制 ： 本题知识点 ： `栈` 题目描述 ： 思路分析： 操作情况依次经历下述变化： 1. 两栈都空 2. stack1不空 stack2空 3. stack1空 stack2不空 4. 两栈都不空 | 两栈都空 | stack1=[] | stack2=[] | 操 ...
分类：
其他好文 时间：
2019-08-03 00:45:40
阅读次数：
103
编写程序描述影视歌三栖艺人。需求说明：请使用面向对象的思想，设计自定义类，描述影视歌三梄艺人。 实现思路： 1) 分析影视歌三栖艺人的特性：可以演电影，可以演电视剧，可以唱歌 2) 定义多个接口描述特性 a) 演电影的接口 方法：演电影 b) 演电视剧的接口 方法：演电视剧 c) 唱歌的接口 方法： ...
分类：
其他好文 时间：
2019-07-30 10:58:48
阅读次数：
397
题目传送门 【题目大意】 社区的设计有一种特殊的规律，从左上角起沿着道路给房子编号，求给定编号的两间房子的距离。 【思路分析】 分析可得社区的设计规律，编号为$n$，即有$4^n$个小格子，每$4^{n-1}$个小格子为一个大格子，即整个图分为四部分，其中右上和右下两部分与编号为$n-1$的相同，左 ...
分类：
其他好文 时间：
2019-07-25 17:54:58
阅读次数：
85
题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 思路分析： 路径问题常规想到的就是用搜索解决。这道题用到了dfs，用递归完成。对于每个结点，计算其左右子树的贡献值，更新当前的 ...
分类：
其他好文 时间：
2019-07-17 20:35:10
阅读次数：
146
强盗抢劫 "198. House Robber (Easy)" 题目描述： 抢劫一排住户，但是不能抢邻近的住户，求最大抢劫量。 思路分析： 定义dp数组用来存储最大抢劫量，其中dp[i]表示抢到第i个住户时的最大抢劫量。由于不能抢邻近的住户，如果抢劫了 ...
分类：
其他好文 时间：
2019-07-01 19:56:42
阅读次数：
94
IP 地址划分 "93. Restore IP Addresses(Medium)" 题目描述： 根据所给的字符串，返回所有划分的合法IP地址。 思路分析： 这道题其实就是一个深度优先遍历的过程。ip有4个段，每个段的字符个数可能是1，2，3，因此对每 ...
分类：
其他好文 时间：
2019-06-30 20:45:46
阅读次数：
153
数字键盘组合 "17. Letter Combinations of a Phone Number (Medium)" 题目描述： 根据给出的数字字符串，组成其对应手机电话键盘上的字母组合。 思路分析： 这种求字符串排列组合的问题，我们使用回溯的思想来 ...
分类：
其他好文 时间：
2019-06-30 20:29:11
阅读次数：
146
题目描述： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例： 注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [?231, 231 ? 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 思路分析： 这道题是easy，实际上思路是比较简单 ...
分类：
其他好文 时间：
2019-06-29 21:59:43
阅读次数：
105
求开方 "69. Sqrt(x) (Easy)" 题目描述： 给定一个整数，求该整数的开方数。 思路分析： 一个数 x 的开方 sqrt 一定在 0 ~ x 之间，并且满足 sqrt == x / sqrt。可以利用二分查找在 0 ~ x 之间查找 s ...
分类：
其他好文 时间：
2019-06-29 12:53:57
阅读次数：
206
## 用户注册功能 [TOC] ### 一、设计接口思路 - 分析业务逻辑，明确在这个业务中需要涉及到几个相关子业务，将每个子业务当做一个接口来设计 - 分析接口的功能任务，明确接口的访问方式与返回数据： - 接口的请求方式，如GET 、POST 、PUT等 - 接口的URL路径定义 - 需要前端传 ...
分类：
其他好文 时间：
2019-06-29 10:47:31
阅读次数：
88
