LeBron_James63631

给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。

先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。例如[5,3,4,6,2]排序后为[2,3,4,5,6],符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组。给定一个数组arr，请返回其中最大可整合子…

给定一个字符串s，找到s中的最长回文字串，你可以假设s的最大长度为1000. 这里的“状态”数组是二维数组。dp[l][r]表示子串s[l,r]（包括区间左右端点）是否构成回文串，是一个二维布尔型数组。即如果字串s[l,r]是回文串，那么dp[l][r]=true。

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金…

编写一个函数来查找字符串数组中的最长公共前缀，如果不存在则返回"". 如上图所示，我们将原问题LCP(Si.....Sj)分成两个子问题LCP(Si....Smid)和LCP(Smid+1......Sj),其中mid = (i + j) / 2;我们用子问题的解lcpLeft…

输入一个链表，输出该链表中倒数第k个结点。

题目描述输入一个链表，反转链表后，输出新链表的表头解题思路分析在反转的时候只要记录下上一个节点就可，直接看代码吧代码实现

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）