- 博客(9)
- 收藏
- 关注
RSS订阅原创 2021/1/21 每日一题——1489. 找到最小生成树里的关键边和伪关键边（困难）（X）
1489. 找到最小生成树里的关键边和伪关键边给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1 ，同时还有一个数组 edges ，其中 edges[i] = [fromi, toi, weighti] 表示在 fromi 和 toi 节点之间有一条带权无向边。最小生成树 (MST) 是给定图中边的一个子集，它连接了所有节点且没有环，而且这些边的权值和最小。请你找到给定图中最小生成树的所有关键边和伪关键边。如果从图中删去某条边，会导致最小生成树的权值和增加，那么我们就说它是一条关键边。伪关键
2021-01-21 15:42:16
138
原创 LeetCode—83. 删除排序链表中的重复元素
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。方法1：直接法cl
2020-05-15 23:39:11
107
原创 Leetcode—61. 旋转链表
方法2参考链接：https://www.cnblogs.com/ariel-dreamland/p/9149729.html给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: .
2020-05-15 18:27:17
117
原创 LeetCode—189. 旋转数组
参考链接：https://leetcode-cn.com/problems/rotate-array/solution/xuan-zhuan-shu-zu-by-leetcode/给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6.
2020-05-14 11:30:18
171
原创 LeetCode—24. 两两交换链表中的节点
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.剩余两个节点：根据普通交换步骤交换剩余一个节点：不用交换不剩余节点：不再进入交换遍历，结束交换操作class Solution{public: ListNode* swapPairs(ListNode* head) { //结点数目小于
2020-05-11 17:06:41
134
原创 LeetCode — 21. 合并两个有序链表
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。方法1：按照两个链表各个结点顺序进行值得对比，然后用一
2020-05-10 21:54:32
105
原创 LeetCode—19. 删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list著作权归领扣网络所有。商业
2020-05-10 19:01:22
88
原创 LeetCode—2.两数相加
参考链接：https://leetcode-cn.com/problems/add-two-numbers/solution/hua-jie-suan-fa-2-liang-shu-xiang-jia-by-guanpengc/给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：.
2020-05-09 22:40:58
107
原创 如何使用CSDN写博客
目录主界面图1.文章名称2.目录标题3.一，二…级标题4.文本样式5.插入链接与图片5.1文本链接5.2图片链接6.插入代码片7.列表8.表格9.其他功能需要再做补充主界面图1.文章名称2.目录标题这里写目录标题（注意不要把标志@[TOC]（…）给弄没了，应该是标记什么样的文本吧！！！）下面的目录会根据下面写的一，二级标题自动更新（如果不想要目录，可以直接把这个部分给删去）3.一，二…级标题（使用#来标记哪些文本是标题，一个#就是一级标题，两个##就是二级标题，以此类推）（不要忘了几个#后
2020-05-08 21:50:16
1219
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人