二叉树——144. 二叉树的前序遍历 题目： 思路： 前序遍历用递归，递归逻辑就是前序遍历的顺序：中左右，然后就行了。 代码： class Solution { public: void traversal(TreeNode* node, vector<int>& vec){ // 终止条件 if( ...
分类：
其他好文 时间：
2021-04-12 11:54:04
阅读次数：
0
思路： 首先是子序列，所以说并不一定要求是连续的序列满足摆动序列。同时题目要求的是最长摆动子序列的长度。 动态规划 那么我们可以考虑通过记录摆动的长度得到，什么是摆动的长度呢？我们可以用up和down两个变量来记录摆动的次数，如果前一个差为正数，当前差为负，那么就是遇到了一个down，模拟往下摆动。 ...
分类：
其他好文 时间：
2021-04-10 13:10:26
阅读次数：
0
#include #include<stdio.h> #include #include #include//按字典序输出 using namespace std; vector words; map<string,bool > dic; int main() { //连续读入字符 string w ...
分类：
其他好文 时间：
2021-04-09 13:13:53
阅读次数：
0
请求参数：GET URL: http://localhost:9200/{index}/{type}/{id}/_termvectors?fields={fieldName} 如查看goods索引中goodBrand分词效果 ...
分类：
其他好文 时间：
2021-04-09 12:54:15
阅读次数：
0
我以前和你一样也是个vectorer,直到我膝盖中了一TLE. Invitation Cards 这道题目,8s的时限,1e6的数据,只不过是跑了两边DIjkstra,vector超时,而向前星只需要2s. 同样是邻接表存图,链式向前星虽然没有vector那么简洁,但是速度会有明显提升,并且许多操作 ...
分类：
其他好文 时间：
2021-04-08 14:03:54
阅读次数：
0
题目：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。 说明： 1.所有数字（包括 target）都是正整数。 2.解集不能包含重复的组合。 示例 ...
分类：
其他好文 时间：
2021-04-08 13:13:59
阅读次数：
0
#序列化容器 以线性排列（类似普通数组的存储方式）来存储某一指定类型（例如 int、double 等）的数据。需要特殊说明的是，该类容器并不会自动对存储的元素按照值的大小进行排序。 STL提供了vector，list，deque，stack，queue，priority-queue。其中stack， ...
分类：
其他好文 时间：
2021-04-08 13:03:24
阅读次数：
0
二叉树——102. 二叉树的层序遍历 题目: 思路： 就是层序遍历，一层层扫下去，然后通过队列去实现，一个队列先暂存这一层的所有结点，然后另一个队列通过push_back的方式，实现从左到右的访问。 代码： class Solution { public: vector<vector<int>> l ...
分类：
其他好文 时间：
2021-04-08 12:59:26
阅读次数：
0
给定一个 $n(n \le 10^5)$，然后长度为 $n$ 的全排列 $a$。每次可以交换任意组（一组两个数，两两交换，不重复）的数。问最少交换多少轮能将整个排列排序。 ...
分类：
其他好文 时间：
2021-04-07 11:33:17
阅读次数：
0
#include<bits/stdc++.h>using namespace std;int maze [5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};typedef struct { ...
分类：
其他好文 时间：
2021-04-07 11:33:01
阅读次数：
0
