摘要：
分析： 初看题目还是有点难 开始状态准备建在第i天买入还是抛出股票，这种状态建立出来不能状态转移 翻阅了一下题解，再次重新建立状态，在第i天是否持有股票 dp[i][j]表示到第i天所能获得的最大利润 dp[i][0]是在第i天不持有股票，要么在当天抛出股票，要么状态跟上一天一样什么也不做 dp[i 阅读全文
posted @ 2023-05-09 17:16
猥琐丑八怪
阅读(17)
评论(0)
推荐(0)
摘要：
分析： 经典动态规划路径求和 就是定义数组有点麻烦，写了一个循环 后面还有边缘问题注意一下就行 i循环从1开始，初始赋值f[0][0]=triangle[0][0] 代码： class Solution(object): def minimumTotal(self, triangle): """ : 阅读全文
posted @ 2023-05-06 16:22
猥琐丑八怪
阅读(16)
评论(0)
推荐(0)
摘要：
分析： 这题是找满足和大于等于target的最短数组 有点小问题，想用双指针做，但是写得有点糅杂了 最后一组案例时间超了 最后借鉴了一下题解写出来 代码： 1 class Solution(object): 2 def minSubArrayLen(self, target, nums): 3 "" 阅读全文
posted @ 2023-05-05 18:48
猥琐丑八怪
阅读(19)
评论(0)
推荐(0)
摘要：
分析： 跟上道题一样，但是可以重复 代码： class Solution(object): def intersect(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: List[int] " 阅读全文
posted @ 2023-05-05 16:07
猥琐丑八怪
阅读(12)
评论(0)
推荐(0)
摘要：
分析： 本来刷二分的，但是这道题不用双指针也能做 所以就偷个懒，加上数组范围小，遍历就行 代码： 1 class Solution(object): 2 def intersection(self, nums1, nums2): 3 """ 4 :type nums1: List[int] 5 :t 阅读全文
posted @ 2023-05-05 15:22
猥琐丑八怪
阅读(10)
评论(0)
推荐(0)
摘要：
分析： 题目有点绕，但是大概意思就是给出的数组是多个任务 logs[i][0]是员工编号，logs[i][1]是处理完当前i任务结束的时间 而i任务需要的时间就是logs[i][1]-logs[i-1][1] 求得最长的任务时间，如果有多个，就取员工编号最小的那个 建立一个maxes量存最大时间，一 阅读全文
posted @ 2023-05-05 15:02
猥琐丑八怪
阅读(15)
评论(0)
推荐(0)
摘要：
分析: 题目意思是数组里面能组合起来最长的连续数组 然后直接sort排序，如果中间差数不是1就不再连续，count归零 当nums[i]和nums[i-1]相等的时候，跳过 代码： 1 class Solution(object): 2 def longestConsecutive(self, nu 阅读全文
posted @ 2023-04-30 20:14
猥琐丑八怪
阅读(22)
评论(0)
推荐(0)
摘要：
分析： 简单题，直接写 但是做题有个问题，思考不够全面，往往开始只过了案例 没有想到其他情况 代码： 1 class Solution(object): 2 def maximumProduct(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: 阅读全文
posted @ 2023-04-29 20:44
猥琐丑八怪
阅读(17)
评论(0)
推荐(0)
摘要：
分析： 做到简单题下班 把列表元素用字符串拼接，再化成整型算和 最后再拆分为单个元素，再化为整数 代码： 1 class Solution(object): 2 def addToArrayForm(self, num, k): 3 """ 4 :type num: List[int] 5 :typ 阅读全文
posted @ 2023-04-28 22:37
猥琐丑八怪
阅读(16)
评论(0)
推荐(0)
摘要：
分析： 找了一个小规律 首先对角线上的数是从第一行到最后一行按顺序的 在每一行上下标逐渐加1，最后总次数是矩阵的长度 最重要的是，两个对角线是对称的 也就是当取前面的第一个数时，后面对角线就是-1；前面取第二个时，后面就是-2 然后有个细节，当行数为奇数时需要减去一个正中间的数，重复了 然后写代码 阅读全文
posted @ 2023-04-28 22:10
猥琐丑八怪
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号