1.对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/greatest-common-divisor-of-strings方法一：枚举 class Solution { public: string gcdOfStrings(string str1, string str2) { int len1=(int)str1.length(); ...

1.给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1]) 就可以将数组三等分。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum class So...

1.问题：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diameter-of-binary-tree示例 :给定二叉树  1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]思路：二叉树的直径不一定过根节点，因此需要去搜一遍所有子树(例如root,root->left,root->right...为根节点的树)对应的直径，取最大值。root的直径 = r...

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-change 思路：根据自下而上的动态规划算法，F(i)=min F(i-Cj)+1,其中Cj是coins数组里不同面额的硬币，如果amount是i，那么最少的硬币数应该是，当amount是i-1时，最少的硬币数+1。 class Solution { public: int coinChange(vector<int...