Khan201803011945114

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #未排序数组中累加和为给定值的最长子数组长度#

思路如下： 1.最关键的点在于累计和列表，这个累计和列表在后续中可以隐去，但是解决问题的关键在于考虑累计和列表累计和列表即求到当前id下数组的和 s[i] = a[0]+a[1]+...a[i-1] 2.那么任意的一个子数组都可以由累计和列表推出 s[j]-s[i] 想要满足子数组的和等于k 即满...

Python3

2021-10-09

3 746

题解 | #最长公共前缀#

思路如下：找出第一个串和第二个串的公共前缀s，然后找s和第三个串的公共前缀s2，依次进行到最后一个即可 # # @param strs string字符串一维数组 # @return string字符串 # class Solution: def longestCommonPrefix...

Python3

2021-09-30

2 539

题解 | #连续子数组的最大和#

# -*- coding:utf-8 -*- class Solution: def FindGreatestSumOfSubArray(self, array): # write code here dp = [i for i in array] ...

Python3

2021-09-27

14 849

题解 | #按之字形顺序打印二叉树#

参考了评论区大佬思路：1.通过while语句遍历树2.使用enumerate 实现之字形打印 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # ...

Python3

2021-09-27

4 804

题解 | #牛客课程订单分析五#

本题个人认为只要用好窗口化，思维量很小思路如下：1.首先利用子查询开三个窗，第一个窗获得每个用户的时间排序（主要用于获得第二次的时间），第二个窗获得cnt 和前面几题的group by 作用相同，第三个窗口获得每个用户的第一次登陆时间2.接下来对子查询限定条件，要求满足时间、状态以及语言类型3...

Python3

2021-09-27

2 454

题解 | #反转链表#

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNo...

Python3

2021-09-26

67 5071