首先我们发现,因为可以在任意地方翻转,所以最后的答案就是一个合法子串和他的补集的子集中个数和最大的那个 因此我们先枚举每一个合法状态,记录他的合法个数有几个。 然后我们从头枚举每一个状态,计算状态的子集中的最大个数。 这样我们最后只要枚举状态和补集,就能计算出真正的答案了 #include<iost ...
分类:
其他好文 时间:
2020-03-03 10:55:02
阅读次数:
72
题目地址 给定一个只含有abc的字符串,要求包含abc分别各一个的子串个数。 预处理每种字符前缀和,枚举子串左端点,二分查找满足条件的右端点,三个字符取最大的,直接计数。 双指针。 code1 code2 ...
分类:
其他好文 时间:
2020-03-02 11:12:20
阅读次数:
48
~~~ / 获取CPU序列号 @return CPU序列号(16位) 读取失败为"0000000000000000" / private static String getCPUSerial() { if (Build.VERSION.SDK_INT = Build.VERSION_CODES.O) ...
分类:
移动开发 时间:
2020-02-28 18:59:17
阅读次数:
96
最多有K个不同字符的最长子串。题意就不解释了,参见159题。例子, Example 1: Input: s = "eceba", k = 2 Output: 3 Explanation: T is "ece" which its length is 3. Example 2: Input: s = ...
分类:
其他好文 时间:
2020-02-28 15:37:15
阅读次数:
51
最多有两个不同字符的最长子串。题意是给一个字符串,请返回一个最长子串的长度。子串的要求是最多只有两个不同的字母。例子, Example 1: Input: "eceba" Output: 3 Explanation: tis "ece" which its length is 3. Example ...
分类:
其他好文 时间:
2020-02-28 13:52:03
阅读次数:
68
//获取url参数 getQueryVariable(variable){ var query =decodeURIComponent(window.location.search.substring(1)); var vars = query.split("&"); for (var i=0;i< ...
分类:
Web程序 时间:
2020-02-27 19:01:53
阅读次数:
82
/* 导入合适的包*/ public static String generateCode(int len){ len = Math.min(len, 8); int min = Double.valueOf(Math.pow(10, len - 1)).intValue(); int num = ...
分类:
其他好文 时间:
2020-02-25 18:18:27
阅读次数:
81
var filters = { toFix: function (value) { return parseFloat(value).toFixed(2)//此处2为保留两位小数 }, telvague: function(val) { //将手机号中间4位数变成* return val ? (va ...
分类:
移动开发 时间:
2020-02-25 13:18:51
阅读次数:
101
一、 计算属性(computed) 1.计算属性是为了模板中的表达式简洁,易维护,符合用于简单运算的设计初衷。 例如: <p id="app"> {{ myname.substring(0,1).toUpperCase() + myname.substring(1) }} </p> 运算过于复杂,冗 ...
分类:
其他好文 时间:
2020-02-25 12:43:10
阅读次数:
81
本文始发于个人公众号: TechFlow ,原创不易,求个关注 链接 "Substring with Concatenation of All Words" 难度 Hard 描述 给定一个字符串s作为母串,和一系列长度相等的字符串words,要求返回s当中所有的位置,使得从该位置开始可以找到所有的w ...
分类:
其他好文 时间:
2020-02-24 12:49:39
阅读次数:
90