leetcode
Cherish0719
随心自由事在人为
展开
-
LeetCode刷题记录day6:木棍拼接(招行信用卡2020)
有N个木棍,长度和宽度已知。现在要一个接一个的拼接木棍。当然我们需要计算总共拼接的时间。有以下规则:对于第一根处理的木棍,我们需要1分钟。之后处理的木棍,如果说他的长度l和宽度w满足l0<=l并且w0<=w,那么我们不需要额外再花费时间去拼接。比如,对于(9,4),(2,5),(1,2),(5,3),(4,1)这5根木棍,我们需要花费最少2分钟的时间:(4,1)...原创 2020-03-27 23:47:05 · 852 阅读 · 0 评论 -
LeetCode刷题记录day5:挑选代表(招行信用卡)
我们有很多区域,每个区域都是从a到b的闭区间,现在我们要从每个区间中挑选至少2个数,那么最少挑选多少个?输入描述:第一行是N(N<10000),表示有N个区间,之间可以重复然后每一行是ai,bi,持续N行,表示现在区间。均小于100000输出描述:输出一个数,代表最少选取数量。输入例子1:44 72 40 23 6输出例子1:4参...原创 2020-03-27 00:06:02 · 378 阅读 · 0 评论 -
LeetCode刷题记录day4:最大子序和
53. 最大子序和给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。暴力解法:超时了class Solut...原创 2020-03-25 23:37:13 · 123 阅读 · 0 评论 -
LeetCode刷题记录day4:合并两个有序链表
21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4执行用时 :36 ms, 在所有Python3提交中击败了88.46%的用户内存消耗 :13.7 MB, 在所有Pyt...原创 2020-03-25 23:37:22 · 148 阅读 · 0 评论 -
python学习笔记:数组的切分
a[开始截取位置:结束截取位置:步长] 包括开始截取位置字符,不包括结束截取位置字符。步长-1则代表反向截取原创 2020-03-25 11:18:16 · 1090 阅读 · 0 评论 -
LeetCode刷题记录day3:反转数组
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。执行用时 :64 ms, 在所有Python3提交中击败了7.21%的用户内存消耗 :13.7 MB, 在所有Python3提交中击败了5.08%的用户class Solution: def reverse(self, x: int) -> int: xa = abs(x)...原创 2020-03-25 00:30:27 · 147 阅读 · 0 评论 -
LeetCode刷题记录day2:反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?迭代法:44 ms 14.4 MB# Definition for singly-linked list.# class ListNod...原创 2020-03-23 23:42:06 · 160 阅读 · 0 评论 -
LeetCode刷题记录No.1:两数之和
#写在前面:代码和算法能力差,决定开始刷题为了找到好工作,坚持每天刷题打卡记录!1. 两数之和给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9...原创 2020-03-22 17:35:17 · 124 阅读 · 0 评论