dp include include include include using namespace std; const int N=1000100; int head[N],net[N],ans,ed[N],ver[N],tot,d[N]; bool v[N]={false}; void add ...
分类：
其他好文 时间：
2020-04-25 17:11:38
阅读次数：
64
代码一： 1 class Solution(object): 2 def findDisappearedNumbers(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: List[int] 6 """ 7 # 返回值 8 ans = [] 9 ...
分类：
编程语言 时间：
2020-04-23 00:47:12
阅读次数：
77
思路： 1、处理好len(nums) < 2时的情形；2、用指针i遍历nums，用ans[]存放每一串连续1的长度，用计数器count记录： i指向的是1则计数器加1； i指向的不是1且前一位是1，则将计数器值添加到ans[]中，并清空计数器；3、返回max(ans)。 1 class Soluti ...
分类：
其他好文 时间：
2020-04-23 00:29:17
阅读次数：
74
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 rightSideView(TreeNode* root) { vector ans; if(root==NULL)... ...
分类：
其他好文 时间：
2020-04-22 09:54:24
阅读次数：
52
1. 直接借助栈、差分模拟 pre数组指的是上一个与p[i]一样大的位置对应的ans，也就是ans[pre[p[i]]]。 当前的位置要比那个ans小1，而ans[i+1]也要比ans[i]小1。 因为p[i]多出现了一次，所以上一个ans[pre[p[i]]要加1，这样就不会出现非正数。 #inc ...
分类：
其他好文 时间：
2020-04-20 23:39:57
阅读次数：
60
思路： 1、将prices升序排列；2、用price遍历排序后的prices，取price在原list中的下标i;3、在原list中截取下标i之后的元素，取其中最大值max(temp[i:])；4、计算当前利润：max(temp[i:]) - price，存入ans[]中；5、返回ans中的最大值。 ...
分类：
其他好文 时间：
2020-04-17 23:54:09
阅读次数：
71
$CF\ 634\ (Div3)$ $A.$ 给定 $n$，问有多少对正整数 $a,\ b$，使得 $a + b = n$ 且 $a b$ 如果 $n$ 是偶数，那么 $ans = n / 2 1$ 如果 $n$ 是奇数，那么 $ans = n / 2$ ...
分类：
其他好文 时间：
2020-04-15 01:01:37
阅读次数：
84
题目： "leetcode 42题" 解法一：动态规划 int trap(vector& height) { int ans = 0; int size = height.size(); if(size) { vector max_left(size); vector max_right(size) ...
分类：
其他好文 时间：
2020-04-14 20:44:47
阅读次数：
111
题意： 给一个序列，问有多少个区间的异或和大于等于$K$。 思路： 处理出前缀异或和。 对于每个区间$(l,r)$的异或和为$sum[l] \^ sum[r]$。 对于每个$sum[i]$，如果大于$K$，$ans+1$。 在字典树上查询二进制的每一位。 ①$sum=1,k=1$：走$next[0] ...
分类：
其他好文 时间：
2020-04-14 18:32:27
阅读次数：
67
1、Ansible的安装一键式脚本安装，主要包含以下相关安装包python2.7setuptools模块pycrypto模块PyYAML模块MarkupSafe模块Jinja2模块paramiko模块simplejson模块ansible一键式安装脚本连接如下：链接：https://pan.baidu.com/s/15U5nRGcA_C0N5tRYJzRgLg提取码：lxpg2、配置2.1、ans
分类：
其他好文 时间：
2020-04-13 01:18:02
阅读次数：
256
