首先将每个括号序列转化为三元组(ai,bi,ci)，其中ai为左括号-右括号数量，bi为前缀最小左括号-右括号数，ci为序列长度。问题变为在满足Σai=0，bi+Σaj>=0 (j<i)的情况下，最大化Σci。 考虑在确定了选哪些序列的情况下如何排列能够尽量满足条件。显然应该把ai>0的放在前面，<0的放在后面。对于ai>=0，考虑按bi降序排列。因为假设这样排列后第一个不合法的位置是x，要让该位置合法显然应该将x后面的某个三元组i和前面的交换，但...
题目链接：hdu 5972 Regular Number题意：给你一个字符串，现在让你输出该字符串所有的合法子串。合法子串定义为：对应位置的字符合法。对应位置的合法字符会给你。题解：据说这是一个名字叫做Shift-And算法。其实就是一个bitset优化的字符串匹配。这里我将它写成板子。 1 #include<bits/stdc++.h>2#define F(i,a,b) for(int i=a;i<=b;++i)3usingnamespace std;4 5namespace Shift_And{6constint N=5e6+7,tyn=11;7 bitset<1007...
链接：here~~~分割最多的数，使得分割的数连接在一起，得到原来的数，（分割的数大的放前面，两个数合并 比较此数大于后面的数，否则合并成一个数，不能分割，0不能单独存在）#include<iostream> usingnamespace std;int main() {string s;int i , j , ans = 0;cin >> s;for( i = 0; s[i] ;i = j){for(j = i + 1 ; s[j] == ‘0‘;j ++);if(j - i > i || j - i == i && s[0] < s[i]) ans = 1;else ans ++;}cout << ans << endl; }Vi...
【009-Palindrome Number（回文数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Determine whether an integer is a palindrome. Do this without extra space. 题目大意 判断一个数字是否是回访字数，不要使用额外的空间。 解题思路 为了不使用额外的空间，参考了其它的解决，那些解法看起来在isPalindrome方法中没有使用额外参数，但是却使用了方法调用，这个比一个整数消耗的空间更多 ，并没有达到...
该怎么做、每一个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、 微笑不代表快乐、哭泣不一定悲伤 不努力怎么让关心你的人幸福、不努力怎么让看不起你的人绝望、 ...
【137-Single Number II（只出现一次的数字II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 题目大意 给一个数组，里面只有一个数字一次，其它数字都出现3次，找出这个出现一...
这是悦乐书的第292次更新，第310篇原创01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第160题（顺位题号是693）。给定正整数，检查它是否具有交替位：即它的二进制数的任意两个相邻位总是具有不同的值。例如： 输入：5输出：true说明：5的二进制表示是：101 输入：7输出：false说明：7的二进制表示为：111。 输入：11输出：false说明：11的二进制表示是：1011。 输入：10输出：true说明：10的二进制表示是：1010。本次解题使...
【题目】There are a number of spherical balloons spread in two-dimensional space. For each balloon, provided input is the start and end coordinates of the horizontal diameter. Since it‘s horizontal, y-coordinates don‘t matter and hence the x-coordinates of start and end of the diameter suffice. Start is always smaller than end. There will be at most 104 balloons.An arrow can be shot up exactly v...
题目链接 https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/ 题目描述 在二维空间中有许多球形的气球。输入每个气球在水平方向上气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，如果一个气球的直径开始和结束坐标为 xstart，xend， 且满足 ...
#include <bits/stdc++.h> using namespace std; typedef long long ll;ll n, ans;void dfs(int A, int B, ll now) {if (now > n) {return;}ans++;if (A != B) {dfs(A, B, now * 10 + A);dfs(A, B, now * 10 + B);}else {for (int i = 0; i <= 9; i++) {dfs(B, i, now * 10 + i);}} }int main () {cin >> n;if (n <= 9) {cout << n << endl;exit(0);}ans = 9;for (int i = 1; i <= 9; i++) {for (int j = 0; j <= 9; j++) {dfs(i, ...
这是悦乐书的第319次更新，第340篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第188题（顺位题号是806）。我们要将给定字符串S的字母从左到右写成行。每行最大宽度为100个单位，如果写一个字母会导致该行的宽度超过100个单位，则会写入下一行。给出一个数组宽度，一个数组，其中widths[0]是a的宽度，widths[1]是b的宽度，widths[25]是z的宽度。 现在回答两个问题：S中至少有一个字符有多少行，最后一行使用的宽度是...
这是悦乐书的第310次更新，第331篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第179题（顺位题号是754）。你站在无限数字线的0号位置。在目的地有个target。在每次移动中，您可以向左或向右移动。在第n次移动（从1开始）期间，你可以走n步。返回到达目的地所需的最少步骤数。例如： 输入：target = 3 输出：2 说明：在第一步中，我们从0步进到1。在第二步，我们从1步骤到3。输入：target = 2 输出：3 说明：在第一步...
这是悦乐书的第308次更新，第328篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第177题（顺位题号是747）。在给定的整数数组中，总有一个最大的元素。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是，则返回最大元素的索引，否则返回-1。例如： 输入：nums = [3,6,1,0] 输出：1 说明：6是最大的整数，对于数组x中的每个其他数字，6是x的两倍多。 值6的索引是1，所以我们返回1。输入：nums = [1,2,...
这是悦乐书的第250次更新，第263篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第117题（顺位题号是509）。Fibonacci数字，通常表示为F（n），形成一个称为Fibonacci序列的序列，这样每个数字是前两个数字的总和，从0和1开始。即，F（0）= 0，F（1）= 1。对于N> 1，F（N）= F（N-1）+ F（N-2）。给定N，计算F（N）。例如： 输入：2 输出：1 说明：F（2）= F（1）+ F（0）= 1 + 0 = 1。 输入：3 输出：2 说明：F（3）...
这是悦乐书的第249次更新，第262篇原创01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第116题（顺位题号是507）。我们定义Perfect Number是一个正整数，它等于除了它自己之外的所有正除数之和。现在，给定一个整数n，编写一个函数，当它是一个完美数字时返回true，否则返回false。例如： 输入：28 输出：true 说明：28 = 1 + 2 + 4 + 7 + 14 注意：输入数字n不会超过100,000,000。（1E8） 本次解题使用的开发工具是eclipse...