weixin_30287169的博客

题目链接：https://www.nowcoder.com/practice/5727b69bf80541c98c06ab90cf4c509e?tpId=101&tqId=33102&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://www.nowcoder.com/practice/ac6dce3e0c254c7fab8e72b87e8946fa?tpId=101&tqId=33109&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://www.nowcoder.com/practice/d1c8838fc9e54b89bc10b5b6d2b52157?tpId=101&tqId=33096&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://www.nowcoder.com/practice/f46135ecf26a45b3b964239ebc745aac?tpId=101&tqId=33100&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://www.nowcoder.com/practice/cb82a97dcd0d48a7b1f4ee917e2c0409?tpId=101&tqId=33095&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://www.nowcoder.com/practice/edfe05a1d45c4ea89101d936cac32469?tpId=101&tqId=33089&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://leetcode-cn.com/problems/maximum-subarray/ 题目大意： 　　略。 分析： 　　 略 代码如下： 1 class Solution { 2 public: 3 int maxSubArray(vector<int>& nums) { 4 int ...

题目链接：https://atcoder.jp/contests/abc140/tasks/abc140_e 题目大意 　　给定一个 1~N 的排列 P. 　　定义$X_{L, R}$的值为$P_L, P_{L+1}, \ldots, P_R$中第二大的数的值. 　　求$\displaystyle \sum_{L=1}^{N-1} \sum_{R=L+1}^{N} X_{L,R}...

题目链接：https://www.nowcoder.com/practice/3473e545d6924077a4f7cbc850408ade?tpId=101&tqId=33082&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://leetcode-cn.com/problems/majority-element/ 题目大意： 　　略。 分析： 　　 略. 代码如下： 1 class Solution { 2 public: 3 int majorityElement(vector<int>& nums) { 4 ...

题目链接：https://leetcode-cn.com/problems/majority-element-ii/ 题目大意： 　　略。 分析： 　　 k个一起删, 最后check一下即可. 代码如下： 1 #define foreach(i,c) for (__typeof(c.begin()) i = c.begin(); i != c.end(); ++i)...

题目链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 题目大意： 　　变换一下题意就是求第 k 小。 分析1： 　　利用库函数 nth_element(a + l, a + k, a + r),它会使 a 这个数组中区间 [l, r) 内的第 k 小的元素处在第 k 个位置上(相对位置),但...

题目链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ 题目大意： 　　略. 分析： 　　如果排序区间为 [L, R], 那么 nums[L] 一定大于区间内的最小值,而 nums[R] 一定大于区间内的最大值, 按照这个特性分别求出左右端点即可. 代码如下： 1 co...

题目链接：https://www.nowcoder.com/practice/43f62c52fbac47feaeabe40ac1ab9091?tpId=101&tqId=33209&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://www.nowcoder.com/practice/d5d1a56491384b2486480730f78f6da2?tpId=101&tqId=33198&tPage=2&rp=2&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://www.nowcoder.com/practice/26e46f1f5e0d48c4b9ba13fe3e8d0ec6?tpId=101&tqId=33216&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://www.nowcoder.com/practice/a7e7d8d75fbe464a8cee41b88306e6b8?tpId=101&tqId=33203&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/ 题目大意： 　　略。 分析： 　　字典树 + 贪心. 代码如下： 1 class Trie { 2 public: 3 int passed; // 记录经过这个节点的字符串数量 4 ...

题目链接：https://www.nowcoder.com/practice/335acafb6d5141b7873c4b0f24d53c57?tpId=101&tqId=33195&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...

题目链接：https://www.nowcoder.com/practice/3f3da7624dfc4cb5b3959c1bb54561dc?tpId=101&tqId=33201&tPage=2&rp=2&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-intervi...