- 博客(6)
- 收藏
- 关注
RSS订阅原创 剑指 Offer II 115. 重建序列
最短超序列是长度最短的序列，并且所有序列sequences[i]都是它的子序列。而对于sequences=[[1,2],[1,3],[1,2,3]]，唯一可能的最短超序列是[1,2,3]。[1,2,3,4]是可能的超序列，但不是最短的。例如，对于sequences=[[1,2],[1,3]]，有两个最短的超序列，[1,2,3]和[1,3,2]。链接https//leetcode.cn/problems/ur2n8P。来源力扣（LeetCode）......
2022-07-24 12:24:54
1471
原创 LeetCode 757. 设置交集大小至少为2
使用贪心的方法来解决，将各个区间段按照左边界升序排列，左边界相同按照右边界降序排列。然后从最后一个序列开始往上面找，每次都尽量找靠左边的点，因为我们找的点越靠左边，就越有可能被包含在上面的区间内，这也是本题贪心的关键所在。给你一组整数区间intervals，请找到一个最小的集合S，使得S里的元素与区间intervals中的每一个整数区间都至少有2个元素相交。链接https//leetcode.cn/problems/set-intersection-size-at-least-two。...
2022-07-24 09:58:47
179
原创 LeetCode 1184. 公交站间的距离
因为是一个环形的路线，所以可以把整个路径分为两段，这一点从给的样例的提示当中也可以看出来。求两段和的时候需要注意，起点是有可能比终点数值更大的。然后，求出一段，用总的路径长减去其中一段就可以得到另一段，两者取较小值即可。我们已知每一对相邻公交站之间的距离，distance[i]表示编号为i的车站和编号为(i+1)%n的车站之间的距离。链接https//leetcode.cn/problems/distance-between-bus-stops。来源力扣（LeetCode）...
2022-07-24 09:18:49
198
原创 LeetCode 814. 二叉树剪枝
一开始没啥思路，感觉要写搜索，后来想起来数据结构期末考好像有类似的，应该是用递归很容易写，然后确实很容易写，找准递归边界就好了，也确实很容易找。链接https//leetcode.cn/problems/binary-tree-pruning。给你二叉树的根结点root，此外树的每个结点的值要么是0，要么是1。节点node的子树为node本身加上所有node的后代。返回移除了所有不包含1的子树的原二叉树。来源力扣（LeetCode）...
2022-07-21 15:56:29
194
1
原创 LeetCode 1260. 二维网格迁移
给你一个m行n列的二维网格grid和一个整数k。你需要将grid迁移k次。链接https//leetcode.cn/problems/shift-2d-grid。位于grid[i][n-1]的元素将会移动到grid[i+1][0]。位于grid[m-1][n-1]的元素将会移动到grid[0][0]。位于grid[i][j]的元素将会移动到grid[i][j+1]。请你返回k次迁移操作后最终得到的二维网格。来源力扣（LeetCode）...
2022-07-21 15:20:54
1563
原创 LeetCode 1. 两数之和
给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。，因此我们需要一种更为优秀的算法来快速寻找出对应的两个数。如果存在，我们将找出它的索引。但是，数组中同一个元素在答案里不能重复出现。注意到方法一中，时间复杂度较高的原因主要是枚举的过程中需要逐一判断两数之和是不是。链接https//leetcode.cn/problems/two-sum。哈希表恰好可以满足我们的需求，可以将寻找。你可以按任意顺序返回答案。...
2022-07-21 13:18:18
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人