思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 ...
分类：
其他好文 时间：
2020-11-01 21:30:46
阅读次数：
22
A. 挑战 时间限制： 1.0 秒 空间限制： 512 MB 原题地址 题目描述 企鹅豆豆在玩一款叫做 Slay the spire 的游戏。为了简化游戏，我们将游戏规则魔改如下： 主角一开始血量为 HH，游戏里一共有 NN 个房间，每个房间里有一些怪物，第 ii 个房间需要受到 DiDi 的伤害才 ...
分类：
其他好文 时间：
2020-11-01 09:55:56
阅读次数：
18
在网友的国度中共有?n?种不同面额的货币，第?i?种货币的面额为?a[i]，你可以假设每一种货币都有无穷多张。 为了方便，我们把货币种数为?n、面额数组为?a[1..n]?的货币系统记作?(n,a)。 在一个完善的货币系统中，每一个非负整数的金额?x?都应该可以被表示出，即对每一个非负整数?x，都存 ...
分类：
其他好文 时间：
2020-10-29 10:47:05
阅读次数：
40
use 3D version to calculate how much water the model can contain this problem need use dfs,from the edge part which mustn't be answer,for the edge can ...
分类：
移动开发 时间：
2020-10-29 10:06:29
阅读次数：
25
一.题源 https://www.lintcode.com/problem/permutations-ii/description https://leetcode-cn.com/problems/permutations-ii/ 二.代码分析 1 public class Solution { 2 ...
分类：
其他好文 时间：
2020-10-27 11:42:13
阅读次数：
24
题目介绍 给定正整数n，利用1到n构造所有可能的二叉树，并返回。 Example: Input: 3 Output: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] Explanation: ...
分类：
其他好文 时间：
2020-10-26 11:19:06
阅读次数：
17
一、罗马数字是否是位置计数 我认为不是位置计数。网上查得的定义如下： 位置计数法是一种表达数字的系统，数位按照顺序排列，每个数位有一个位值，数字的值就是每个数位和位值的乘积之和。 而罗马数字没有固定的、有顺序的数位。 二、用罗马数字表示自己的八位学号 查知 I, 1 II, 2 III, 3 IV, ...
分类：
其他好文 时间：
2020-10-16 11:17:33
阅读次数：
20
云厂商 地区 网络 实例 系统 磁盘 公网带宽 包年 包月 阿里云ECS 华东 专有 系列II独享型sn1+8核32G windows server 2016数据中心版 64位中文版 SSD系统盘100G+SSD数据盘500G（包年包月可增4块数据盘，不可卸载） 固定带宽50Mbps 包年享优惠 1 ...
分类：
其他好文 时间：
2020-10-14 20:15:09
阅读次数：
22
给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2] ...
分类：
其他好文 时间：
2020-10-13 16:54:20
阅读次数：
18
LeetCode的142题，检测链表中是否存在环。我的答案不是最优解，还有一定的优化空间，但是可以保证可以通过所有的测试样例。思路还是快慢指针。 ...
分类：
其他好文 时间：
2020-10-12 20:10:56
阅读次数：
22
