Zengwenxx

题解

/ 注册

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

题解 | #找零# 动态规划

动态规划求解 cost = int(input()) money = 1024 - cost def func(money): dp = [money for _ in range(money + 1)] dp[0] = 0 amount = [1, 4, 16, 64] ...

Python3

2022-03-20

0 398

题解 | #二分查找-II#

思路: 1.首先确定数字的左边界 2.判断左边界出现的数字是否和target相等 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 如果目标值存在返回下标，否则返回 -1 # @param nums int整型一维数组 # @param target int...

Python3

2021-12-21

0 452

题解 | #字符串变形#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param n int整型 # @return string字符串 # class Solution: def trans(self , s: st...

Python3

2021-12-21

0 479

题解 | #合并区间#

# class Interval: # def __init__(self, a=0, b=0): # self.start = a # self.end = b # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # ...

Python3

2021-12-15

5 761

题解 | #顺时针旋转矩阵#

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

Python3

2021-12-15

0 506

题解 | #顺时针旋转矩阵#

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

Python3 C++

2021-12-15

0 438

题解 | #数组中出现次数超过一半的数字#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solutio...

Python3 投票

2021-12-06

0 402

题解 | #两个链表的第一个公共结点#

通过判断节点是否相等进行第一个公共节点的处理，对于长度不相等的情形，进行节点对换 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @par...

Python3 双指针

2021-12-06

0 475

题解 | #两个链表的第一个公共结点#

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param pHead1 ListNode类 # @param pHead2 List...

Python3 集合 set

2021-12-06

0 373

题解 | #螺旋矩阵#

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

Python3

2021-12-06

5 471