牛客262968463号

分类

/ 注册

全部文章（共38篇）

题解 | #二维数组中的查找#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param target int整型 # @param array int整型二维数组 # @return(756076230) bool布尔型 # class Solution: def ...

2023-02-27

0 284

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

#此题利用dp的思路，dp数组代表着当前位置的最大和 n=int(input()) nums=list(map(int,input().split())) lenth=len(nums) dp=[float("-inf")]*lenth #float("-inf")代表着无穷小的数，不写为0主要因为...

2023-02-27

1 317

题解 | #最长上升子序列(一)#

#通过动态规划方式解决 n=int(input()) num=list(map(int,input().split())) dp=[1]*n #根据数组长度创建[1,1,1,1,...]的dp数组，它代表每个位置上有的最长子序列长度，它本身就是一个子序列，故而初始化为1 for i in rang...

2023-02-26

0 301

题解 | #排序#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 将给定数组排序 # @param arr int整型一维数组待排序的数组 # @return(756076230) int整型一维数组 # class Solution: def MySort(sel...

2023-02-26

0 266

题解 | #三数之和#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return(756076230) int整型二维数组 # class Solution: def threeSum(self , num: Li...

2023-02-26

0 277

题解 | #二叉树根节点到叶子节点的所有路径和#

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿...

2023-02-26

0 302

题解 | #重排链表#

#这个参考了大佬的解法，简要描述下吧 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def reorderL...

2023-02-26

0 271

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

乘法和加减不同，一个负号就能造成值的大小颠倒，对于正数来说乘以最大乘积才是最大的，对于负数来说乘以最小乘积才是最大的；因此整个数组乘积的大小可能会在最大乘积和最小乘积、以及它自身里来回变动，故而需要两个变量分别统计 n=int(input()) nums=list(map(int,input()....

2023-02-25

0 353

题解 | #最小花费爬楼梯#

l1=int(input()) #分别取出一二行输入的值 l2=list(map(int,input().split())) cost=0 dp=[] #创建dp数组，用于记录到达i层的最小花费 for i in range(l1): #遍历每一层 if i<=1: #第0、1层最...

2023-02-25

0 191

题解 | #跳台阶扩展问题#

#斐波拉且问题plus版，方法除了下级问题之和外，还额外增加了一种1步到位的可能性 n=int(input()) lis=[1,2] if n==1: #分别处理n=1和n==2时的情况 print(lis[0]) if n==2: print(lis[1]) if n>=...

2023-02-25

0 195