09 2019 档案
摘要:题目链接:https://www.nowcoder.com/practice/ac6dce3e0c254c7fab8e72b87e8946fa?tpId=101&tqId=33109&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/5727b69bf80541c98c06ab90cf4c509e?tpId=101&tqId=33102&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/f46135ecf26a45b3b964239ebc745aac?tpId=101&tqId=33100&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/d1c8838fc9e54b89bc10b5b6d2b52157?tpId=101&tqId=33096&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接:https://www.nowcoder.com/practice/cb82a97dcd0d48a7b1f4ee917e2c0409?tpId=101&tqId=33095&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t
阅读全文
摘要:题目链接: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. 定义XL,R的值为PL,PL+1,…,PR中第二大的数的值. 求$\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
阅读全文