力扣题目:#518.零钱兑换II(完全背包组合问题)刷题时长:7min解题方法:动态规划(完全背包)复杂度分析时间复杂度:O(mn),其中m是amount,n是coins的长度空间复杂度:O(m)问题总结对递推公式的理解本题收获题意转换:纯完全背包是凑成背包最大价值是多少,而本题是要求凑成总金额的物品组合个数动规思路确定dp数组及下标的含义:凑成总金额j的货币组合数为dp[j]确定递推公式:dp[j]+=dp[j-coins[i]]反向思考递推,当有coins[i]时,就有dp[j-coins]种方法,因为此时凑成目标和的方法解即为j+coins[i],而方法数量不变dp数组的初始化:dp[0
如果在安装IIS服务器角色时出现0x800f0950故障代码,可能是由于操作系统缺少必要的更新引起的。可以尝试以下方法来解决此问题:运行“Windows更新”,确保操作系统已更新至最新版本。在服务器管理器中,右键单击“本地服务器”,然后选择“WindowsPowerShell(管理员)”。在PowerShell中,运行以下命令以安装.NETFramework4.7.2:Add-WindowsCapability-Online-NameNetFx4ServerFeatures-Source“C:\sources\sxs”确保将“C:\sources\sxs”替换为您的Windows安装介质路径。
344.反转字符串-力扣(Leetcode)一开始写的时候循环的终止条件出了点问题,没有+1,这里应该通过几个小数的特例判断一下classSolution:defreverseString(self,s:List[str])->None:"""Donotreturnanything,modifysin-placeinstead."""n=len(s)-1foriinrange(n//2+1):s[i],s[n-i]=s[n-i],s[i]returns541.反转字符串II-力扣(Leetcode)这里一开始思路不清楚,后来看了下参考代码,发现Python的列表切片操作会自动处理那些超出列表长
977有序数组平方思路:有序数组的平方最大值一定在两端,考虑设置双指针vectorsortedSquares(vector&nums){intn=nums.size();//定义一个新数组,用来存每次比较较大的数值,并按题目要求以递增方式存储,要从后往前存vectorans(n);//定义双指针,一头一尾,因为是升序排序,所以数组的最大值一定在数组两端intleft=0,right=n-1,i=n-1;while(left207最小子数组思路:滑动窗口,设置双指针(头指针start,尾指针end),窗口大小从1开始,计算窗口内的sum并与target比较,小于target,窗口大小+1(尾指针
24.两两交换链表中的节点题目要点:该题主要考察对结点指针的把握情况,要能够熟练运用结点的交换,临时结点的创建。做题时把图画出来就一目了然。注意:1.注意遍历的停止条件 cur->next != nullptr && cur->next->next != nullptr,该条件是while里的,注意和if里的区分。2.在结点交换时要明白结点的指向只能有一个,一旦更改,原先指向的结点就找不到了,注意先用临时结点保存再更改。19.删除链表的倒数第N个节点题目要点:利用双指针的思想,左右指针好比是一把尺子,让右指针先走n+1步是为了做出尺子的长度,遍历完后左指针正好在要删除的结点左侧(n+1的功劳)
最近在回看自己写的代码时,发现服务配置里最开头写了两段代码,第一感觉,这是啥功能,太久有点生疏了,经过一顿搜索和回顾,简单整理如下目录1、Kestrel服务器1.1、跨平台1.2、高性能1.3、可扩展性1.4、安全性2、IIS服务器2.1、Web服务器功能2.2、托管ASP.NET应用程序2.3、支持多种Web技术2.4、安全性和身份验证2.5、扩展性和可配置性2.6、管理工具3、Kestrel同步异步设置4、IIS同步异步设置1、Kestrel服务器Kestrel是ASP.NETCore框架中的一个跨平台的Web服务器。它是ASP.NETCore应用程序默认的HTTP服务器,并且可作为独立的
24.两两交换链表中的节点-力扣(LeetCode)一次AC,重点是要画图梳理清楚交换节点的过程#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defswapPairs(self,head:Optional[ListNode])->Optional[ListNode]:dummy_node=ListNode(next=head)cur=dummy_nodewhilecur.next!=Nonean
文章目录977有序数组的平方思路代码总结209长度最小的子数组思路代码总结59螺旋矩阵II思路代码总结977有序数组的平方思路一开始忘记之前的思路了,看来还是要多复习这道题也可以理解为双指针。因为原数组是非递减的,所以最左小,最右大,但同时,最左可能是负数,负数最小时,它的绝对值是最大。新数组存的是平方,因此,最大的平方只可能由数组两端的数字生成。代码classSolution{public:vectorint>sortedSquares(vectorint>&nums){//快慢指针//因为原数组是非递减的,所以最左小,最右大//最左可能是负数,负数最小时,它的绝对值是最大//求的是平方,因
文章目录977有序数组的平方思路代码总结209长度最小的子数组思路代码总结59螺旋矩阵II思路代码总结977有序数组的平方思路一开始忘记之前的思路了,看来还是要多复习这道题也可以理解为双指针。因为原数组是非递减的,所以最左小,最右大,但同时,最左可能是负数,负数最小时,它的绝对值是最大。新数组存的是平方,因此,最大的平方只可能由数组两端的数字生成。代码classSolution{public:vectorint>sortedSquares(vectorint>&nums){//快慢指针//因为原数组是非递减的,所以最左小,最右大//最左可能是负数,负数最小时,它的绝对值是最大//求的是平方,因
链表进阶系列224两两交换链表中的结点我的代码力扣的示例代码代码随想录的代码19删除链表的倒数第N个结点我的代码力扣的示例代码代码随想录的代码160链表相交我的代码力扣的示例代码代码随想录的代码142环形链表II代码随想录的代码力扣的示例代码24两两交换链表中的结点给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例1:输入:head=[1,2,3,4]输出:[2,1,4,3]示例2:输入:head=[]输出:[]示例3:输入:head=[1]输出:[1]我的代码没看任何资料,自己整理逻辑写出来的。classL