加训日记 Day4——挑战edu155，铭记巅峰的一集

有时候输入时候就可以解决处理问题，比如下面这种做法：  记得这种写法：这个写法算的是从1到x。  当无法判断有多少个输入样例时候，持续输入的大条件可以是： 赋值可以这么写： 这样就能避免赋值错误   for语句实际上是遍历一个集合，上图是遍历字符串 ......

Day4链表part02今日任务●24.两两交换链表中的节点●19.删除链表的倒数第N个节点●面试题02.07.链表相交●142.环形链表II[TOC]Problem:24.两两交换链表中的节点思路1.迭代法就要注意画图！画图！还是画图！另外迭代的次序不要忘记，链表迭代统一从左往右迭代。用三......

随想录Day4|24.两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07.链表相交、142.环形链表Ⅱ 24.两两交换链表中的节点文章讲解视频讲解给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，......

题目：647.回文子串思路：整体上是两种，就是s[i]与s[j]相等，s[i]与s[j]不相等这两种。当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。当s[i]与s[j]相等时，这就复杂一些了，有如下三种情况情况一：下标i与j相同，同一个字符例如a，当然是回文子串情况二：下标i与j相差为1，例如aa......

题目：583.两个字符串的删除操作思路：还是最长公共子序列，假设最长公共子序列长度是l；那么需要删除的次数是len(s1)-l+len(s2)-l代码：funcminDistance(word1string,word2string)int{lens1:=len(word1)lens2:=len(word2)dp:=make([][]int,lens1+......

题目：1143.最长公共子序列思路：主要就是两大情况：text1[i-1]与text2[j-1]相同，text1[i-1]与text2[j-1]不相同如果text1[i-1]与text2[j-1]相同，那么找到了一个公共元素，所以dp[i][j]=dp[i-1][j-1]+1;如果text1[i-1]与text2[j-1]不相同，那就看看......

题目：300.最长递增子序列思路：dp[i]状态取决于dp[0]-dp[i-1]中小于dp[i]的元素中最大的值+1，即:forj:=0;j<i;j++{ifnums[i]>nums[j]{dp[i]=max(dp[i],dp[j]+1)}}代码：动态规划funclengthOfLIS(nums[]int)int{lens:=len(nums)......

题目：123.买卖股票的最佳时机III思路：达到dp[i][1]状态，有两个具体操作：操作一：第i天买入股票了，那么dp[i][1]=dp[i-1][0]-prices[i]操作二：第i天没有操作，而是沿用前一天买入的状态，即：dp[i][1]=dp[i-1][1]那么dp[i][1]究竟选dp[i-1][0]-prices[i]，还是dp[i-1][1]呢？......

题目：121.买卖股票的最佳时机思路：贪心做起来更简单；dp多此一举……状态0是有买入，状态1是代码：funcmaxProfit(prices[]int)int{lens:=len(prices)iflens==0{return0}dp:=make([][]int,lens)fori:=0;i<lens;i++{......

1.两数之和（input高级应用）num1=int(input('num1='))num2=int(input('num2='))print(num1+num2)或者num1=input('num1=')num2=input('num2=')print(type(num1))print(type(num2))print(int(num1)+int(num2))2.运算符算术运算符num1=int(input(�......