Processing math: 100%

09 2019 档案

摘要:题目链接:https://www.nowcoder.com/practice/ac6dce3e0c254c7fab8e72b87e8946fa?tpId=101&tqId=33109&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-29 10:12 梦樱羽 阅读(222) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/5727b69bf80541c98c06ab90cf4c509e?tpId=101&tqId=33102&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-29 09:36 梦樱羽 阅读(363) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/f46135ecf26a45b3b964239ebc745aac?tpId=101&tqId=33100&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-21 15:34 梦樱羽 阅读(213) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/d1c8838fc9e54b89bc10b5b6d2b52157?tpId=101&tqId=33096&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-17 20:36 梦樱羽 阅读(290) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/cb82a97dcd0d48a7b1f4ee917e2c0409?tpId=101&tqId=33095&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-16 18:10 梦樱羽 阅读(214) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/maximum-subarray/ 题目大意: 略。 分析: 略 代码如下: 1 class Solution { 2 public: 3 int maxSubArray(vector<int>& nums) { 4 int 阅读全文
posted @ 2019-09-16 17:06 梦樱羽 阅读(136) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/edfe05a1d45c4ea89101d936cac32469?tpId=101&tqId=33089&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-16 16:44 梦樱羽 阅读(768) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/3473e545d6924077a4f7cbc850408ade?tpId=101&tqId=33082&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-16 16:09 梦樱羽 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/36fb0fd3c656480c92b569258a1223d5?tpId=101&tqId=33077&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-16 14:55 梦樱羽 阅读(287) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://atcoder.jp/contests/abc140/tasks/abc140_d 题目大意 有一对 N 个人, 用字符串 S 表示, S[i] 如果等于 'L' 说明这个人面朝左, 如果等于 'R' 说明这个人面朝右, 如果一个人朝向的方向有另一个人的后背, 这个人就提供 阅读全文
posted @ 2019-09-08 17:55 梦樱羽 阅读(368) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://atcoder.jp/contests/abc140/tasks/abc140_e 题目大意 给定一个 1~N 的排列 P. 定义XL,R的值为PL,PL+1,,PR中第二大的数的值. 求$\displaystyle \sum_{ 阅读全文
posted @ 2019-09-08 16:04 梦樱羽 阅读(480) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/majority-element-ii/ 题目大意: 略。 分析: k个一起删, 最后check一下即可. 代码如下: 1 #define foreach(i,c) for (__typeof(c.begin()) i = 阅读全文
posted @ 2019-09-06 17:04 梦樱羽 阅读(223) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/majority-element/ 题目大意: 略。 分析: 略. 代码如下: 1 class Solution { 2 public: 3 int majorityElement(vector<int>& nums) { 阅读全文
posted @ 2019-09-06 16:14 梦樱羽 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ 题目大意: 略. 分析: 如果排序区间为 [L, R], 那么 nums[L] 一定大于区间内的最小值,而 nums[R] 一定大于区间内的最大值 阅读全文
posted @ 2019-09-06 15:39 梦樱羽 阅读(349) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 题目大意: 变换一下题意就是求第 k 小。 分析1: 利用库函数 nth_element(a + l, a + k, a + r), 它会使 a 这个数组中区 阅读全文
posted @ 2019-09-05 16:22 梦樱羽 阅读(651) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/26e46f1f5e0d48c4b9ba13fe3e8d0ec6?tpId=101&tqId=33216&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-05 15:21 梦樱羽 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/43f62c52fbac47feaeabe40ac1ab9091?tpId=101&tqId=33209&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-04 16:02 梦樱羽 阅读(461) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/ 题目大意: 略。 分析: 字典树 + 贪心. 代码如下: 1 class Trie { 2 public: 3 int passed; // 记 阅读全文
posted @ 2019-09-04 14:14 梦樱羽 阅读(670) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/implement-trie-prefix-tree/ 题目大意: 略。 分析: 字典树模板. 代码如下: 1 class Trie { 2 public: 3 int passed; // 记录经过这个节点的字符串数量 4 阅读全文
posted @ 2019-09-04 10:49 梦樱羽 阅读(358) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/regular-expression-matching/ 题目大意: 略。 分析: 这道题左神书上的解法不是最优的, 时间复杂度最优可以到O(NM)。 请参见LeetCode官方题解. 代码如下: 1 #define Rep 阅读全文
posted @ 2019-09-03 17:33 梦樱羽 阅读(290) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/a7e7d8d75fbe464a8cee41b88306e6b8?tpId=101&tqId=33203&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-09-03 13:38 梦樱羽 阅读(233) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『2019 年 9月 随笔档案』
点击右上角即可分享
微信分享提示