- 博客(34)
- 收藏
- 关注
RSS订阅原创 [LeetCode Hot100] 322. 零钱兑换
给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。你可以认为每种硬币的数量是无限的。示例1：输入：coins = [1, 2, 5], amount = 11输出：3解释：11 = 5 + 5 + 1示例 2：输入：coins = [2], amount = 3输出：-1示例 3：输入：coins = [1], amoun...
2022-04-05 14:27:21
210
原创 [LeetCode Hot100] 8. 字符串转换整数 (atoi)
请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数myAtoi(string s) 的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。将前面步骤读入的这些数字转换为整数（即，"123"...
2022-04-04 22:35:57
216
原创 python实现计数
class Counter: def __init__(self, n=0): self.n = n def __call__(self, i=1): self.n += i return self.ncounter = Counter()print(counter())print(counter())#1#2python类中，__init__和__call__方法都是用来初始化类。__init__是用来在初始化类的对象时被调用，同时可以传入一些...
2022-04-04 15:14:30
944
原创 [LeetCode Hot100] 279. 完全平方数
给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。示例 1：输入：n = 12输出：3解释：12 = 4 + 4 + 4示例 2：输入：n = 13输出：2解释：13 = 4 + 9来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/perfect-squa.
2022-03-29 23:15:10
113
原创 [LeetCode Hot100] 617. 合并二叉树
给你两棵二叉树： root1 和 root2 。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。返回合并后的二叉树。注意: 合并过程必须从两个树的根节点开始。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-b
2022-03-29 21:51:01
125
原创 [LeetCode Hot100] 75. 颜色分类
给定一个包含红色、白色和蓝色、共n 个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。必须在不使用库的sort函数的情况下解决这个问题。示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-colors著作权归领扣网络所有。...
2022-03-29 20:45:58
91
原创 [LeetCode Hot100] 49. 字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例 1:输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]输出: [["bat"],["nat","tan"],["ate","eat","tea"]]示例 2:输入: strs = [""]输出: [[""]]来源：力扣（LeetCode）链接：ht
2022-03-17 19:13:19
238
原创 [LeetCode] 725. 分隔链表
给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。返回一个由上述 k 部分组成的数组。示例 1：输入：head = [1,2,3], k = 5输出：[[1],[2],[3],[],[]]解释：第一个元素 output[0] .
2022-03-11 20:31:06
61
原创 [LeetCode] 876. 链表的中间结点
给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next
2022-03-11 19:55:35
82
原创 [LeetCode] 328. 奇偶链表
给定单链表的头节点head，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。第一个节点的索引被认为是奇数，第二个节点的索引为偶数，以此类推。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。你必须在O(1)的额外空间复杂度和O(n)的时间复杂度下解决这个问题。示例 1:输入: head = [1,2,3,4,5]输出:[1,3,5,2,4]/** * Definition for singly-l...
2022-03-11 19:51:11
131
原创 [LeetCode] 143. 重排链表
给定一个单链表 L 的头节点 head ，单链表 L 表示为：L0 → L1 → … → Ln - 1 → Ln请将其重新排列后变为：L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4]输出：[1,4,2,3]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reorder-list.
2022-03-11 19:49:18
52
原创 [LeetCode] 203. 移除链表元素
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-linked-list-elements/** * Definition for singly-linked lis.
2022-03-11 19:38:08
69
原创 【无标题】
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems..
2022-03-09 20:43:00
109
原创 [LeetCode Hot100] 35. 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例2:输入: nums = [1,3,5,6], target = 2输出: 1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/search-insert-position.
2022-03-09 16:12:50
152
原创 [LeetCode] 61. 旋转链表
给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。示例 1：输入：head = [1,2,3,4,5], k = 2输出：[4,5,1,2,3]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-list/** * Definition for singly-linked list. * struct ListNode { * int val; * List.
2022-03-08 21:18:04
418
原创 [LeetCode Hot100] 13. 罗马数字转整数
罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1 。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。通...
2022-03-04 16:38:00
67
原创 LeetCode 199. 二叉树的右视图
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1:输入:[1,2,3,null,5,null,4]输出:[1,3,4]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-right-side-view/** * Definition for a binary tree node. * struct TreeNode {...
2022-03-04 15:48:22
46
原创 [LeetCode Hot100] 146.排序链表
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) :
2022-03-03 19:05:11
284
原创 LeetCode 107. 二叉树的层序遍历 II
给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[15,7],[9,20],[3]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]/** * Definition for a binary tree node. * struct TreeNode { .
2022-03-03 19:03:32
49
原创 LeetCode 144. 二叉树的前序遍历
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/** * Definition for a binary tree n..
2022-03-03 16:28:54
41
原创 LeetCode 129. 求根节点到叶节点数字之和
给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。叶节点 是指没有子节点的节点。示例 1：输入：root = [1,2,3]输出：25解释：从根到叶子节点路径 1->2 代表数字 12从根到叶子节点路径 1->3 代表数字 13因此，数字总和 = 1
2022-03-03 16:22:18
53
原创 LeetCode 剑指 Offer II 056. 二叉搜索树中两个节点之和
给定一个二叉搜索树的 根节点 root和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。示例 1：输入: root = [8,6,10,5,7,9,11], k = 12输出: true解释: 节点 5 和节点 7 之和等于 12示例 2：输入: root = [8,6,10,5,7,9,11], k = 22输出: false解释: 不存在两个节点值之和为 22 的节点/** * Definition for.
2022-03-02 15:08:36
98
原创 LeetCode 剑指 Offer 25. 合并两个排序的链表
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->42022年3月1日/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(
2022-03-01 19:27:28
443
原创 LeetCode 剑指 Offer 24. 反转链表
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(
2022-03-01 19:16:06
90
原创 LeetCode 剑指 Offer 22. 链表中倒数第k个节点
输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5./** * Definition for singly-linked list. * struct ListNode
2022-03-01 18:55:09
177
原创 GTSRB数据集
训练集图片数：39209Train/clsid/*.pngclsid从0,1……42测试集图片数：12630Test/*.png图片编号从：00000.png到12629.png训练标签Tain.csv共39209个标签Width,Height,Roi.X1,Roi.Y1,Roi.X2,Roi.Y2,ClassId,Path27,26,5,5,22,20,20,Train/20/00020_00000_00000.png测试标签Test.csv共1263
2022-03-01 18:53:49
2503
1
原创 LeetCode 24. 两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *nex
2022-02-28 19:12:10
41
原创 Python学习
1.元素去重set()可以实现去重功能，不是排序的。>>> a = [1, 1, 2, 1, 3, 0, -2, 5, -3]>>> set(a){0, 1, 2, 3, 5, -3, -2}求两个集合的差。>>> a = [1, 2, 3, 4]>>> b = [0, 1, 3, 5]>>> a.difference(b)Traceback (most recent call last
2021-12-25 21:55:12
473
原创 COCO2017 test-dev评估
1.下载COCO2017test-dev数据集要下载图片test2017/和图片信息文件image_info_test-dev2017.json。COCO官网：COCO - Common Objects in Contexthttps://cocodataset.org点进去之后，选择Dataset菜单下的Download下载链接：2017 Test images [41K/6GB]http://images.cocodataset.org/zips/test2017.zip2017 .
2021-12-24 18:42:08
10031
10
原创 深度学习常用下载链接
CUDA-torch-python已配对的whl下载：https://download.pytorch.org/whl/torch_stable.htmlhttps://download.pytorch.org/whl/torch_stable.htmlhttps://download.pytorch.org/whl/torch_stable.html
2021-12-07 20:16:56
1179
原创 Precision和Recall
2021-09-22Precision和Recall首先，Precision和Recall都是评估正类的，分子都是TP。Precision: 精确率，也称“查准率”，是基于我们的预测结果的，在我们的预测结果中，与标签相比，正确预测的记为TP，错误预测的记为FP。Precison = TP / (TP + FP)Recall:召回率，也称“查准率”，是基于原样本中所有正类的，在我们的预测结果中，与标签相比，正确预测的记为TP，没预测出的记为FN（也称漏检，即把原样本中的正类预测为负类）。R.
2021-09-22 21:00:04
2726
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人