Glaucus_2G-CSDN博客

原创【Datawhale组队打卡】【Day10】第121、122、124题

第121题题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。`输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。---

2021-01-21 19:40:30 91

原创【Datawhale组队打卡】【Day9】第88、89、104题

第88题题目给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]输入：nums1 = [1], m = 1,

2021-01-21 19:35:01 106

原创【Datawhale组队打卡】【Day8】第62、70、78题

第62题题目一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？输入：m = 3, n = 2输出：3解释：从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向右 -> 向下2. 向右 -> 向下 -> 向右3. 向下 -> 向右 -> 向右思路动态规划class

2021-01-21 19:29:56 84

原创【Datawhale组队打卡】【Day7】第54、59、61题

第54题题目给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7]思路class Solution: def spira

2021-01-18 09:59:03 68

原创【Datawhale组队打卡】【Day6】第43、46、53题

第43题题目给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式输入: num1 = "2", num2 = "3"输出: "6"输入: num1 = "123", num2 = "456"输出: "56088"说明：num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头，除非是数字 0 本身。不能使用任何标准库的大数类型（比如 BigInt

2021-01-17 17:51:34 53

原创【Datawhale组队打卡】【Day5】第23、26、33题

第23题题目给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[ 1->4->5, 1->3->4, 2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6思路分治法# Definition

2021-01-15 11:35:14 55

原创【Datawhale组队打卡】【Day4】第16、20、21题

第16题题目给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。思路在前面用双指针算三数之和等于0的基础上改动哦即可。class Solution: def threeSumClosest(self,

2021-01-14 09:12:02 55

原创【Datawhale组队打卡】【Day3】第11、14、15题

第11题##题目给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。输入：height = [4,3,2,1,4]

2021-01-12 20:50:55 60

原创【Datawhale组队打卡】【Day2】第7、8、9题

第7题题目给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 .输入：x = 123输出：321输入：x = -123输出：-321思路思路就是用字符串去翻转class Solution: def reverse(self, x: int) -> int: if x>0 :

2021-01-12 10:13:02 62

原创【Datawhale组队打卡】【Day1】第2、4、5题

第二题题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.思路因为题目提供的就是两个ListNode头节点，直接按顺序加即可，进位也加进去class Solution: def add

2021-01-11 12:20:38 63

原创构建anaconda_py35+pytorch+ray镜像

可以在dockerhub上找下anaconda的容器，比如这个anaconda镜像提供的，anaconda版本是2.4.* ~ 4.1.0之间都是默认py35的，这里提供的是基于debian的镜像。直接在提供的dockerfile的基础上修改，自己构建镜像，我用的如下：FROM ubuntu:16.04ENV LANG=C.UTF-8 LC_ALL=C.UTF-8ENV PATH /opt/conda/bin:$PATHRUN apt-get update --fix-missing &amp

2020-06-10 20:24:07 361 1

原创运行ray下tune_examples遇到的问题解决

从x86_64 + ubuntu14.04 + python3.5中import cv2(opencv3.3), 遇到以下错误：ImportError: libSM.so.6: cannot open shared object file: No such file or directoryImportError: libXrender.so.1: cannot open shared object file: No such file or directoryImportError: libXext

2020-05-28 20:06:21 702

qq_35738345的博客