臾昳
11
18
LeetCode中加油站题解 LeetCode中加油站题解
题目 加油站在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。
2020-11-18
17
16
哈希表(散列表)理解 哈希表(散列表)理解
定义哈希表(Hash table,也叫散列表),是根据关键码值(key value)来直接进行访问数据的数据结构,也就是一个关键码值通过散列函数映射到表中一个位置来进行访问数据,来加快查找的速度。 数组的特点:寻址容易,插入和删除困难;链表
2020-11-16
16
LeetCode中根据身高重建队列 LeetCode中根据身高重建队列
题目 根据身高重建队列假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意:总人数少于1100人。 示例 输入:
2020-11-16
15
java中双端队列deque的用法 java中双端队列deque的用法
介绍Deque是一个线性collection,支持在两端插入和移除操作,名称deque是“double ended queue(双端队列)”的缩写,通常读为“deck”。大多数Deque实现对于它们能够包含的元素数没有固定限制,但此接口既支
2020-11-15
15
LeetCode中移掉K位数字题解 LeetCode中移掉K位数字题解
题目 移掉K位数字给定一个以字符串表示的非负整数 num,移除这个数中的 k 位数字,使得剩下的数字最小。 注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 示例 1 : 输入: num = "14322
2020-11-15
12
LeetCode中按奇偶排序数组II题解 LeetCode中按奇偶排序数组II题解
题目 按奇偶排序数组 II给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。 对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。
2020-11-12
10
LeetCode中下一个排列题解 LeetCode中下一个排列题解
题目 下一个排列实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位
2020-11-10
09
LeetCode中最接近原点的k个点题解 LeetCode中最接近原点的k个点题解
题目 最接近原点的 K 个点我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是
2020-11-09
08
LeetCode中移动零题解 LeetCode中移动零题解
题目 移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作,不能拷贝额外的数组。尽量减少操
2020-11-08
07
2 / 2