- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法学习笔记（）
最后一块石头的重量有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。eg：输入：[2,7,4,1,8,1]输出：1解释：先选出 7 和 8，得到
2020-07-05 22:09:09
78
原创 算法学习笔记（5）
最小K个数输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。eg 1：输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]eg 2：输入：arr = [0,1,2,1], k = 1输出：[0]限制：0 <= k <= arr.length <= 100000 <= arr[i] <= 10000思路利用堆排序：建立并维持一个只有k个元素
2020-07-05 22:05:33
73
原创 算法学习笔记（4）
最近请求次数写一个 RecentCounter 类来计算最近的请求。它只有一个方法：ping(int t)，其中 t 代表以毫秒为单位的某个时间。返回从 3000 毫秒前到现在的 ping 数。任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在内，包括当前（指 t 时刻）的 ping。保证每次对 ping 的调用都使用比之前更大的 t 值。eg：输入：inputs = [“RecentCounter”,“ping”,“ping”,“ping”,“ping”], in
2020-07-05 21:59:09
847
原创 算法学习笔记（3）
公交车站间距离环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点 start 到目的地 destination 之间的最短距离。eg1:输入：distance = [1,2,3,4], start = 0, destination = 1输出：1解释：公交站 0 和 1 之间的距
2020-06-20 18:41:24
82
原创 算法学习笔记（2）
删除排序数组中的重复项给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。eg1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。eg2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原
2020-06-20 18:24:23
93
原创 算法学习笔记（1）
合并两个有序数组给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明:(1)初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。(2)你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。eg:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出: [1,2,2,3,5,6]思
2020-06-20 18:05:46
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人