题目描述给定两个非空链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。将两个数字相加并将其作为链接列表返回。Example:Input:(2->4->3)+(5->6->4)Output:7->0->8Explanation:342+465=807.思路递归代码实现#Definitionforsingly-linkedlist.#classListNode:#def__init_

题目描述判定一棵树是否满足二叉搜索树的性质。二叉查找树（BinarySearchTree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。思路下面是看到的一个大佬的思路讲解，非常清楚了，原文在：https://l

题目描述字符串“PAYPALISHIRING”以Z字形图案写在给定数量的行上，如下所示:(您可能希望以固定字体显示此图案以获得更好的易读性）:PAHNAPLSIIGYIR然后返回："PAHNAPLSIIGYIR"思路先声明一个长度为numRows的列表，然后遍历原有字符串：当当前索引：index==0时，step=1，如果当前索引index==numRows时，相当于控制遍历的上下方向。代码实现c

题目描述给定仅包含正整数的非空数组，查找是否可以将数组划分为两个子集，使得两个子集中的元素总和相等。例子1：Input:[1,5,11,5]Output:trueExplanation:Thearraycanbepartitionedas[1,5,5]and[11].例子2：Input:[1,2,3,5]Output:falseExplanation:Thearraycannotbepartiti

题目描述给一组非负整数数组，每个整数代表容器壁的高度，然后求最大的容量思路假设有一个数组a1,a2,a3.....，其中a1和a20组成的容器容量最大。容量计算公式maxa=max((right-left)min(height[left],height[right]),maxa)。我们可以看到如果a10>a21时，我们右侧的指针需要向左移，因为如果a10'int':#代码超时#maxa=0#for

题目描述假设给你不同面额的硬币和一个金额amount。编写一个函数来计算构成该金额amount所需的最少数量的硬币。如果这笔钱不能由任何硬币组合成，则返回-1。思路动态规划：假设amount为10，硬币面额为[1,2,5,10],用dp[i]来表示金额i所需要的最少硬币数,那么显然dp[0]=0,因为金额0不需要任何硬币。此时如果我们取了个硬币5，显然dp[10]=dp[10-5]+1=dp[5]

题目描述给定一个整数n，求以1...n为节点组成的二叉搜索树有多少种？示例:输入:3输出:5解释:给定n=3,一共有5种不同结构的二叉搜索树:13321\///\\321132//\\2123思路动态规划假设n个节点存在令G(n)的从1到n可以形成二叉排序树个数令f(i)为以i为根的二叉搜索树的个数即有:G(n)=f(1)+f(2)+f(3)+f(4)+...+f(n)n为根节点，当i为根节点时，

题目描述根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0,0]。提示：气温列表长度的范围是[1,30000]。每个气温的值的均为华氏度，都是在[30,100]范围内的整数