2017年5月19日
今天回归刷题的日子
摘要： 之前72天跑去做CodeCraft2017比赛了，在神队友的牵引下再次一路走到总决赛，完成了一段短暂而难忘的旅程—— 一场比赛，宛如一场恋爱。从最初的怦然心动，到前期的激动人心、全情投入，到后期的苦心经营、妥协相让，亦或精疲力竭、累觉不爱，直到最终分道扬镳或修成正果，挥之不去的总是那刻骨铭心，和往事 阅读全文
posted @ 2017-05-19 11:03 mioopoi 阅读(130) 评论(0) 推荐(0)
[LeetCode] Count of Range Sum | 区间和统计
摘要： https://leetcode.com/problems/count of range sum/ /description 带条件约束的统计。结果 = 二分后左边的统计 + 右边的统计 + 横跨中间的，难点在于横跨中间的计算。 这个问题和“数组中的逆序对”类似，只不过对统计的条件要求更一般化，前者 阅读全文
posted @ 2017-05-19 10:53 mioopoi 阅读(362) 评论(0) 推荐(0)
[LeetCode] Count of Smaller Numbers After Self
摘要： https://leetcode.com/problems/count of smaller numbers after self/ /description 解法1：暴力 cpp class Solution { public: vector countSmaller(vector& nums) 阅读全文
posted @ 2017-05-19 10:51 mioopoi 阅读(166) 评论(0) 推荐(0)
[LeetCode] Reverse Pairs | 归并排序找逆序对
摘要： https://leetcode.com/problems/reverse pairs/ /description 和315, 327是一类题。 分治法，合并的过程就是归并排序，在归并的过程中，对右半边，统计满足nums[j] & nums) { if (nums.empty()) return 0 阅读全文
posted @ 2017-05-19 10:49 mioopoi 阅读(2204) 评论(0) 推荐(0)