给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。 示例1:输入…

问题描述石子游戏的规则如下：地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。请问在整个游戏过程中操作的…

 爱丽丝有一手（hand）由整数数组给定的牌。现在她想把牌重新排列成组，使得每个组的大小都是W，且由W张连续的牌组成。如果她可以完成分组就返回true，否则返回false。 示例1：输入：hand=[…

反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤ m ≤ n ≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->…

假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组 [0,1,2,4,5,6,7]可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4…

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回false。 示例1：输入：[1,1,1,1,1,null,1]输出：true示例2：输入：[…

 如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有i<=j，A[i]<=A[j]，那么数组A是单调递增的。如果对于所有i<=j，A[i]>=A[j]，那么数组A是单调递减的。…

比较两个版本号version1 和version2。如果 version1 > version2 返回 1，如果 version1 < version2返回-1，除此之外返回0。你可以假设版本字符串非空，并且…

给定二叉树的根节点root，找出存在于不同节点A和B之间的最大值V，其中V=|A.val-B.val|，且A是B的祖先。（如果A的任何子节点之一为B，或者A的任何子节点是B的祖先，那么我们认为A是B的祖先） 示…

 早在一年前，我就看中了降噪耳机，最先了解到的是qc30，在淘宝上查询了一下价格，惊了，居然要1000多，对于从来没买过这么贵耳机的我来说，只能摇摇头放弃。后来又在TESTV的节目中看到了SonyWH-1000xm3，虽…