- 博客(42)
- 收藏
- 关注
RSS订阅原创 repo报错SyntaxError: invalid syntax
File "/mnt/fileroot/yuhua.lin/p/.repo/repo/main.py", line 79 file=sys.stderr) ^SyntaxError: invalid syntax解决这是因为python的版本问题mkdir -p ~/.binPATH="${HOME}/.bin:${PATH}"curl https://storage.googleapis.com/git-repo-downloads/repo > ~/.bin/
2021-09-23 17:32:04
4566
原创 MMdetection安装踩坑日记
环境配置Ubuntu 18.04Cuda 10.1Tesla k40c步骤1.照着官网装了好几次，全都失败 ，上网把各路方法都试了一试，终于成功了官网安装地址conda create -n open-mmlab python=3.6 -yconda activate open-mmlab这里选择python3.6版本的虚拟环境，官网的方法默认是3.7版本如果之前安装报错ImportError: libtorch_cpu.so: cannot open shared object fil
2021-02-20 00:16:19
563
1
转载 服务器非root用户安装ffmpeg
ffmpeghttps://www.cnblogs.com/TianyuSu/p/12111660.html 其中解压tar -zxvf ffmpeg-4.1.3.tar.bz2可改成tar -xvf ffmpeg-4.1.3.tar.bz2
2021-02-09 21:12:40
630
原创 leetcode 989. 数组形式的整数加法（简单）
leetcode 989. 数组形式的整数加法（简单）对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。步骤逐步相加class Solution: def addToArrayForm(self, A: List[int], K: int) -> List[int]: temp = K for i
2021-01-22 14:46:41
133
原创 leetcode 剑指 Offer 24. 反转链表（简单）
leetcode 剑指 Offer 24. 反转链表（简单）定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL步骤双指针定义两个指针： prepre 和 curcur ；prepre 在前 curcur 在后。每次让 prepre 的 nextnext 指向 curcur ，实现一次局部反转局部反转完成之后，
2021-01-16 15:30:18
73
原创 leetcode 455. 分发饼干（简单）
leetcode 455. 分发饼干（简单）假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1]输出: 1解释:你有三
2020-12-25 00:22:50
143
原创 leetcode 746. 使用最小花费爬楼梯（简单）
leetcode 746. 使用最小花费爬楼梯（简单）数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。示例
2020-12-21 17:51:20
73
原创 leetcode 389. 找不同（简单）
leetcode 389. 找不同（简单）给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例 1：输入：s = “abcd”, t = “abcde”输出：“e”解释：‘e’ 是那个被添加的字母。示例 2：输入：s = “”, t = “y”输出：“y”示例 3：输入：s = “a”, t = “aa”输出：“a”示例 4：输入：s = “ae”, t = “aea”
2020-12-18 22:15:33
159
1
原创 leetcode 290. 单词规律（简单）
leetcode 290. 单词规律（简单）给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:输入:pattern = “abba”, str = “dog cat cat fish”输出: false
2020-12-16 16:11:08
107
原创 leetcode 49. 字母异位词分组（中等）
leetcode 49. 字母异位词分组（中等）给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出: [[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]步骤一开始写的代码超时了，看了官方的题解才意识到还有字典配数组的方法，觉得自己是真的蠢。class Solution: def groupAnagram
2020-12-14 01:00:45
156
原创 leetcode 376. 摆动序列（中等）
leetcode 376. 摆动序列（中等）如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给定一个整数序列，返回作为摆动序列的最长子序列的长度。
2020-12-12 17:12:16
71
原创 leetcode 860. 柠檬水找零（简单）
leetcode 860. 柠檬水找零（简单）在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入：[5,5,5,10,20]输出：true解释：前 3 位顾客那里，我
2020-12-10 00:24:43
109
原创 leetcode 62. 不同路径（中等）
leetcode 62. 不同路径（中等）一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输入：m = 3, n = 2输出：3解释： 从左上角开始，总共有 3 条路径可以到达右下角。向右 -> 向右 -> 向下向右 -> 向下
2020-12-09 17:33:14
154
原创 leetcode 842. 将数组拆分成斐波那契序列（中等）
leetcode 842. 将数组拆分成斐波那契序列（中等）给定一个数字字符串 S，比如 S = "123456579"，我们可以将它分成斐波那契式的序列 [123, 456, 579]。形式上，斐波那契式序列是一个非负整数列表 F，且满足：0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）；F.length >= 3；对于所有的0 <= i < F.length - 2，都有 F[i] + F[i+1] = F[i+2]
2020-12-08 14:21:33
99
原创 leetcode 118. 杨辉三角（简单）
leetcode 118. 杨辉三角（简单）给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]步骤观察一下规律，发现当前一行只比上一行多了一个元素，最最关键的一点：本行元素等于上一行元素往后错一位再逐个相加：class Solution: def generate(
2020-12-06 23:05:46
141
1
原创 leetcode 20. 有效的括号（简单）
leetcode 20. 有效的括号（简单）给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “
2020-11-30 23:35:17
74
原创 leetcode 976. 三角形的最大周长（简单）
leetcode 976. 三角形的最大周长（简单）给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2]输出：5示例 2：输入：[1,2,1]输出：0示例 3：输入：[3,2,3,4]输出：10示例 4：输入：[3,6,2,3]输出：8步骤class Solution: def largestPerimeter(self, A: L
2020-11-29 20:48:06
69
原创 242. 有效的字母异位词（简单）
242. 有效的字母异位词（简单）给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false步骤记录一下collections.Counter(s)这个函数。class Solution: def isAnagram(self, s: str, t: str) -> bool:
2020-11-22 16:31:32
73
原创 leetcode 283. 移动零（简单）
leetcode 283. 移动零（简单）给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]步骤真一行代码解决，题目要求拷贝额外的数组，不用返回任何东西。class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything,
2020-11-19 14:38:33
92
原创 leetcode 406. 根据身高重建队列（中等）
leetcode 406. 根据身高重建队列（中等）假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]步骤不知道是不是我一个人一开始看题目完全看不懂是什么意思，看了题解之后才明白原来是这样
2020-11-16 18:16:33
102
原创 leetcode 402. 移掉K位数字（中等）
leetcode 402. 移掉K位数字（中等）给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。示例 1 :输入: num = “1432219”, k = 3输出: “1219”解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入: num = “10200”, k = 1输出: “200”解释: 移掉首位的 1 剩下的数字为 200. 注意输出不能有任何前导零。示例 3 :输入: num =
2020-11-16 18:04:58
112
原创 leetcode 1122. 数组的相对排序（简单）
leetcode 1122. 数组的相对排序（简单）给你两个数组，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例：输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7,19]步
2020-11-14 15:37:53
120
原创 leetcode 328. 奇偶链表（中等）
leetcode 328. 奇偶链表（中等）给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例 2:输入: 2->1
2020-11-13 17:47:24
74
原创 leetcode 922. 按奇偶排序数组 II（简单）
leetcode 922. 按奇偶排序数组 II（简单）给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。步骤：两次循环class Solution: def sortArrayByParit
2020-11-13 17:00:21
51
原创 leetcode 973. 最接近原点的 K 个点（中等）
leetcode 973. 最接近原点的 K 个点（中等）我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例 1：输入：points = [[1,3],[-2,2]], K = 1输出：[[-2,2]]解释： (1, 3) 和原点之间的距离为 sqrt(10)，(-2, 2) 和原点之间的距离为 sqrt(8)，由于 s
2020-11-09 19:00:37
205
原创 leetcode 1356. 根据数字二进制下 1 的数目排序（简单）
leetcode 1356. 根据数字二进制下 1 的数目排序（简单）给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1：输入：arr = [0,1,2,3,4,5,6,7,8]输出：[0,1,2,4,8,3,5,6,7]解释：[0] 是唯一一个有 0 个1 的数。[1,2,4,8] 都有 1 个 1 。[3,5,6] 有 2 个 1 。[7
2020-11-06 13:57:55
751
原创 leetcode 941. 有效的山脉数组（简单）
leetcode 941. 有效的山脉数组（简单）给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：A.length >= 3在 0 < i < A.length - 1条件下，存在i使得：A[0] < A[1] < ... A[i-1] < A[i]A[i] > A[i+1] > ... > A[A.length - 1]示例
2020-11-03 15:58:23
160
1
原创 leetcode 349. 两个数组的交集（简单）
leetcode 349. 两个数组的交集（简单）给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]步骤笨办法class Solution: def intersection(self, nums1: List[int], nums2: List[int]) -> List[in
2020-11-02 14:27:49
126
1
原创 leetcode 1038. 把二叉搜索树转换为累加树（中等）
leetcode 1038. 把二叉搜索树转换为累加树（中等）给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。示例 1：输入：[4,1,6,0,2,5,7,null,null,null,3,null,nul
2020-11-01 20:19:55
136
原创 leetcode 463. 岛屿的周长（简单）
leetcode 463. 岛屿的周长（简单）给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。示例 :输入:[[0,1,0,0],[1,1,1,0],[0,1
2020-10-30 15:51:42
76
原创 leetcode 1207. 独一无二的出现次数（简单）
leetcode 1207. 独一无二的出现次数（简单）给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：arr = [1,2]输出：false示例 3：输入：arr = [-3,0,1,-3,1,1,
2020-10-28 15:00:51
143
原创 leetcode 144. 二叉树的前序遍历（中等）
给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2020-10-27 14:45:37
128
1
原创 leetcode 1365. 有多少小于当前数字的数字（简单）
leetcode 1365. 有多少小于当前数字的数字（简单）给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=8 存在四个比它小的数字:（1，2，2 和 3）。对于 nu
2020-10-26 13:59:43
161
原创 剑指 Offer 55 - I. 二叉树的深度（简单）
剑指 Offer 55 - I. 二叉树的深度（简单）输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。步骤：很常见的一道面试题，DFS或者BFS都可以用。DFS解法：# Definition for a binary tree nod
2020-10-25 20:59:54
222
原创 leetcode 234. 回文链表（简单）
leetcode 234. 回文链表（简单）请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？官方给的进阶代码实在太长，容我太菜了根本看不下去。基本思想：找到前半部分链表的尾节点。反转后半部分链表。判断是否回文。恢复链表。返回结果。步骤直接想到的方法就是使用队列来操作，因为判断队列一个队列是
2020-10-23 13:15:26
69
原创 leetcode 763. 划分字母区间（中等）
leetcode 763. 划分字母区间（中等）字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：输入：S = “ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为 “ababcbaca”,“defegde”, “hijhklij”。每个字母最多出现在一个片段中。像"ababcbacadefegde",> “hijhklij” 的划分是错误的，因
2020-10-22 23:36:10
74
原创 leetcode 117. 填充每个节点的下一个右侧节点指针 II（中等）
117. 填充每个节点的下一个右侧节点指针 II（中等）给定一个二叉树struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复杂度。示例：输
2020-10-21 20:09:56
125
原创 leetcode 925. 长按键入（简单）
leetcode 925. 长按键入你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = “alex”, typed = “aaleex”输出：true解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。示例 2：输入：name = “saeed”, typed = “
2020-10-21 08:51:53
88
原创 opengl鼠标画圆
opengl鼠标画圆计算机图形学的第二次作业，使用了Bresenham方法。#include <string>#include <assert.h>#include <cmath>#include <iostream>#include <vector>#include <GL/glut.h>using namespace std;typedef vector<int> list;vector<l
2020-10-20 20:18:54
851
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人