思路：遍历判断每个数的正负 class Solution { public: int arraySign(vector<int>& nums) { int ans = 1; for(auto &n : nums){ if(n == 0) return 0; ans *= (n > 0) ? 1 : ...
分类：
编程语言 时间：
2021-04-13 12:40:39
阅读次数：
0
思路： 题目给的是升序且无重叠的区间，那么我们通过遍历，不断加入数组进res结果数组里面，直到intervals[i][1]>newinterval[0]就停下。 这时在从这个i开始向后遍历，判断intervals[i][0]是否小于等于newintervals[1]，如果满足，说明还存在重叠区间， ...
分类：
其他好文 时间：
2021-04-12 12:41:58
阅读次数：
0
又是该LL用int了，什么时候才能不犯病啊。 A：水题，让你找出3个以上的数组中不同的那个数 我是直接分情况。 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 const int N=110; 5 int a[N]; ...
分类：
其他好文 时间：
2021-04-12 12:25:31
阅读次数：
0
二叉树——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
DAOS 通过两个紧密集成的平面进行运转。数据平面处理繁重的运输操作，而控制平面负责进程编排和存储管理，简化数据平面的操作。 ...
分类：
其他好文 时间：
2021-04-08 13:22:04
阅读次数：
0
题目：给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。 说明： 1.所有数字（包括 target）都是正整数。 2.解集不能包含重复的组合。 示例 ...
分类：
其他好文 时间：
2021-04-08 13:13:59
阅读次数：
0
