weixin_43826596的博客

1、最长上升子序列 力扣链接 解题思路：动态规划 状态表示： dp[i]表示以nums[i]为结尾的最长上升序列的长度 转移方程： dp[i]=max(dp[j])+1 if nums[i]>nums[j] 初始化：dp[0]=1 ,初始化为1 返回值： max(dp) 注意是两重循环，时间复杂度为N*N class Solution: def lengthOfLIS(self,...

1、两数之和 #1、两数之和 #（1）返回数而不是下标，改变了原来的数组 def twosum(nums,target): nums.sort() left,right=0,len(nums)-1 while left<right: SUM=nums[left]+nums[right] if SUM==target: ...

1、链表的合并 leetcode 原题 第一种方法：开辟一个新的链表 class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: res=ListNode(0) p=res#注意这里，p=res 操作res指针，返回p while l1...

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 （1）写法1 class Solution: def majorityElement(self, nums: List[int]) -> int: dic = collections.Counter(nums) for key,value in dic.items(): ...

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如，给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). #1、暴力3重循环(提交之后必然超出时间限制)...