题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "496. 下一个更大元素 I" 说明： 1. 和`nums2`中所有元素是唯一的。 2. 和`nums2` 的数组大小都不超过1000。 二、解题思路 2.1 哈希表 + 暴力法 1. 因为不确定数组中元素的取值范围，所以 采用 m ...
分类：
其他好文 时间：
2020-05-23 00:06:56
阅读次数：
61
"题目链接" 题目大意 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案。 解题思路 考虑放最低的学生的情况，我们会发现，对于所有情况，最低的学生只能放在某一 ...
分类：
其他好文 时间：
2020-05-22 22:56:50
阅读次数：
99
题意描述 给定整数n，有多少个结构唯一的BST（二叉搜索树）？ 测试用例 解题思路 一、思路一 根据上图可以发现，当根节点的左子树有 i 个节点时，右子树有 （n i 1） 个节点。 左子树与右子树的取值范围都是【0，n 1】 可以得出如下的转义方程 根据方程写出程序，如下： ...
分类：
其他好文 时间：
2020-05-22 18:51:24
阅读次数：
42
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "455. 分发饼干" 题目 相关标签 ：贪心算法 二、解题思路 1. 对两个数组 进行元素从小到大的排序 ，因为分发饼干时，胃口小的也可以分到较大的饼干，而胃口大的则需要更大的饼干 即胃口值数组和饼干数组的元素都是非递减排序 2. ...
分类：
其他好文 时间：
2020-05-21 22:33:53
阅读次数：
54
题意描述 给定一个二叉树，返回其节点值的层数顺序遍历。 （即，从左到右，逐级）。 测试用例 Given binary tree , return its level order traversal as: 解题思路 一、思路一 使用递归，根据树深度判断节点值应该添加入集合的哪个位置。 二、思路二 使 ...
分类：
其他好文 时间：
2020-05-20 23:56:25
阅读次数：
78
1. 动态规划 1. 三要素：定义状态，分解子问题（找到迭代公式），设置边界条件 2. 三种解题思路： 1. Brutal Force Search 2. Top Down（回溯+剪枝） 3. Bottom Up（memorization） 2. 解题模板 2.1 题目定义 1. $v[i]$ 第i ...
分类：
其他好文 时间：
2020-05-20 14:01:20
阅读次数：
69
VJ C - Road To Zero 题意：给定x和y,有两种操作方法使其得到x=y=0，求最少花费是多少； 操作1(花费a)：其中一个数加1或减1；操作2(花费b)：全部加1或减1。 解题思路：根据题意，只能进行两种情况的操作，不能同时加减1，会使其为负值； 考虑到a和b之间的差值，两种操作判断 ...
分类：
其他好文 时间：
2020-05-20 12:50:06
阅读次数：
54
"题目链接" 题目大意 两个串混在一起能不能组成第三个串，并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变，所以我们可以从头枚举第三个串，他的每一位肯定都是由两个串之间的一个串的某位构成的，如果不是，那么一定无解。如果枚举到某一位三个串都有共同的字符，就会出现分支，所以如果暴力 ...
分类：
其他好文 时间：
2020-05-19 00:51:53
阅读次数：
61
"题目链接" 题目大意 给无限深度一颗k叉树，每个最小子树的边的权值都是1～k，问有多少从根结点出发，路径和为n且最少一条边为d的路径。 解题思路 首先看到要取模就知道直接枚举出所有的情况肯定是不可取的。考虑一下，如果有一条路径可以到达n，那之前肯定有路径可以到达n 1、n 2...n k，然后在前 ...
分类：
其他好文 时间：
2020-05-19 00:33:05
阅读次数：
48
题目来源于力扣（ "LeetCode" ） [TOC] 一、题目 "628. 三个数的最大乘积" 提示： 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[ 1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 二、解题思路 2.1 Sort排序方式 ...
分类：
其他好文 时间：
2020-05-18 22:36:11
阅读次数：
67
