leogo17的博客

文章目录区域和检索（题目编号：307，中等，[link](https://leetcode-cn.com/problems/range-sum-query-mutable/)） 区域和检索（题目编号：307，中等，link） 一种想法，前缀和数组，再用map额外记录哪些位置的元素发生了变化以及变化前后的差值。测试阶段，遍历map中的key（位置下标），如果出现在求和区间，就对区间初始和作调整。结果正确，但是会超时，原因是需要多次遍历map，如果map元素变多，耗时将大幅增加。 ...

文章目录数组的度（题目编号697：[link](https://leetcode-cn.com/problems/degree-of-an-array/)）二叉搜索树（题目编号700：[link](https://leetcode-cn.com/problems/search-in-a-binary-search-tree/)）数据流中的第K大元素（题目编号703：[link](https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/

中文leetcode网址：https://leetcode-cn.com/problemset/all/ 简单篇： twoSum 暴力循环 先排序后双指针，一个从前往后，一个从后往前 Hash表（python用字典） 7.整数翻转 resut = result * 10 + x % 10 x = x / 10 数值溢出问题，数值范围−231-2^{31}−231 ~ 231−12^{31}-1231−1，result超过范围时需返回0。 ...