随笔分类 - ACM的奇妙历险：刷题篇
摘要：题目链接：https://leetcode-cn.com/problems/maximum-subarray/ 题目大意： 略。 分析： 略 代码如下： 1 class Solution { 2 public: 3 int maxSubArray(vector<int>& nums) { 4 int
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/edfe05a1d45c4ea89101d936cac32469?tpId=101&tqId=33089&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/3473e545d6924077a4f7cbc850408ade?tpId=101&tqId=33082&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/36fb0fd3c656480c92b569258a1223d5?tpId=101&tqId=33077&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc140/tasks/abc140_d 题目大意 有一对 N 个人, 用字符串 S 表示, S[i] 如果等于 'L' 说明这个人面朝左, 如果等于 'R' 说明这个人面朝右, 如果一个人朝向的方向有另一个人的后背, 这个人就提供
阅读全文
摘要：题目链接：https://atcoder.jp/contests/abc140/tasks/abc140_e 题目大意 给定一个 1~N 的排列 P. 定义$X_{L, R}$的值为$P_L, P_{L+1}, \ldots, P_R$中第二大的数的值. 求$\displaystyle \sum_{
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/majority-element-ii/ 题目大意： 略。 分析： k个一起删, 最后check一下即可. 代码如下： 1 #define foreach(i,c) for (__typeof(c.begin()) i =
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/majority-element/ 题目大意： 略。 分析： 略. 代码如下： 1 class Solution { 2 public: 3 int majorityElement(vector<int>& nums) {
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ 题目大意： 略. 分析： 如果排序区间为 [L, R], 那么 nums[L] 一定大于区间内的最小值,而 nums[R] 一定大于区间内的最大值
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 题目大意： 变换一下题意就是求第 k 小。 分析1： 利用库函数 nth_element(a + l, a + k, a + r), 它会使 a 这个数组中区
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/26e46f1f5e0d48c4b9ba13fe3e8d0ec6?tpId=101&tqId=33216&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/43f62c52fbac47feaeabe40ac1ab9091?tpId=101&tqId=33209&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/ 题目大意： 略。 分析： 字典树 + 贪心. 代码如下： 1 class Trie { 2 public: 3 int passed; // 记
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 题目大意： 略。 分析： 字典树模板. 代码如下： 1 class Trie { 2 public: 3 int passed; // 记录经过这个节点的字符串数量 4
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/regular-expression-matching/ 题目大意： 略。 分析： 这道题左神书上的解法不是最优的, 时间复杂度最优可以到O(NM)。 请参见LeetCode官方题解. 代码如下： 1 #define Rep
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/a7e7d8d75fbe464a8cee41b88306e6b8?tpId=101&tqId=33203&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/3f3da7624dfc4cb5b3959c1bb54561dc?tpId=101&tqId=33201&tPage=2&rp=2&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/d5d1a56491384b2486480730f78f6da2?tpId=101&tqId=33198&tPage=2&rp=2&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/c590e97ee1f6462d871430feee055d25?tpId=101&tqId=33196&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要：题目链接：https://www.nowcoder.com/practice/335acafb6d5141b7873c4b0f24d53c57?tpId=101&tqId=33195&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
浙公网安备 33010602011771号