大致题意就是给出一棵树，求出每一层叶子节点个数。 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 6 const int maxn = 200; 7 vector<int> ...
分类：
其他好文 时间：
2020-03-03 11:01:18
阅读次数：
55
基本思想： 无； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace ...
分类：
其他好文 时间：
2020-03-03 01:21:47
阅读次数：
222
在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。 返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。 示例 1： 输入：[[2,1 ...
分类：
其他好文 时间：
2020-03-02 23:18:41
阅读次数：
81
力扣第136题 只出现一次的数 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] ...
分类：
其他好文 时间：
2020-03-02 22:33:07
阅读次数：
61
链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 代码： class Solution { public: vector<string> permutation(string s) { vector<string> re ...
分类：
其他好文 时间：
2020-03-02 22:27:15
阅读次数：
49
一、技术总结 1. 这一题是关于图的遍历，但是涉及Djikstra算法，在求最短路径的同时，还要把路径记录下来；同时增加了边权，也就会每个城市之间的花费； 2. 这里采用Djikstra算法+DFS遍历的方法 3. 第一步使用Djikstra算法求出最短路径，使用vector类型pre数组进行存储， ...
分类：
其他好文 时间：
2020-03-02 14:36:22
阅读次数：
57
基本思想： 无； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace ...
分类：
其他好文 时间：
2020-03-02 13:11:56
阅读次数：
77
基本思路： 无； 关键点： 无； #include<iostream> #include<vector> #include<algorithm> #include<string> #include<cmath> #include<set> #include<map> using namespace ...
分类：
其他好文 时间：
2020-03-02 13:06:36
阅读次数：
60
0、题目描述 输入一个链表的头结点，从尾到头反过来打印出每个节点的值。 1、解法 用栈即可。 class Solution { public: vector printListFromTailToHead(ListNode* head) { stack step; vector ans; ListN... ...
分类：
其他好文 时间：
2020-03-02 12:52:06
阅读次数：
58
Rotation: Provided a vector $\vec{S}$,considering rotating the orthogonal base vectors $\{\hat{e_1},\hat{e_2},\hat{e_3}\}$ into new orthogonal base ve ...
分类：
其他好文 时间：
2020-03-02 12:50:38
阅读次数：
55
