根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder =?[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（LeetCod ...
分类：
其他好文 时间：
2019-08-03 09:11:47
阅读次数：
93
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例?1: 输入: 2 / \ 1 3 输出: true 示例?2: 输入: 5 / \ 1 ...
分类：
其他好文 时间：
2019-08-02 21:06:38
阅读次数：
153
▎前言 看到这个标题，你是不是倍感疑惑，为什么会是搜索+，而不是搜索，会不会是小编打错的，其实本篇博客将会让你看到搜索的各种玩法。 ▎前置技能 ?『基础知识』 搜索：dfs和bfs（戳这里迅速上手）。 ?『dfs和bfs的异同点』 相同点：dfs和bfs都用于搜索，都是来寻找点的。 不同点：dfs以 ...
分类：
编程语言 时间：
2019-07-28 09:34:22
阅读次数：
148
有两点需要注意，第一点就是，题意是指在第T秒时门才打开，并不是越早到门口就能越早出去，而是只要存在指定长的路径即可以出去。 第二点，每次深搜发现答案不符都必须将点重新初始化。#include<iostream>#include<utility>#define INF 10000using names ...
分类：
编程语言 时间：
2019-07-24 00:31:07
阅读次数：
120
集合划分 参考： "负雪明烛" (leetcode 698) 给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 面试的时候面到这一题，大脑一片空白。知道大致的方向，深搜，回溯。但是就是不知道如何下手，练的太少。 ...
分类：
其他好文 时间：
2019-07-18 15:12:48
阅读次数：
128
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two ...
分类：
其他好文 时间：
2019-07-10 16:57:04
阅读次数：
126
这几天偷了几天懒，今天为大家讲解一篇深搜好题，典型的全排列问题需运用剪枝+回溯来优化运行时间，与上一道都是比较典型的深搜优化问题。 题目描述 假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最 ...
分类：
其他好文 时间：
2019-07-06 00:24:00
阅读次数：
104
恢复内容开始 7.1，今日AC题目5到，今天为大家讲解一道普及组的深搜剪枝问题，这道题参解时需要在脑海及对应的手上模拟，切忌眼高手低，切忌三心二意 题目描述 对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的第一个子集s1，使得子集s1的和等于c。 输入 第一行有2个正整 ...
分类：
其他好文 时间：
2019-07-02 00:23:49
阅读次数：
164
左边和上边是太平洋，右边和下边是大西洋，内部的数字代表海拔，海拔高的地方的水能够流到低的地方，求解水能够流到太平洋和大西洋的所有位置。 ...
分类：
其他好文 时间：
2019-06-30 19:07:01
阅读次数：
113
Time Limit: 1000MS Memory Limit: 65536K Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represent ...
分类：
其他好文 时间：
2019-06-28 22:26:23
阅读次数：
146
