摘要：
首先定义上升字符串，对于任意的 0<i<len(s) 0<i<len(s)，s[i]≥s[i−1]，比如aaa，abc是，acbd不是 给n个上升字符串，选择任意个拼起来，问能拼出来的最长上升字符串长度 其中 1≤n≤106，字符串的总长度不超过1e6且都由小写字母组成。 4 aaa abcd zz 阅读全文
摘要：
c. 反转链表 输入一个链表，反转链表后，输出新链表的表头。 思路 还是递归好想 class Solution { public ListNode ReverseList(ListNode head) { if (head==null || head.next==null) return head; 阅读全文
摘要：
求序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列） 当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 思路 最大和可能 阅读全文
摘要：
c. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 class Solution { public: int m[300]; bool isValid(s 阅读全文
摘要：
x 和 y 的两座城市直接连通的前提是： x 和 y 的公因数中，至少有一个 严格大于 某个阈值 threshold； 给你两个整数 n 和 threshold ，以及一个待查询数组，请你判断每个查询 queries[i] = [ai, bi] 指向的城市 ai 和 bi 是否连通 1<n<1e4 阅读全文
摘要：
选出一支 没有矛盾 的球队。如果一名年龄较小球员的分数 严格大于 一名年龄较大的球员，则存在矛盾。同龄球员之间不会发生矛盾。 给你两个列表 scores 和 ages，其中每组 scores[i] 和 ages[i] 表示第 i 名球员的分数和年龄。 请你返回 所有可能的无矛盾球队中得分最高那支的分 阅读全文
摘要：
S 的分值 f(S) 为 S 中恰好出现一次的字符个数。例如 f(aba) = 1 请你计算对于所有 S 的非空子串 S[i…j] (0≤i≤j<n)，f(S[i…j]) 的和是多少。 思路 对于字符串中的一个字符c，他对分值的贡献的子串有：截止上一个相同字符的出现位置last_pos[c]到当前位 阅读全文
摘要：
求这个灯管的发光样式种类，发光的部分需连在一起 思路 二进制枚举+检测连通，信誓旦旦地交了个69；事后发现建图的时候少建了一条边，分没了 #include<bits/stdc++.h> using namespace std; const int N=8; int vis[N], light[N]; 阅读全文
摘要：
给出n（n<=100）层的数字三角形，每次只能往左下/右下走，求 abs(往左走次数-往右走次数)≤1 的最大权值路径和。 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出：27 思路 三角形和输入数据的形状不一样，所以往左下走变成了输入数据的往下走 而往下走的前提是上面有格子， 阅读全文
摘要：
Chris的父母会遵守以下规则：如果A距离C比B距离C近，那么C的父母先去A家寻找C，如果找不到，C的父母再去B家；反之亦然。 但由于他并不知道A，B，C的具体位置，所以现在他希望你告诉他，最坏情况下Chris的父母要耗费多长时间才能找到Chris？ 思路 求出树的直径的端点A、B，在一定存在某个点 阅读全文