力扣LeetCode，区域和检索 - 数组可修改
摘要：1、给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。 示例: 1 Given nums = [1, 3, 5] 2 3 sumRange
阅读全文
posted @
2020-03-19 20:19
别先生
阅读(375)
推荐(0) 编辑
力扣LeetCode，区域和检索 - 数组不可变
摘要：1、给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 示例： 1 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() 2 3 sumRange(0, 2) -> 1 4 sumRange(2
阅读全文
posted @
2020-03-19 18:37
别先生
阅读(302)
推荐(0) 编辑
力扣LeetCode，前 K 个高频元素
摘要：1、优先队列的经典问题，在1000000个元素中选出前100名元素，题型模式如在N个元素中选出前M个元素。 在这里面的关键就是M远远小于N的，如果M是1，是很简单的，只需要遍历一遍，此时时间复杂度是O(n)级别的，但是此时要选出前M个元素，如果M不等于1的话，就有点麻烦了，此时也可以将100万个元素
阅读全文
posted @
2020-03-18 11:40
别先生
阅读(528)
推荐(0) 编辑
力扣LeetCode，两个数组的交集 II
摘要：1、给定两个数组，编写一个函数来计算它们的交集。 示例 1: 1 输入: nums1 = [1,2,2,1], nums2 = [2,2] 2 输出: [2,2] 示例 2: 1 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 2 输出: [4,9] 说明： 输出结
阅读全文
posted @
2020-03-15 12:32
别先生
阅读(304)
推荐(0) 编辑
力扣LeetCode，两个数组的交集
摘要：1、给定两个数组，编写一个函数来计算它们的交集。 示例 1: 1 输入: nums1 = [1,2,2,1], nums2 = [2,2] 2 输出: [2] 示例 2: 1 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 2 输出: [9,4] 说明: 输出结果中
阅读全文
posted @
2020-03-15 11:39
别先生
阅读(532)
推荐(0) 编辑
力扣LeetCode，唯一摩尔斯密码词
摘要：1、国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。 为了方便，所有26个英文字母对应摩尔斯密码表如下： 1 [".-","-...","-.-.","-.."
阅读全文
posted @
2020-03-15 10:29
别先生
阅读(415)
推荐(0) 编辑
力扣LeetCode，移除链表元素
摘要：1、删除链表中等于给定值val的所有节点。 1 示例: 2 3 输入: 1->2->6->3->4->5->6, val = 6 4 输出: 1->2->3->4->5 首先，结合给定的条件，此类ListNode就是一个实现了一个节点，节点包含存储元素的val变量和指向下一个节点的Node类型的ne
阅读全文
posted @
2020-03-07 22:30
别先生
阅读(446)
推荐(0) 编辑
力扣LeetCode，两数之和
摘要：1、给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 1 给定 nums = [2, 7, 11, 15], target = 9 2
阅读全文
posted @
2020-02-26 21:06
别先生
阅读(390)
推荐(0) 编辑
数据结构之栈
摘要：1、栈Stack，栈也是一种线性结构，相比数组，栈对应的操作是数组的子集。栈只能从一端添加元素，也只能从同一端取出元素，这一端称为栈顶。栈是一种先进后出的或者后进先出的数据结构，也称为Last In First Out(LIFO)。 2、封装的数组的代码，可以实现增加，修改，删除，查询，动态扩容，缩
阅读全文
posted @
2020-02-26 19:10
别先生
阅读(499)
推荐(0) 编辑
